Bahia

First class service from the moment we walked through the door.The food and service was exceptional, we had a wonderful evening and lovely end to an enjoyable holiday at the Corinthian Palace Hotel.

This was our favorite meal in Malta. Everything was delicious and the value of the wine pairing was exceptional.

Our only complaint: We selected the chef’s surprise menu for €95 each, and it felt like one course was missing. If they had added in one of their pastas before the main, it would have been perfect.

We ended up ordering an extra dessert at the end, which was delicious, and they generously comped it unexpectedly. I highly recommend this restaurant if you’re a fan of fine dining!

Hands down one of the best culinary experiences in Malta. We’ve visited Bahia on several occasions for different celebrations and anniversaries, and it has never disappointed.

My wife and I both love the plant-based tasting menu, which takes you on a journey through Maltese villages, telling a story through the carefully selected local ingredients used in each dish.
The staff are all fantastic, perfectly complementing the experience with their knowledge and etiquette.

Definitely a must-visit, for both vegans and non-vegans alike! We will definitely be back in the near future.

Once a Michelin-starred restaurant, Bahia now proudly holds a Michelin mention — and it’s clear why. Located within the elegant Corinthia Palace, the restaurant offers a refined and thoughtfully curated dining experience that balances local character with contemporary flair.

Ambience & Interior
The interior is stunning: a warm wooden ceiling adorned with four bronze lamps sets the tone for an intimate and sophisticated space. Seating is arranged in curved semi-circular booths surrounding circular tables, creating a sense of privacy and elegance. At the centre, a sculptural tree serves as a striking focal point.
There’s also a stylish private dining area and a sleek bar, both enhanced by clever sound-dampening design — ensuring a serene atmosphere throughout.

Both cocktail were interesting , above average drinks: one a take on a margarita and the other a mezcal negroni.

We had the Tasting Menu also called Balzan

Snacks
A trio of snacks — two tartlets and a deconstructed bite — offered an elegant start, showcasing creativity and attention to detail.

Bread & Butter
The sourdough stood out, made in British ovens using local Maltese flour from the next village — a lovely blend of local and artisanal craftsmanship.

Cured Local Meat
Paired with kunserva, extra virgin olive oil, and sage — a simple yet flavourful nod to Maltese tradition.

Beluga Lentils
With pickles, parsnip foam, and smoked eel — this was an excellent dish. Wonderfully balanced, with depth and subtle smokiness that complemented the eel beautifully.

Cured White Local Fish (Dentex)
Served with local radish, seaweed, elderflower dressing, and burnt cucumber — a refreshing, clean, and beautifully plated course. The fish was exceptionally fresh and delicately seasoned.

Grilled Local Catch (Sea Bass)
Accompanied by cabbage purée, caraway seeds, lemon, buttermilk sauce, and herbs — a standout dish. The sea bass was perfectly cooked, with crispy skin and a beautifully balanced sauce.

Beef
Served with sheep cheese foam, ragù jus, and sesame bread. Unfortunately, the first serving was overdone and dry, though the kitchen promptly replaced it. The second attempt, closer to medium rare, was an improvement — yet the meat itself lacked the depth and aged quality one might expect, particularly compared to well-sourced British beef.

Pre-Dessert
A light and refreshing palate cleanser, well-executed.

Dessert – “Imqaret”
A deconstructed take on the classic Maltese sweet: cinnamon crémeux, pastry, date sauce, hibiscus, and berries, served with Imqaret ice cream. Beautifully presented and full of local charm — a lovely finish to the meal.

Petit fours were pleasant, if unremarkable.

⸻

Service

Service throughout was warm and attentive. Our primary server, from Colombia, was particularly professional and engaging, contributing positively to the overall experience.

⸻

Overall Impression

Bahia delivers a polished dining experience with a strong sense of place and style. The ambience and many of the dishes were excellent, though the main course fell slightly short of expectations. With its stunning setting and attentive service, it remains a worthy dining destination — one that’s just a step away from reclaiming its Michelin star.

Dining solo is always a little out of my comfort zone, however I was made to feel at ease by the friendly and very welcoming staff within a calm but luxurious environment.

I opted for the tasting menu and the food was absolutely delicious and flavoursome - each dish represented a location in Malta and was beautifully presented.

The service received was impeccable. My dietary requirements (gluten/dairy free) were catered for and the menu adapted accordingly.

I would highly recommend this restaurant and hope to return some time in the future.