While planning an upcoming visit to Malaga, Spain, I was set on finding unique and fun restaurants that could offer much more than a tasty meal. I ended up picking Restaurante Vino Mio. While there, we were able to enjoy a different kind of flamenco show, delicious food and even the company of the restaurant’s owner. The food was amazing and the flamenco show interactive, much more than I expected.


Photo credit: Marina K. Villatoro /Gringa TravelingMom

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Restaurant Vino Mio, Malaga, Spain – Review

I decided to visit Vino Mio looking for some flamenco and found so much more.

It all started when I decided to search for unique and fun restaurants in Malaga, Spain, for an upcoming trip. I gave preference to restaurants with flamenco shows. Granada is the birthplace of flamenco and Malaga is a nearby city, so I figured it would be a good place try typical Spanish food and to experience a cultural flamenco show.

TMOM-disclosure-graphicThat’s how I stumbled on to Restaurante Vino Mio. My family and I were in for a huge surprise.

Why Visiting Restaurante Vino Mio is More of an Experience Than Just Dining

We arrived at the restaurants around thirty minutes before the show. I wanted us to have the chance to enjoy our food before it started. That way we could sink deep into the seats to enjoy the show.

The dishes in their menu had Spanish roots but at the same time they tasted like nothing I had tried before. And I loved that!

By the time we visited this restaurant, we had already been exploring Spain for two weeks, so we had already done a lot of Spanish food tasting. Our favorites were Tapas, Paella and Tortilla Española. They were all so tasty, but I was ready for some variety. Vino Mio gave just that!

As I took a first look at the menu, a beautiful blond woman came to our table and started chatting with us. She’s the owner. One of those people surrounded by a contagious positive energy. We clicked almost instantly and she stayed with us for a good portion of our dinner.

The first experience Hélène, the owner, had with a restaurant was at 16 years old when she started working as a waitress in Holland. Since then she dreamt of owning her own restaurant.

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Before she finally opened Vino Mio in 2003 she spent years working in different kitchens and serving different cuisines. In her restaurant she wanted to invent dishes that can be an eclectic mix of all the different countries and places she worked.

Between Hélène and her head chef, Simon Robson, have done just that. Food here is literally exploding with flavor.

The flamenco show wasn’t what we expected either. By the time we got to Malaga we had already seen a couple of flamenco presentations in Madrid. They were all on a stage. But at Vino Mio the show was part of the restaurant, more interactive.

The main dancer even gets the audience involved. My oldest boy had a blast when he was asked to become part of the act.

Ready to Make Your Mouth Water?

Here’s a sneak peak at some of the dishes we had.

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Photo credit: Marina K. Villatoro /Gringa TravelingMom


Boda Árabe – It means Arab wedding. This is a couscous salad with fresh vegetables, raisins, decorated with a skewer of king prawns and griddled vegetables. The dressing is made of green herbs and garlic.

Bolsitas Crujientes – The dish is made of king prawns and vegetables wrapped up in a crispy filo parcel. They accompany it with tomato and oregano jam.

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Photo credit: Marina K. Villatoro /Gringa TravelingMom

Main Dishes

Bacalao San Marino – Tender fillet of cod grilled in the oven and served with piquillo peppers filled with cream cheese and asparagus, potatoes. On top of it all was a sauce made of cava & chive.


Guinness Cake – It is made from Guinness and chocolate. I’m not a chocolate lover, but this cake had a unique flavor that I enjoyed.

Canutillo de Dátiles – This is a crispy filo cigar stuffed with dates, walnuts and caramelized Apple, served with vanilla ice-cream. It also has a sauce on top made of honey rum and cinnamon sauce.