8 Best Restaurants in Catalonia, Valencia, and the Costa Blanca, Spain

There’s almost always a line outside this old-school, family-owned tapas bar, a local favorite since its founding in 1940. If you can’t get a table, sidle up to the long wood bar, choose from the display of bite-sized, toothpick-speared pintxos, and eat them standing, just like a local.

This stylish restaurant, just around the corner from the Teatre-Museu Dalí, focuses on seasonal Empordà ingredients from the Pyrenees and the Mediterranean. Look for classic Catalan fare like prawn and cuttlefish fideuá alongside more modern dishes such as tuna tataki with black garlic.

Half a block in from the town's beach, this restaurant serves house-cooked seafood and upland specialties. The pimientos de piquillos rellenos de brandada (sweet red peppers stuffed with codfish mousse) are first-rate, as are the rice dishes.

On the edge of the old town, this relaxed bi-level restaurant serves enticing dishes in plentiful portions. Downstairs, indulge in tapas and simpler dishes, or head to the fancier dining space upstairs for specialties like roast suckling pig, lamb chops, and sea bass baked in rock salt.

This family-owned spot serves basic Catalan comfort food­—sausages, smoked cod, croquetas—in a cozy, rustic space with arched ceilings, wood tables, and stone walls. The terrace is a treat, abutting the beautiful 12th-century church of St. Peter.

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.

So tasty is the paella here that even Valencianos regularly travel out of the city to Maribel Arroceria, off the main drag in El Palmar. Sit surrounded by the rice fields of Albufera Nature Park, either in the contemporary, air-conditioned dining room or outside at pavement tables overlooking the canal. Off the à la carte menu, diners can sample all i pebre anguilas (smoked eels simmered with garlic, paprika, and pepper), the rich and ever popular paella de magret de pato y foie con setas (with duck, foie gras, and wild mushrooms), and, if there’s room, dig into a brownie or cheesecake for dessert.

In one of the prettiest corners of Altea's old town, this eatery was formerly a cloister and a school. Today the dining room and terrace combine contemporary design gracefully juxtaposed with a rustic setting, and the restaurant is known for serving polished international cuisine with French flair.