4 Best Restaurants in Valencia, Catalonia, Valencia, and the Costa Blanca

Locals regard this bustling, informal restaurant, on the promenade at El Cabanyal beach, as the best in town for seafood paella. Founded in 1898, the walls of the establishment are covered with signed pictures of appreciative visitors, from Ernest Hemingway to King Juan Carlos and the royal family. Try the paella marinera (seafood) topped with shrimp and mussels or hearty platters of calamares (squid) and langostinos (prawns). Save room for the delectable tarts made with fruit in season.

A favorite of Valencia's well connected and well-to-do since 1982, this family-run restaurant a few steps from the Plaza de la Reina specializes in seafood dishes like anguilas (eels) prepared with all i pebre (garlic and pepper), parrillada de pescado (selection of freshly grilled fish), and traditional paellas. Lunch begins at 2 and not a moment before. The walls are covered with decorative ceramics and the gastronomic awards the restaurant has won over the years.

This thoroughly modern but comfortable restaurant in the Institut Valencià d'Art Modern is likely to put a serious dent in your budget, but it's unlikely you'll sample better venison carpaccio anywhere else, or partake of any finer an arroz caldoso de bogavante (soupy rice with lobster). The dinner menu is prix-fixe (€70). A great choice for lunch is the informal downstairs eatery, on the museum terrace, where the €12.50 prix-fixe lunch gets you a three-course feast.

A few steps from the Plaza de la Reina, this cozy spots blends the concept of a tapas bar with that of an Italian wine bar, with dishes like oxtail cannelloni, eggplant “meatballs,” and classic lasagna served small plates-style. There’s a fantastic list of Valencian, Spanish, and Italian wines, with many available by the glass.