1,827 verified reviews
Let’s be honest: Barcelona can be a bit of a monoculture when it comes to the plate. Don’t get me wrong, I’d kill for a plate of jamón ibérico right now, but after three days of tapas, your palate starts screaming for something—anything—that isn't fried in olive oil or rubbed with tomato. You need heat. You need funk. You need the kind of spice that makes your forehead bead up and your soul wake the hell up. That’s when you head to Carrer d’Aribau, away from the tourist-choked Ramblas, to a place that’s been holding the line since 1994.
Restaurant Malaysia isn't trying to win any design awards. It’s not 'fusion,' it’s not 'elevated,' and it sure as hell isn't 'concept-driven.' It’s a straightforward, unpretentious stronghold of Southeast Asian cooking in the heart of Eixample. When you walk in, the first thing that hits you isn't the decor—which is comfortable, if a bit dated—it’s the smell. It’s the heavy, intoxicating scent of galangal, lemongrass, and shrimp paste hitting a hot wok. It’s the smell of a kitchen that knows exactly what it’s doing.
If you’re here, you’re here for the Beef Rendang. This isn't a quick-toss stir-fry. This is a slow-motion collision of coconut milk and spices, reduced down until the meat is dark, tender, and coated in a thick, caramelized paste that tastes like patience. It’s a dish that demands respect. Then there’s the Satay Ayam—skewers of chicken that actually taste like fire and smoke, served with a peanut sauce that has the right kind of gritty, spicy kick, not that sugary sludge you find in supermarket jars.
For those who can't decide, the 'Menu de Degustación' is the move. It’s a parade of the greatest hits that’ll leave you wondering why you ever settled for a mediocre paella. The Laksa Lemak is another heavy hitter—a creamy, spicy noodle soup that feels like a warm hug from someone who’s not afraid to tell you the truth. And because the entire menu is Halal, it’s become a vital crossroads for the city’s Muslim community and spice-starved locals alike.
The service is what I’d call 'efficiently kind.' They aren't going to hover over you or explain the 'provenance' of the lemongrass. They’ve got tables to turn and hungry people to feed. There’s a certain rhythm to the place, a hum of regulars who have been coming here for decades because they know the quality doesn't waver. It’s the kind of reliability that’s becoming rare in a city increasingly obsessed with the next big opening.
Is it perfect? No. The lighting might be a bit bright for a romantic date, and if you’re looking for a wine list that’ll impress a sommelier, you’re in the wrong zip code. But if you want a meal that feels like it has a pulse, a meal that transports you to a night market in Kuala Lumpur while you’re still technically in the Mediterranean, this is it. It’s honest food for people who actually like to eat. No pretension, no bullshit, just a lot of ginger and a lot of heart. In a world of 'gastronomic adventures,' Restaurant Malaysia is just a damn good place to have dinner.
Cuisine
Malaysian restaurant, Halal restaurant
Price Range
€10–20
Carrer d'Aribau, 174
Eixample, Barcelona
Tucked behind the legendary Dry Martini bar, this is a temple to clandestine dining where the cocktails are cold, the lighting is low, and the steak tartare is a religious experience.
A self-proclaimed 'bastard' of a restaurant in Eixample serving up visceral, product-driven Catalan plates like bone marrow tartare and croquettes that set a dangerously high bar for the rest of the city.
A mid-century time capsule in Eixample where 1950s glamour meets a private museum of Catalan art. It’s cool, slightly moody, and blissfully free of minimalist IKEA clones.
A stripped-back, honest base camp in the Eixample where the floors creak with history and the city’s pulse vibrates right outside your window. No fluff, just a clean bed and a key.
A high-stakes fixer for the fashion-obsessed, navigating the velvet-roped world of Eixample luxury where the right connection is the only currency that matters.
A masterclass in Eixample elegance, this 1905 Modernista facade by Jaume Torres i Grau proves that Barcelona’s real soul lives in the stone details of its residential streets.
Yes, the restaurant is fully Halal certified, making it a popular choice for the Muslim community and anyone seeking authentic Halal Southeast Asian cuisine in Eixample.
The Beef Rendang is the standout dish, known for its slow-cooked tenderness. The Satay Ayam with peanut sauce and the Laksa Lemak are also highly recommended by regulars.
While you can often find a table on weekdays, reservations are highly recommended for dinner on Friday and Saturday nights as the place fills up quickly with locals.
Yes, they offer a popular 'Menu de Degustación' (tasting menu) which provides a great overview of their signature Malaysian dishes for a fixed price.
0 reviews for Restaurant Malaysia, Barcelona
No reviews yet. Be the first to share your experience!