Malaga is packed with restaurants. You could live here for decades and still not try them all. But finding truly unique restaurants in Malaga, places that do something no one else does, takes time.
I’ve been eating my way around this city for years. For this list, I looked for restaurants that do something differently from the rest. That narrowed things down, but what’s left was worth the search.
Expect everything from auction-style seafood on the beach to an astronaut-guarded Korean BBQ and breakfast served in egg cartons.
If you think I’ve missed a hidden gem, drop it in the comments. I’m always hungry for suggestions. And if you love this, take a look at my list of quirky cocktail lounges and bars in Malaga too.
El Tintero
El Tintero is a huge open-air restaurant on Playa del Dedo at the eastern end of the city, and it serves seafood auction-style. Dishes come round on trays, you take what you like, and the bill is worked out from your plates.
The fish is fresh off the boats, and a full meal for two rarely costs more than 25 to 30 euros. Get there early on weekends or you won’t find a table.
If you’d rather stay out this way, by the beach, Hotel La Chancla is right on the sand in neighbouring Pedregalejo.
La Recova
La Recova is one of the most laid-back spots in Malaga. Known for its breakfasts, it’s part cafe, part thrift shop. You can eat, browse, and even buy the decor.
What makes it stand out is the way they serve the food. The menu is small but clever.
A selection of house-made jams and pates is scooped into an egg carton and served with warm toast. It’s simple, delicious, and easy on the wallet. Perfect for a lazy morning before exploring the museums in Malaga.
Las Merchanas
I wasn’t expecting to queue for a quick beer and some croquetas, but that’s what happened outside Taberna Cofrade Las Merchanas. Diners sit at wine barrels, and the whole place is themed around Holy Week. There are two of these now in Málaga’s old town, one at Calle Mosquera 5 and one at Calle Nosquera 13, a short walk apart, and I cover the food in my guide to the best tapas bars in Málaga.
Alegria Flamenco y Gastronomia
If you want dinner and a flamenco show in one place, Alegria combines both. The food is Andalusian with a modern twist, and the live flamenco performance happens right between the tables.
It’s a tourist-friendly concept, but the quality of both the food and the dancing is higher than you’d expect. A nice way to experience two sides of Malaga culture in one evening. If it’s booked up, there are other flamenco shows in Malaga you can book online.
La Casa del Perro
I underestimated the chicken wings, and I won’t make that mistake again. They’re spicy, and they’re my favorite thing on the menu.
I had a glass of the Orange 25 alongside them, an orange wine, and it’s not flavored with oranges, the color’s from the skins during fermentation. I also tried the BC DC, a red, and it was genuinely good for a natural wine, which isn’t a given. Fede’s in the kitchen, Ana runs the front of house, and the food is seasonal and home-cooked.
You can buy a bottle off the shelf before you leave, since the place doubles as a wine shop.
The sign outside says they’ve been open since 2004.
It’s on Calle Hernán Ruiz 7, in Málaga’s old town, and I’d go back just for the wings.
Short on time to find these places yourself? A guided tapas tour through the old town is an easy first night, then you can come back to the ones on this list.
Konan BBQ
There’s a life-size astronaut standing guard outside Konan BBQ on Calle José Denis Belgrano, and I stopped for a photo with him before going in.
Inside, the space theme keeps going: more astronauts scattered around the room, neon arcade-style lighting, and a glowing planet suspended over the whole dining room.
It’s an all-you-can-eat buffet (the sign outside says “Restaurante Buffet Libre”), but there’s no queue or counter. You order everything from your phone, in rounds, and it just arrives. Korean BBQ grilling happens right at the table alongside sushi, ramen and bao buns.
Expect to pay around €25 a head, less at a weekday lunch than in the evening, on weekends or over holidays, and that’s before drinks, dessert or coffee. They send you off with a little futuristic fridge magnet, a nice, on-theme touch.
La Caravana – Cocina Viajera
There’s a chalkboard of cocktails out front and tables spilling onto the pavement, which makes La Caravana look like a bar if you’re just walking past. It’s a restaurant first, a few doors from Konan BBQ on Calle José Denis Belgrano, in a spot it moved into from an older address.
The name means “traveling cuisine,” and camper vans and the road are the whole point behind a Latin-fusion menu. The Ensaladilla Caravana takes Spain’s classic potato salad and gives it a Latin twist, there’s duck with passion-fruit butter, and a ceviche that’s earned a real reputation, plus a vegan version.
Pisco sours and sangria are on the list too, though they play second to the food. Worth booking ahead, it gets busy.
Do You Need to Book Restaurants in Malaga?
For most casual tapas bars and everyday restaurants, you can walk in without a reservation. Malaga has hundreds of places to eat, and outside of peak summer weekends, you’ll find a table.
For the places on this list, it depends. La Caravana gets busy enough that I’d book ahead, and Alegria is worth reserving because the show is the point of going. At El Tintero and Las Merchanas, the trick is getting there early, especially on Friday and Saturday nights.
For more everyday options, check my guide to the best tapas bars in Malaga or cheap places to eat for under 10 euros. If you’d rather have a local pick for you, book a food tour.
If you want the most unusual meal on this list, it’s El Tintero, where the seafood comes round on trays. If seafood isn’t your thing, Las Merchanas is the one I’d send you to next, as long as you don’t mind a queue.
