Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Malta
  3. Malta

Best Mediterranean Restaurants in Saint Paul's Bay

Price
Regions
Areas
Top Rated
Dining Options
Seating options
Accessibility

12 restaurants available nearby

A photo of Elba restaurant
1. Elba
4.4
Awesome(12)
Price: Expensive
• Mediterranean • St. Julian's
At Elba, nestled in the historic ambiance of an 18th-century building in Bahar ic-Caghaq, Malta, the grill cuisine shines as a beacon of Mediterranean flavors. Celebrated for its "tender grilled octopus" and succulent fish steak, Elba offers an authentic grill experience that leaves diners raving about the quality and taste. Patrons continually praise the "delicious" and "beautifully presented" food, which includes a variety of grilled delights that cater to every palate. The restaurant's commitment to excellence is evident in every dish served, making it a must-visit for anyone seeking a top-notch grill in Malta. With glowing reviews, Elba stands out as a culinary gem where every meal is a masterpiece.
A photo of Paranga Restaurant restaurant
2. Paranga Restaurant
4.5
Awesome(371)
Price: Expensive
• Mediterranean • St. Julian's
Booked 6 times today
Paranga Restaurant in St. Julian's offers an unparalleled Mediterranean dining experience, highlighted by its fresh, local seafood and authentic Sicilian flavors. Set against the backdrop of the Mediterranean Sea, guests rave about the "unreal food" and the "excellent service," with special mentions of the staff's attentiveness and the spectacular seaside setting. Diners consistently praise the fresh fish, expertly paired wines, and inventive dishes. One review exclaims, "The fish was the best we had in Malta," underscoring the restaurant's commitment to quality and authenticity. Whether celebrating a special occasion or enjoying a casual meal, Paranga promises a memorable Mediterranean feast that's both genuine and delightful.
A photo of Skybeach Lounge and Bar by Intercontinental Malta restaurant
3. Skybeach Lounge and Bar by Intercontinental Malta
4.1
Excellent(33)
Price: Very Expensive
• Mediterranean • St. Julian's
Relax with stunning island views, the Mediterranean Sea and a rooftop infinity pool of SKYBEACH which is included with any suite booking.
A photo of Tosca Restaurant restaurant
4. Tosca Restaurant
4.1
Excellent(7)
Price: Moderate
• Mediterranean • Mellieha
We’re not reinventing the wheel, but we are paying tribute to it by putting our personality and ethos of fresh, quality ingredients in every single dish... In the simplest terms, what can be said about us is that we’re a Mediterranean restaurant located in Mellieha. We’re not sure that’s coincidence so much as it is fate! Mellieha’s name derives from the Arabic word for salt - a cornerstone of any dining experience, and any chef’s favourite seasoning. This, coupled with Mellieha’s rich and resonant history, makes it the perfect home for our restaurant - perhaps even on par with Italy! Specialising in Mediterranean cuisine doesn’t mean we’re one-dimensional. We happily offer the whole spectrum of good dining, which we can pair with a vast array of the best wines and other beverages. Our dining operation at Tosca Restaurant is headed by our chef - Jean Paul!
A photo of Da Ciccio Cucina restaurant
5. Da Ciccio Cucina
4.3
Awesome(10)
Price: Moderate
• Mediterranean • Mellieha
We are a Italian restaurant situated in Mellieha. Since Mellieha is a small town which derives its name from the Arabic word for salt, we don’t think we could have found a more fitting area. The quaint town is an ideal location for a variety of reasons – no less for its tourist attractions. And what’s better than a cosy environment accompanied by food of outstanding value after a day at the beach? Not to toot our own horn, but our answer would be: not much. Staying true to our typical Italian demeanor, we always provide a service with a smile. The intimate atmosphere in our restaurant is appreciated by a variety of patrons looking for an authentic experience, and we do our best to be accommodating to families.
A photo of Waterbiscuit Restaurant restaurant
6. Waterbiscuit Restaurant
4.5
Awesome(65)
Price: Moderate
• Mediterranean • St. Julian's
Booked 2 times today
Waterbiscuit offers a gastronomic experience to delight all with a charming and contemporary atmosphere and enthusiastically accomplished cuisine. Chef de Cuisine Brady Dalli crafts creative ever-enhanced dining using the freshest Mediterranean ingredients all combined innovatively and inventively, available daily for dinner.Meanwhile at the Waterbiscuit Bar healthy breakfasts, lunches and dinners may be enjoyed throughout the day, though ultimately guests come for the cocktails and every creation seeks to exceed the wildest expectations. Aiding all is a singular design concept making Waterbiscuit the most glamorous address on the Maltese Islands, whether for a business meeting, casual dining or evening social gathering.Enjoy a 3hrs complimentary parking when dining at Waterbiscuit.Waterbiscuit Bar08.00 - 12.00 A La Carte Breakfast12.30 - 23.00 All Day DiningWaterbiscuit Restaurant19.00 - 23.00 A La Carte Dinner
A photo of Rainforest Cafe Malta restaurant
7. Rainforest Cafe Malta
4.3
Awesome(863)
Price: Moderate
• Mediterranean • St. Julian's
Booked 13 times today
Rainforest Cafe in St. Julian's offers a unique adventure with its American cuisine that goes beyond just dining. Celebrated for its immersive rainforest atmosphere, this restaurant provides a menu rich in authentic American flavors, with options ranging from juicy burgers to delicious pasta and seafood. Guests rave about the "brilliant food" and highlight dishes like the "best chicken wings on the island" and "authentic nachos." The experience is further enhanced by the engaging animal animations and a thunderstorm show, making it not just a meal but an "amazing experience," especially for families. Whether you're a local or traveling to Malta, Rainforest Cafe promises an unforgettable American dining adventure.
A photo of Alfresco restaurant
8. Alfresco
4.0
Excellent(3)
Price: Expensive
• Mediterranean • St. Julian's
Escape to Al Fresco, where a lush garden oasis and the rich flavors of Maltese cuisine await you. Our talented chefs use the freshest ingredients to craft dishes that celebrate local Maltese cuisine. From the traditional slow-cooked snails to pan-fried rabbit and a unique grill-your-own skewers experience, every meal is a journey through the tastes of Malta. Don't forget to indulge in our exquisite Maltese desserts and a perfectly infused gin to complete your Maltese culinary experience.
A photo of SAMIZU restaurant
9. SAMIZU
4.4
Awesome(315)
Price: Very Expensive
• Mediterranean • Pietà
Booked 8 times today
A modern and airy bistro right by the water's edge at the foot of the majestic fortifications of Valletta and Marina di Valletta
A photo of Radici Malta restaurant
10. Radici Malta
4.6
Exceptional(5)
Price: Moderate
• Mediterranean • Valletta
Booked 5 times today
Immerse yourself in the flavours of the exquisite Mediterranean cuisine in the heart of Valletta.
‘About the restaurant’ descriptions have been generated using an artificial intelligence model comprised of OpenTable proprietary data that has not been independently verified by OpenTable. The content is presented as-is, for informational purposes only.

See what locals rave about

From verified diners like you
From verified diners like you

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
More
Our sites
Businesses
  • Delight more diners
  • Restaurant Blog
Join us on
  • Privacy policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable International Ltd. Alphabeta Building, 14-18 Finsbury Square, London EC2A 1AH - All rights reserved.
OpenTable is part of Booking Holdings, the world leader in online travel and related services.
Booking Logo
Priceline Logo
KAYAK Logo
Agoda Logo
OpenTable Logo