Spain and paella go together like sun and sand, tapas and sangria. But if you’re after the best of the best—those legendary, mouth-watering, travel-for-miles kind of paellas—you need to know where to look. And no, not every place in Spain does it right. From Valencia to Barcelona, we’ve hunted down the top spots for paella across the country.
As a team of travel writers and podcasters who’ve seen it all, we know paella inside out. So get ready for our insider’s guide to Spain’s ultimate iconic dish—where to eat it, learn it, and even cook it yourself.
Finding the Best…
Authentic paella is an art, and the best chefs guard their techniques like family secrets. A quick Google search might lead you to a “paella spot,” but with insider tips, you’ll skip the mediocre places and head straight to the masters. Local experts know which beachside joints in Valencia make the socarrat (that crispy, caramelized rice layer) just right and which markets carry the freshest seafood.
If you want to savor Spain’s culinary pride at its finest, lean on locals who know the best spots and experiences to make your quest unforgettable.
1. The Holy Grail of Paella in Valencia: Casa Carmela
You have to start in Valencia—the birthplace of this iconic dish. And no place nails the authentic Valencian paella like Casa Carmela. This family-run spot has been serving paella by the beach for over a century, sticking to traditional recipes and cooking methods. Think firewood, outdoor burners, and a seriously crispy socarrat.
Insider Tip:
The original Valencian version isn’t about seafood; it’s traditionally made with rabbit, chicken, and local green beans. Casa Carmela’s signature dish honors this recipe to perfection. If you’re unsure what to order, ask the staff—they’re known for being friendly and happy to share a bit of history.
2. Paella-Making Class in Barcelona with a Local Chef
While Valencia might be the birthplace, Barcelona has put its own spin on it, often incorporating seafood straight from the Mediterranean. Taking a paella-making class with a local chef here is a fantastic way to immerse yourself in the culinary culture. You’ll hit the markets, learn to prep the seafood, and discover secrets about the all-important sofrito (the dishes flavor-packed base).
Insider Tip:
Go for a class that includes a market visit, so you get to see where the freshest ingredients come from. A well-known favorite is Cook & Taste Barcelona, where chefs guide you through each step of making the perfect paella from scratch.
Book a cooking class in Barcelona with market tour.
3. Restaurante La Pepica, Valencia
La Pepica is a Valencian institution with a history that stretches back to 1898, drawing visitors like Ernest Hemingway and Orson Welles back in the day. Located right on the beach, La Pepica offers a menu stacked with paella variations, from classic Valencian to seafood paella. It’s the kind of place where tradition meets seaside charm, and every grain of rice is steeped in flavor.
Insider Tip:
If you’re traveling in a group, go for the “Marinera”—a seafood version brimming with local prawns, mussels, and squid. Pro tip: Reserve in advance to score a seat on the terrace, which overlooks the beach and is unbeatable at sunset.
Make a reservation at La Pepica, Valencia.
4. The Masters of Alicante: Dársena Restaurant
Alicante, nestled along Spain’s Costa Blanca, has its own unique paella style called “Arroz a Banda.” Dársena Restaurant is where locals go when they crave it. Here, the rice takes center stage, cooked in fish broth and served alongside garlic-laced alioli for a flavor explosion. Alicante’s take is less about the toppings and more about extracting rich flavors into the rice.
Insider Tip:
Order the “Arroz a Banda” with alioli on the side, and don’t skimp on the garlic—it’s a local favorite and an essential part of the experience. Also, Dársena is known for its extensive rice menu, so feel free to ask for recommendations if you’re adventurous.
Book a table at Dársena Restaurant, Alicante.
5. A Night in Madrid
Madrid might not be near the coast, but that doesn’t mean it can’t serve up some mean rice. For a unique experience, combine your paella feast at La Baracca with a flamenco show. In Madrid, many traditional spots like Corral de la Morería offer a fusion of food and flamenco, giving you a taste of Spain’s passion for food and dance in one evening.
Insider Tip:
Flamenco nights often come with set menus, so check ahead to make sure paella is on the list. For an authentic Madrid-style experience, try the “Mixta”—a mix of seafood and meat, which is a popular choice in the city.
Exploring More…
Paella is more than just food in Spain; it’s a celebration of community, a family tradition, and a symbol of local pride. Each region has its own spin, from the rabbit-and-chicken classics in Valencia to seafood-laden versions along the coast. Taking the time to dive into Spain’s paella culture, either by tasting it at legendary restaurants or learning to cook it yourself, is a way to experience Spain at its most authentic.
Beyond the food, each paella experience immerses you in the local vibe, from beachside spots to bustling market kitchens. Whether you’re in Valencia or Barcelona, Madrid or Alicante, you’ll find paella that reflects the heart and soul of Spanish cuisine.
How Cerca Can Help You Find the Best Paella Experiences Across Spain
Ready to dive into Spain’s legendary paella scene? Cerca’s immersive audio guides are here to help you go beyond the surface and into the kitchens and markets where the magic happens. With insights from local experts, Cerca will guide you through Spain’s best spots for paella, from hidden gems to historic eateries. Don’t just eat like a tourist—experience paella like a local, with the knowledge that makes every bite unforgettable.
Check out Cerca’s guide to the best food experiences in Barcelona.
