How to Find the Right Paella OK. Paella. Marc told me I could call ahead and reserve a paella, so the next day, at 11:30am, I call the restaurant we've chosen from this simple list with just four suggestions for places in Valencia where you can get a legitimate paella. Apparently it's easy to walk … Continue reading Operation: Paella (Part 2)