The Best Places to Try Authentic Paella in Madrid

This blog post was originally posted on November 28, 2013 and was updated on August 10, 2018.

When asked what they consider to be the most typical Spanish dish, many people’s response is paella! But with so many places offering the rice dish in Madrid, how do you know a good place to get it?

You’ve arrived in Madrid and you’re hungry. What to eat? Surrounded by signs advertising a variety of different paellas, you settle on what you assume is the national dish. Bad move! What you’ll likely be served is a precooked, microwaved meal that has nothing to do with the delicious rice dishes of Murcia and Valencia, the regions where paella evolved.

So what do you do if you want to try a truly delicious paella in Madrid? Trust us to help you find one! These are our recommendations for paella restaurants in Madrid, and a little background about the dish itself.

It makes sense that you'd want to try paella while in Madrid. After all, it's Spain's national dish! But paella isn't typical of Madrid and if you sit down at the first place that advertises paella in Madrid, you're going to be disappointed. Don't worry though, because amazing paella definitely exists in Madrid, and these are the places where you can find it.

What exactly is paella?

It is widely accepted that paella originated in Valencia, a region of Spain on the Eastern coast. Bordering Valencia we also find Murcia, another area famous for its rice dishes. The reason rice dishes evolved in this part of Spain is largely due to the Moors. The Moors were a Muslim people of northwest African decent who were of mixed Berber and Arab origin. They controlled various parts of Spain from the year 711 to 1492, and had an enormous influence on Spanish cuisine.

The Moors planted rice in the area that we know as modern day Valencia and Murcia. The rice flourished in the region which led to rice dishes becoming an important part of the local cuisine. 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. This makes them perfect for paella.

The first paellas were not glamorous and did not have anything to do with the coast. They were more or less 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 in 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!

So, 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!

This clos-up of seafood paella is making us hungry! It comes from El Caldero, one of the great places to try paella in Madrid
It’s impossible to avoid taking a picture when your paella arrives! Photo Credit: Cocinillas

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 since! Don’t go expecting a trendy place—you come here for the food!

Insider’s Tip: We recommend the arroz senyoret, “The Gentleman’s Rice,” a delicious rice dish where you don’t have to do any work—all of the seafood comes pre-peeled! Their paella valenciana, perfectly cooked and seasoned, is just as delicious.

Address: Paseo del Pintor Rosales, 58

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 is just as delicious, and Restaurante El Caldero is the best place to try it.

Insider’s Tip: Do not miss El Caldero’s homemade aiolis, perfect for any of their rice dishes.

Address: Calle de Las Huertas, 15

One of our favorite spots for paella in Madrid is El Caldero, a Murcian restaurant.
El Caldero’s eponymous rice is not as dry as a typical paella valenciana, but it’s just as delicious in its own way!

Restaurante Samm

If you don’t mind going a bit north of Madrid’s center, there is a treat in store for you at Restaurante Samm, another contender for the best paella in Madrid. Here you’ll find they make the rice just right, and you get to enjoy it on their lovely interior terrace.

Insider’s Tip: Don’t miss their appetizers. The calamari with aioli is to die for!

Address: Calle de Carlos Caamaño, 3

Que si quieres arroz Catalina

Another great choice for paella in Madrid is Que si quieres arroz Catalina. This restaurant is located near the Casa de Campo park. The name of the restaurant comes from a Spanish saying that you can use when someone isn’t paying attention to you.

For an easy ordering experience, they offer two set menus which include various courses and a rice dish. If you decide to go this route, you order one of the two menus and enjoy the first several courses while they prepare your rice. Whichever rice dish you choose, everyone at the table will need to order the same one.

Insider’s Tip: Of the many different rice dishes available, the paella valenciana is their specialty, but look out! If interested in ordering it, you need to call and let them know three hours ahead of time so they can get to work on it. If nothing else, that should let you know that you’re in for a real treat.

Address: Calle Principal de Provincias, 9 (inside El Palacio de la Misión)

If you're looking for paella in Madrid, another place to try is Que si quieres arroz Catalina. This rice dish is prepared with squid ink, which gives it its black color and enhances its seafood flavor.
One of the 10 rice options at Que si quieres arroz Catalina: arroz negro, made with squid ink. Photo Credit: Eat and Love Madrid

Bar La Gloria

Malasaña is Madrid’s brunch capital. For those looking for something more traditional, Bar La Gloria makes a point of not serving it! Forget the eggs Benedict—here you can find an authentic paella valenciana every Sunday. Out of all the restaurants that serve paella in Madrid, Bar La Gloria is one of just a handful to receive Wikipaella’s seal of approval.

Insider’s Tip: Reservations are necessary to make sure you don’t miss out on the Sunday paella! Groups can also inquire about paella on Saturdays.

Address: Calle Noviciado, 2

Want our insider’s guide to eating in Madrid? Just add your email address in the form below!
ADD_THIS_TEXT

Lauren grew up in an Italian-American family where 3-hour meals were the norm. After 10 years in the restaurant industry, she moved to Spain where she launched her popular Spanish food blog, Spanish Sabores, and soon after led groups on the first Devour Madrid food tours.

12 Comment

  1. RobinJ says
    February 13, 2016 at 12:46 pm

    Paella is one of my favorite dishes and I am always looking for the best restaurants to eat it. Thanks for the impressive article!

    Reply
  2. Michelle says
    August 2, 2018 at 6:45 pm

    I would love to receive your Insider’s Guide to Eating in Madrid.

    Reply
    1. Katie Stearns says
      August 6, 2018 at 1:29 pm

      Fantastic, we’ve just emailed it to you 🙂

      Reply
      1. Kenn says
        September 9, 2018 at 9:00 am

        Me to please

        Reply
        1. Devour Tours says
          September 10, 2018 at 1:05 pm

          Sent!

          Reply
          1. Steph says
            September 10, 2018 at 4:42 pm

            Would love to get a copy too! 🙂

  3. Theresa says
    September 10, 2018 at 6:39 pm

    Yes! I’d love to receive it as well.

    Reply
    1. Devour Tours says
      September 11, 2018 at 4:30 pm

      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!

      Reply
  4. Julia Murphy says
    September 13, 2018 at 7:33 pm

    Could you email the guide please? We arrived in Madrid today! Thank you!

    Reply
  5. Deborah Stephens says
    October 25, 2018 at 9:07 pm

    Please send me your insiders guide to eating in Madrid. I’m seriously interested in good paella.. thanks

    Reply
  6. Suami Campos says
    November 11, 2018 at 12:31 am

    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.

    Reply
    1. Devour Tours says
      December 10, 2018 at 10:45 am

      Here you are Suami! https://madridfoodtour.com/madrid-restaurants-christmas-eve-christmas-day/

      Reply

Leave a Reply