Paella Restaurant in Madrid
Aynaelda
Specialising in paellas
Our way of preparing paellas is unique. Over the years, we have perfected our technique to achieve the perfect combination of traditional and avant-garde dishes.
Enjoy everything from classic Valencian paella to innovative creations made with fresh, original local ingredients at Aynaelda.
Our rice dishes awaken the senses.
Paella with dried mountain snails and Iberian ham
This dry rice dish is a recipe full of nuances and the aroma of the countryside, evoking traditional country cooking.
Paella with eel, potatoes and a hint of spice
An original, tasty recipe with personality, perfect for those looking for intense and different flavours.
Paella with creamy rice and cod in marmitako sauce
Discover the perfect fusion of creamy rice with the traditional flavours of Basque stew.
Kangaroo rice paella with sweet potato, yam and parsnip
Enjoy this rice dish with its intense and surprising flavour, combining traditional and unusual ingredients.
Mountain snails in Iberian sauce
A traditional delicacy with a deep, authentic flavour, ideal for sharing and enjoying as a starter.
Iberian ham, sliced
The dish that should always be on the table. Cut with a knife to highlight its unique texture and flavour. Perfect for whetting your appetite at our rice restaurant in Madrid.
Beef tomahawk
Our beef Tomahawk is a spectacular cut, tender and juicy, perfect for sharing. Its intense flavour makes it a unique experience.
Pacific scallops au gratin with cava and shallots
This dish offers a combination of sea and land, with a creamy and elegant touch that enhances its delicate and sophisticated flavour.
Reserve a table and enjoy the best paella in Madrid
Quality ingredients
Our paellas are made with carefully selected, fresh local products. From seafood straight from the coast to the finest Iberian meats, every ingredient adds authentic Spanish flavour.
Traditional cooking
We respect the roots of paella. Our chefs prepare rice dishes following the traditional techniques that have made paella Spain’s most iconic dish, perfected over the years at Aynaelda.
Creativity & flavour
Beyond the classics, we create innovative paellas that surprise with unique combinations and bold flavours. A different way to enjoy Spanish rice, always with the same passion for quality.
Why choose Aynaelda?
Specialists in paella and rice dishes in Madrid.
Wide variety: from classic paellas to creative and innovative recipes.
Fresh, high-quality local ingredients.
A warm and authentic atmosphere to enjoy Spanish cuisine.
Option to take away paella and enjoy it wherever you like.
To take away
Want to enjoy an authentic paella at home, in your hotel or at the park?
With our takeaway service, you can order your favourite paella or starter and take it with you, freshly prepared and ready to eat.
The opinion of our diners
Roberto Muñoz2025-03-31Trustindex verifica que la fuente original de la reseña sea Google. Muy rica comida y muy amables Felix Salvador2025-03-29Trustindex verifica que la fuente original de la reseña sea Google. Bien atendido, excelente calidad y precio aceptable, gran variedad de arroces de muy buena preparación y calidad Alejandro Rojas2025-03-28Trustindex verifica que la fuente original de la reseña sea Google. Dinner start after 8 pm. Honestly best Paella we have had in Madrid. You can tell this is were the locals go! maría garcía2025-03-28Trustindex verifica que la fuente original de la reseña sea Google. Muy bien atendidos por Yamal...muy profesional y amable ... Lo malo.. Mucho ruido en la sala..se agradecería zonas con reducción acústica para los q tenemos problemas auditivos De Madrid Al Cielo2025-03-25Trustindex verifica que la fuente original de la reseña sea Google. Impresionante, todo 10 de 10, la pella fenomenal, los arenques te quedas sin palabra y los postres un pecado.