Best Paella in Madrid – 2024 Top Restaurants

I love Madrid food & wine. I run the famous: “Old Town Madrid Tapas Tour” and I am going to share with you the best paella in Madrid. In fact, one of the following restaurants is quite often part of my tapas tour:

MAR MIA – Best Paella in the Center

Heartly recommended by Sezar Blue, the video below has over 200.000 views because this is the best paella restaurant in Madrid.
Paella is not a traditional Madrid dish. The mythological paella restaurants are in Valencia. One of them, Casa Elias,  has brought their know-how to Madrid: Mar Mia.

Paellas offered (arroz=paella)
Arroz con Conejo y Caracoles – Rice with Rabbit and Snails
Arroz con Verduras (Rice with Vegetables)
Arroz Meloso con Gambeta Roja (Creamy Rice with Red Prawn)
There must be at least 2 of you to order a paella
For starters order: Tortilla de Papas Trufada
For dessert: Flan de queso Manero

You can book online

Very close to the cathedral and the Royal Palace
Plaza de lsabel II, 7

LOS GALAYOS – Best Paella in Plaza Mayor

Locals will tell you not to go to Plaza Mayor unless you want to be ripped off. I agree but there is one exception, Los Galayos. Founded in 1894 this is one of the best traditional restaurants in Madrid.
They offer 4 different types of paella.

Plaza Mayor, 1

MARINA VENTURA – Best Paella Near Prado Museum

How Does it work?
• There must be at least two of you to order a paella.

Paellas offered
You can check the types of paella they offer here. Prices are per person.
They also offer other types of Spanish rice dishes like the Arroz Meloso.

You can book online

Very close to the Palace Hotel, the Ritz and the Prado Museum
Calle Ventura de la Vega, 13

VINITUS – Best Paella in Gran Via

You will not see their paella dish in their official menu. There is a second menu (picture below) that changes every week and that includes a paella (arroz) dish. If they don’t give it to you ask for it. During the week, at lunch time, you will see on a blackboard outside the restaurant what type of paella is on offer that day. Vinitus does not accept reservations, be early and you will find a table.

Do not miss out on the “torrija quemada de Santa Teresa”, best dessert ever.

EL BUTI – Best Paella Near the Royal Palace – Outdoors Terrace

This tiny bistro was put on the map when the New York Times said: “glass doors offering a peek into the kitchen where Juan Carlos Ramos, the chef and owner, makes magic.”
They offer 3 types paella: Ribs, squid or vegetables.
Plaza de Santiago, 1
El Buti is located in the oldest part of the city. Just a minute away from the Royal Palace of Madrid.
To reserve call: 915 480 707

METRO BISTRO – Best Paella near Puerta del Sol

They only have one rice dish and it is a seafood one. I am not a big sea lover but I have to say the tiger prawns were delicious!
Calle Imperial, 3

Scroll to Top