Menu of Restaurante La Trastienda in Málaga, Spain

Menu Overview

Restaurante La Trastienda, tucked away at C. Cervantes, 10 in Málaga-Este, is a rare gem that balances authentic Spanish culinary tradition with attentive, heartfelt service. From the moment you arrive, you’re welcomed into a space where the local spirit thrives—as reflected in the warm greetings and genuine care from the staff, notably Antonio, whose service elevates the dining experience beyond mere sustenance.

The menu reads like a love letter to Spain’s rich gastronomic heritage. Among the standout dishes, the Ensaladilla Rusa is a classic starter, expertly crafted with the right balance of creaminess and freshness. Paired with a well-chosen local beer or a glass of robust red wine, it sets the stage for what is to come.

One cannot overlook the Rabo de Toro, a traditional oxtail stew. It delivers tender, melt-in-your-mouth meat, richly seasoned yet executed with finesse so the flavors feel both powerful and refined. This dish, praised by regulars, embodies the essence of Spanish comfort food. Another dish that captivated diners is the Bacalao Trastienda. While somewhat divisive—due to its authentic preparation that may come oily or medium raw to unexpecting palates—it undeniably showcases regional techniques and flavors that are worth exploring.

The Merluzzo in Savour and Navajas a la Plancha highlight the kitchen’s skill with fresh seafood. The turbot, filleted table-side, was deemed the best by visitors, showcasing the freshness and finesse typical of coastal Spanish cuisine. Equally compelling are the Angiovie Fritte and Boquerones Fritos, which complement the meal with crisp textures and delicate seasoning, perfect for sharing or savoring alongside a well-chosen aperitif.

For those craving meat, the tender leg of lamb—served with fried potatoes and padrón peppers—has won loyal admirers. The dish’s seasoning reminds you why Spanish meats hold an honored place in Mediterranean cuisine. Alongside, the Torreznos, a savory pork belly delight, offer a rich, crispy contrast that invites indulgence.

Diners also praise the inventive Ensalada Templada de Langostinos and unexpected hits like fried eggplant with goat cheese, which blend freshness with creativity without straying from local tradition. These dishes signify a thoughtful menu that respects ingredients and seasonality, delivering nuanced, memorable flavors.

What truly sets Restaurante La Trastienda apart is its service ethos. In a city bustling with tourists and high-volume eateries, this establishment prioritizes quality interactions and personalized care, making each meal feel curated and special. Whether you’re seated indoors or outside on a pleasant day, expect attentive service and a genuine connection to Málaga’s culinary culture.

In sum, Restaurante La Trastienda offers a delicious journey through Spanish flavors—combining tradition, freshness, and heartfelt hospitality. It is a must-visit for those seeking not just a meal, but a rich, sensory dive into the soul of Málaga’s cuisine.