After living in Madrid for nearly six months, I finally had time to properly explore the city’s culinary scene. As Spain’s iconic dish, paella is definitely a must-try. Over this period, I’ve visited several different restaurants and would like to share my experiences with you.
Restaurants Near Puerta del Sol
The area around Puerta del Sol attracts many tourists, and restaurant prices tend to be higher. I visited a restaurant called La Barraca, which has beautiful Valencian-style décor. The paella tasted decent, though the portions weren’t particularly large. For two people ordering one paella with drinks, it came to around 45 euros. The waitstaff were friendly and communicated in English, making it suitable for first-time visitors to Madrid.

On Calle Mayor, there’s also Restaurante Botín, reportedly one of the world’s oldest restaurants. While they’re famous for roast suckling pig, their paella is also quite good. The prices are slightly higher, but the atmosphere and historical ambiance are worth experiencing at least once. I recommend booking in advance, or you might face a long wait.
Local Recommendations
Later, I asked some Spanish colleagues for suggestions, and they recommended Casa Lucio in the Latin Quarter. This restaurant has an excellent reputation among locals. The paella is generously portioned with perfectly cooked rice, and has that crispy socarrat layer at the bottom—this is what authentic paella should be like. Prices are also much lower than in tourist areas, offering great value for money.
Here’s a summary of basic information for several restaurants:
| Restaurant Name | Area | Average Price | Rating |
| La Barraca | Puerta del Sol | 20-25€ | ★★★☆☆ |
| Botín | City Center | 30-40€ | ★★★★☆ |
| Casa Lucio | Latin Quarter | 18-22€ | ★★★★★ |
| El Caldero | Plaza Mayor | 22-28€ | ★★★★☆ |
Practical Tips
If you want authentic paella, never just pick a random restaurant in tourist hotspots. I suggest exploring residential neighborhoods or asking locals for their opinions. Also, authentic paella takes time to cook properly—if you see a restaurant advertising “ready in 5 minutes,” it’s likely pre-made and reheated.
Regarding portions, Spanish paella is typically ordered for 2 or 4 people. If dining alone, it might be difficult to order, so I recommend going with friends. Pair it with a glass of sangría afterward for the perfect experience.
Madrid offers plenty of paella choices—the key is finding the right place. I hope this information helps, and if you have other restaurant recommendations, feel free to share in the comments!