Last Updated on August 11, 2026 by Emma Fajcz | Published: August 10, 2018
For many people, paella is the quintessential Spanish food, and one they wouldn’t dream of leaving Spain without trying. Here’s a bit of background about authentic paella so you know how to recognize the real deal, then make your trip unforgettable by heading to one of these 6 spots for the best paella in Madrid.
At a Glance: Tips for Finding the Best Paella in Madrid
- 🌾 What Does Authentic Paella Look Like? Look for a thin paella that’s served in a shallow round pan. It should never be bright yellow, but should be naturally colored from saffron. The best paellas have a thin layer of crispy rice on the bottom called socorrat.
- 🗣️ How to Order Paella in Spanish: Simply ask for una paella para dos (a paella for two).
- 💶 How Much Does Paella Cost in Spain? Expect to pay around €15-30 per person for a paella. However, most restaurants require a minimum order of 2, so the real cost would be double the per person rate.
- ❌ Common Tourist Mistake to Avoid: Don’t fall for the signs advertising a variety of different paellas at touristy restaurants! What you’ll likely be served is a precooked, microwaved meal that has nothing to do with the delicious original version from Valencia, or any of the many other fabulous Spanish rice dishes.
- ✅ Local Tip: Ensure the paella is cooked to order, and avoid going to restaurants with photos or multilingual menus. Most restaurants also require a minimum of two diners per paella, as they are quite large.
What Is Paella?
- Where is paella from? It is widely accepted that it originated in Valencia, a region on Spain’s eastern coast. The neighboring region of Murcia is also famous for its rice dishes.
- Why was paella invented in Valencia? It’s largely due to the Moors, a Muslim people of north African decent who controlled parts of Spain from 711 to 1492 AD, and had an enormous influence on Spanish cuisine. (Traveling to Valencia? Don’t miss our top picks for paella restaurants in Valencia!) The Moors planted rice in Valencia and Murcia, and it flourished there, leading to rice dishes becoming an important part of the local cuisine.
- What type of rice is used in paella? The types of rice we find in the area (specifically the bomba and calasparra varieties) are very unique because of their ability to absorb a lot of liquid while still holding their shape, which makes them perfect for paella.
- What were the first paellas like? The first paellas were not glamorous, and didn’t contain seafood; they were a barbecue-type food typical in the countryside. People used local rice, beans, and snails to make the first paellas. As their paellas evolved, they added rabbit and chicken hearts and livers. Nowadays, you can find just about anything in a paella, but if you want to try the really authentic version, go for the snails!
This brief history leaves one thing clear: paella is not a typical dish in Madrid. However, if you’re in the city craving your dose of this symbolic Spanish dish, don’t worry—the following places serve some of the best paella in Madrid!
Where to Find the Best Paella in Madrid
Casa de Valencia
This restaurant, true to its name, serves up an authentic Valencian paella in Madrid. Founded in 1975 and inaugurated by the King and Queen of Spain, Casa de Valencia hasn’t changed much in nearly 50 years. Don’t go expecting a trendy place—you come here for the food!
We recommend the arroz del senyoret, or “gentleman’s rice.” Hailing from Valencia, this is a delicious twist on paella where you don’t have to do any work—all of the seafood comes pre-peeled! However, their paella valenciana, perfectly cooked and seasoned, is just as delicious.
📍 Address: P.º del Pintor Rosales, 58, Moncloa – Aravaca
El Caldero
Sometimes when talking about Spain’s famous rice dishes people forget about Murcia. Bad idea!
Murcia is home to some of Spain’s best rice dishes, such as the famous arroz al caldero. It’s technically not a paella since it’s made in a pot, but it’s just as delicious as its better-known cousin, and Restaurante El Caldero is the best place to try it.
Insider’s Tip: Don’t miss El Caldero’s homemade aliolis, the perfect condiment for any of their rice dishes.
📍 Address: C. de las Huertas, 15, Centro
Restaurante Samm
If you don’t mind going a bit north of Madrid’s center, there’s a treat in store for you at Restaurante Samm, another contender for the best paella in Madrid. Here they make the rice just right, and you get to enjoy it on their lovely interior terrace.
To complete your memorable meal, don’t miss the appetizers at this place either. The calamari with alioli is to die for!
📍 Address: C. Carlos Caamaño, 3, Chamartín
Bar La Gloria
Malasaña is Madrid’s brunch capital, but those looking for something more traditional in this neck of the woods, Bar La Gloria makes a point of not serving it! Forget the eggs Benedict—here you can find an authentic paella valenciana every Sunday.
Given this spot’s popularity, reservations are necessary to make sure you don’t miss out on the Sunday paella! Groups can also inquire about paella on Saturdays.
📍 Address: C. del Noviciado, 2, Centro
Casa Benigna
Come to Casa Benigna for the quirky and eclectic decor; stay for the exquisite Mediterranean rice dishes made with the freshest natural ingredients.
Founder Norberto hails from a small town in the province of Alicante, and brought the culinary traditions of his homeland to the Spanish capital in 1990. With recipes lovingly passed down from his mother, Carmen, Norberto and his team have created a welcoming haven of great food and great company right here in Madrid.
📍 Address: C. de Benigno Soto, 9, Chamartín
La Barraca
Owned and operated by the Solís family for three generations, La Barraca has been a reference for Valencian cuisine in Madrid since 1935.
The secret to their beautifully presented paellas is as simple as it gets: high quality bomba rice from the fertile paddies of the Valencian region. They also have a respectable wine list, so you’re sure to find the perfect glass to pair with your paella.
📍 Address: C. de la Reina, 29, Centro
Want to Make Authentic Paella During Your Trip?
Book a spot on our Spanish Cooking Class & Market Visit in Madrid where you’ll learn how to make paella with a professional local chef. Join us and gain the skills – and the recipe! – to recreate paella again and again.
Featured Review: Madrid Paella & Tapas Cooking Class
⭐⭐⭐⭐⭐ “Chef Arantxa Lamas is great! lots of information about Spanish cuisine, and the cooking class is excellent. Highly recommended!”
– Ronald
Paella in Madrid FAQs
Where are the best restaurants in Madrid to try authentic paella?
Top spots include Casa de Valencia, St. James, and La Barraca, all known for traditional Valencian-style paella cooked with fresh local ingredients.
When is the best time of day to eat paella in Madrid?
Paella is usually enjoyed at lunchtime, around 1:30–3:30 p.m., as it’s considered a hearty midday meal rather than a dinner dish in Spain.
What types of paella (seafood, meat, mixed) are commonly found in Madrid?
You’ll find seafood, chicken and rabbit (Valenciana), and mixed paella on most menus, along with local twists like arroz negro made with squid ink.
Can I learn how to make paella in Madrid with a cooking class or food tour?
Yes. Devour Madrid tours and local cooking classes often include paella-making experiences, teaching traditional techniques and regional recipes.
![Spanish Lentil Stew Recipe That Everyone Loves [Even The Grammas]](https://wordpress-assets-devourtours.s3.us-west-2.amazonaws.com/wp-content/uploads/lentils-with-chorizo-1-300x201.jpg)
Paella is one of my favorite dishes and I am always looking for the best restaurants to eat it. Thanks for the impressive article!
I would love to receive your Insider’s Guide to Eating in Madrid.
Fantastic, we’ve just emailed it to you 🙂
Me to please
Sent!
Would love to get a copy too! 🙂
Me as well, please!
me too
Yes! I’d love to receive it as well.
Sent to both of you! For anyone else reading this, you can get the guide as well by putting your email address into the form embedded in the above blog post. If you can’t see the form, try turning off your adblock and reloading the page!
Could you email the guide please? We arrived in Madrid today! Thank you!
Please send me your insiders guide to eating in Madrid. I’m seriously interested in good paella.. thanks
Can I please have the guide also. Going to be in Madrid on Christmas Day and wanting to go out for a nice lunch. Any recommendations would be very appreciated.
Here you are Suami! https://madridfoodtour.com/madrid-restaurants-christmas-eve-christmas-day/
Hi, I am allergic to shrimp. Which places are good for paella with meat? I don’t want any seafood. Thank you.
Hi! The typical paella actually has chicken and rabbit, no seafood. You shouldn’t have a problem finding it (or something similar) at any of the above. Enjoy!
Would love the Insider’s Guide to Eating in Madrid. Going on Sunday. Thanks!
If still possible, would love the Guide to eating in Madrid as well. Gracias!
Great article!
I’ll be happy to receive your insider’s guide to eating in Madrid
Can i also get the guide pls
Would also love a guid,e please!
Can I get a guide as well? I studied in Madrid years ago, and I’m taking my family to see it for the first time and would love the recommendation.
Would it be possible to get the guide as well? Thank You 🙂
Can u email me the guide??
I’d like to receive your guide to Madrid. Thank you!
Could I please get the guide to eating in Madrid?
Great post! Can I please get a guide too, with many thanks
What does it mean when there is a line through a restaurant name, for example in the review of Que si quieres arroz Catalina. It would seem you’ve crossed out the name. The fact that the review is still there and the place seems to be still in business has me puzzled!
Hi there—it means the link is broken, so they must have changed their website. We’ll look into it—thanks for catching that!
Amazing! exactly what i was loking for. I am in Madrid for a day for some meetings and my colleague wants paella. We will probably go try the Casa de Valencia soon. Great post, by the way. I also hate falling for tourist traps. Barcelona is fiiiiilled with bad paellas (in fact it is more common to find bad paellas than good ones).
Thanks so much for reading, Ana—enjoy Madrid and that paella!
Wow, looks absolutely delicious! Would love to try it out.
Let us know what you think if you try paella at one of these spots!
I’d love a copy of your insider’s guide to eating in Madrid