Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. United Kingdom
  3. Birmingham/West Midlands (county)

Best Mediterranean Restaurants in Moseley

Price
Regions
Areas
Top Rated
Dining Options
Seating Options
Award-winning
Accessibility

5 restaurants available nearby

A photo of Noel's Bar and Restaurant restaurant
1. Noel's Bar and Restaurant
4.6
Exceptional(1124)
Price: Expensive
• Mediterranean • Birmingham
Booked 9 times today
Noel’s Bar and Restaurant in Birmingham is a beacon of Mediterranean culinary excellence, celebrated for its masterfully crafted cuisine. With a focus on freshness, their chefs utilize locally sourced ingredients to create vibrant, charcoal-fired dishes that sing with authentic Mediterranean flavors. Patrons rave about the "delicious and beautifully presented" food, particularly highlighting the homemade pasta and ravioli as standout offerings. According to delighted diners, the atmosphere is "uplifting," complemented by impeccable service that makes every meal feel special. Whether it's the "best halibut ever eaten" or the "unforgettable seafood platter," Noel's consistently delivers a top-tier dining experience that's both authentic and innovative.
A photo of Mythos Taverna restaurant
2. Mythos Taverna
4.6
Exceptional(804)
Price: Moderate
• Mediterranean • Birmingham
Booked 6 times today
Mythos Taverna brings you on a trip to Greece & the islands, serving authentic dishes from across the region in beautiful Mediterranean surroundings.Located in the famous Arcadian, just outside the Hippodrome with a beautiful heated terrace on theatre square, Mythos brings a true flavour of Greece to Birmingham.Serving dishes such as marinated souvlaki grilled over our traditional Greek charcoal & a range of ‘mezze’ dishes such as hummus and the famous Greek feta salad along with a range of rose and syrup soaked pastries to finish.Our wine selection has been sourced from all over Greece and we have a range of Greek beers and spirits. Be sure to visit Mythos for a true Greek experience & a taste of true Greek Hospitality.
A photo of LUCARELLI RESTAURANT MAILBOX restaurant
3. LUCARELLI RESTAURANT MAILBOX
4.0
Excellent(5)
Price: Expensive
• Mediterranean • Birmingham
Booked 2 times today
Lucarelli Restaurant Mailbox in Birmingham is a beacon of authentic Italian cuisine, where every dish promises a burst of genuine Italian flavors. Situated in the scenic Mailbox area with picturesque canal views, it offers a perfect setting for any occasion. Diners rave about the "outstanding" meals, with ingredients sourced directly from Italy and expertly handled by chefs from Italy, ensuring each plate is a testament to traditional recipes and culinary passion. Reviews frequently highlight the "impressive" atmosphere and the "fantastic birthday celebrations," mentioning dishes like king prawn, scallops, mussels, and perfectly cooked pastas. One reviewer emphatically recommended it, saying, "the best Italian restaurant I've been to in a long time," applauding both the high-quality service and the luxurious yet welcoming ambiance. Whether it's a festive gathering or a cozy dinner, Lucarelli guarantees an unforgettable dining experience where you "arrive as a guest and leave as a friend."
A photo of Natural Greek Restaurant restaurant
4. Natural Greek Restaurant
5.0
Exceptional(2)
Price: Moderate
• Mediterranean • Birmingham
Welcome to Natural Greek Restaurant! We're a place where you can taste authentic Greek cuisine, made with the freshest and best ingredients, and cooked using natural methods. We're dedicated to bringing the rich and vibrant flavors of Greece to you, right here in Birmingham. Our menu is carefully chosen to give you a taste of Greek culture, and we offer a warm and relaxed atmosphere for you to enjoy your meal. Come and experience the best of Greece with us at Natural Greek Restaurant!
A photo of Eros Restaurant restaurant
5. Eros Restaurant
4.7
Exceptional(429)
Price: Expensive
• Mediterranean • Knowle
Booked 9 times today
Eros Restaurant in Knowle, Solihull, is a beacon of Greek culinary excellence, celebrated for its "superb fresh authentic Greek cuisine" and consistently "excellent food." Patrons rave about dishes like the lamb kleftiko and chicken souvlaki, highlighting not just the quality but the authentic flavors that transport diners straight to Greece. The atmosphere is described as "lovely and cosy," with service that is repeatedly praised as "friendly and professional." The glowing endorsements from repeat customers, such as "The best meal they had eaten in ages!!" and "We will definitely be going back," underscore Eros's commitment to delivering a memorable dining experience that embodies the heart of Greek hospitality.
‘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
  • Gemma
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined 3 days ago
    Beautiful restaurant, friendly and attentive staff, amazing food and drinks. We cannot wait to come back.
    More info
    Mythos TavernaPrice: Moderate• Greek• Birmingham
    •
    4.6
  • Tracey
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined 4 days ago
    Could not fault the food or the service. Probably one of the best meals I’ve had. The braised beef croquettes were to die for as was the fillet. This was our first visit to Noel’s bar and restaurant and I would certainly recommend and return. The noise level was a little high but was very busy so would be expected. Thank you for a fantastic night.
    More info
    Noel's Bar and RestaurantPrice: Expensive• Italian• Birmingham
    •
    4.6
  • Yvonne
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined 7 days ago
    We had one of the best meals we have had in a long time!! Lovely small restaurant cosy & friendly staff member. Really enjoyed it we have rebooked to go again in a couple of weeks!! Would highly recommend
    More info
    Eros RestaurantPrice: Expensive• Mediterranean• Knowle
    •
    4.7
  • Hyacinth
    London •3 reviews
    4.0
    Dined on 18 Sept 2024
    Had a table for 6. I had the risotto which was delicious. My friends ordered the salmon, which was served on its own and sides were added as an extra. They were disappointed that the meal did not come with the extras as part of the dish as the salmon alone was £22 and then to complete the dish you had no choice, but to add the extras.
    More info
    LUCARELLI RESTAURANT MAILBOXPrice: Expensive• Italian• Birmingham
    •
    4
  • Ruth
    Birmingham/West Midlands (county) •2 reviews
    5.0
    Dined on 13 Sept 2024
    What a fabulous meal, staff couldn’t be more helpful, food was delicious, would highly recommend and will return.
    More info
    Natural Greek RestaurantPrice: Moderate• Greek• Birmingham
    •
    5

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
Join us on
  • Privacy policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable Australia Level 22, 357 Collins Street, Melbourne, Victoria - 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