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
Authentic Malaysian heritage serving Barcelona since 1994
Fully Halal-certified menu in the heart of Eixample
Traditional slow-cooked Beef Rendang following family recipes
Carrer d'Aribau, 174
Eixample, Barcelona
A towering splash of Mediterranean blue breaking the rigid geometry of Eixample, Joan Margalef’s mural is a visceral reminder that Barcelona’s soul isn't just in its museums.
A geometric middle finger to urban decay, this massive kinetic mural by Eduard Margalef turns a drab Eixample blind wall into a rhythmic, shifting explosion of optical art.
Forget the plastic-wrapped tourist traps; this is a deep dive into the grease, garlic, and soul of Catalan cooking where you actually learn to handle a knife and a porrón.
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!