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 Erdington

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

6 restaurants available nearby

A photo of Noel's Bar and Restaurant restaurant
1. Noel's Bar and Restaurant
4.6
Exceptional(1154)
Price: Expensive
• Mediterranean • Birmingham
Booked 9 times today
Noel's Bar and Restaurant delivers an authentic Mediterranean experience right in the heart of Birmingham. With a commitment to quality that shines through every dish, the restaurant uses fresh ingredients to create exceptional Mediterranean cuisine. As one reviewer exclaims, "The menu is a masterpiece," showcasing the vibrant flavors and meticulous preparation that define Mediterranean cooking. Diners praise the "succulent chicken skewers" and "exquisite seafood" options that transport taste buds to the shores of the Mediterranean. The opulent yet relaxed ambiance, combined with a stunning canal-side location, makes Noel's a must-visit for anyone craving an extraordinary dining experience rich in Mediterranean authenticity.
A photo of Mythos Taverna restaurant
2. Mythos Taverna
4.6
Exceptional(830)
Price: Moderate
• Mediterranean • Birmingham
Booked 10 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 Paparazzi Restaurant restaurant
3. Paparazzi Restaurant
4.7
Exceptional(458)
Price: Very Expensive
• Mediterranean • Tamworth
Booked 19 times today
Paparazzi Restaurant in Tamworth delivers an exceptional Pan-Asian dining experience that has diners raving about its "absolutely fantastic food" and "unreal cocktails." The restaurant's blossom-themed ceiling and contemporary elegance create a warm and intimate ambiance, perfect for any special occasion. Renowned for its "amazing food and fantastic service," Paparazzi makes every dining moment memorable with its dedication to quality and authenticity. Guests are consistently impressed by the "phenomenal restaurant & service," praising the friendly and attentive staff who go "the extra mile" to ensure a delightful experience. A visit to Paparazzi promises a fusion of flavors that truly stand out.
A photo of LUCARELLI RESTAURANT MAILBOX restaurant
4. LUCARELLI RESTAURANT MAILBOX
4.0
Excellent(7)
Price: Expensive
• Mediterranean • Birmingham
Booked 1 time today
Lucarelli Mailbox is situated in the heart of the city in the Mailbox. Located overlooking the canal, Lucarelli Mailbox is the perfect dining experience for a romantic dinner for two, business lunch, a celebration with family or even an evening out with friends. Why not try our special lunchtime menu or our Bottomless Brunch.All our ingredients are sourced directly from Italy and also where possible from local suppliers. These are used to create authentic Italian dishes by our chefs from Italy, using traditional recipes based on their heritage, extensive experience and infused with passion to give you a truly memorable taste of Italy. Once plated, the dishes will be brought to you by our staff dedicated to provide you with prompt, attentive service together with some Italian fun! Once you have experienced the Lucarelli culinary experience, we trust that whilst "you will have arrived as a guest, you will leave as a friend"
A photo of Natural Greek Restaurant restaurant
5. Natural Greek Restaurant
5.0
Exceptional(5)
Price: Moderate
• Mediterranean • Birmingham
Booked 1 time today
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 Mykonos Taverna Solihull restaurant
6. Mykonos Taverna Solihull
new
5.0
Exceptional(1)
Price: Moderate
• Mediterranean • Solihull
Booked 1 time today
THE MOST AUTHENTIC GREEK RESTAURANT IN BIRMINGHAM.Based in Solihull, you should experience the warmth and flavors of Greece at Mykonos Taverna, a family-run taverna that offers a unique dining tradition. With live Greek music, dancing, a cocktail bar, and a menu filled with traditional Greek dishes and homemade desserts, we invite you to immerse yourself in the Mediterranean culture and indulge in the vibrant flavors of our cuisine.
‘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
  • Ola
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined 2 days ago
    Very great food and environment. Food is great and service was absolutely fantastic.
    More info
    Noel's Bar and RestaurantPrice: Expensive• Italian• Birmingham
    •
    4.6
  • Laila
    London •1 review
    5.0
    Dined 3 days ago
    I’ve been to Paparazzi in Tamworth several times, and it never disappoints. The food is consistently sensational, and the service is always top-notch. The waitstaff are friendly, polite, and create a great atmosphere. The restaurant is clean, and the ambiance is always welcoming. One of the things I love is that my food always arrives on time, and it tastes absolutely delicious every single visit. Highly recommend this place!
    More info
    Paparazzi RestaurantPrice: Very Expensive• Mediterranean• Tamworth
    •
    4.7
  • Pannipa
    London •3 reviews
    5.0
    Dined 3 days ago
    Me and my partner Really enjoyed our Anniversary Meal here. We opted for the Valentine’s Day 3 course set Menu! From starter, to main and dessert. The food was absolutely delicious, Baklava was Devine. They make the most perfect mojitos(had to get 2!) and have the tradition Mythos Beer. It made us feel like we were in Greece again! We would highly recommend and we will definitely be back to try the À la Carte menu next time! Staff were amazing and very attentive. The whole restaurant is very beautiful with lovely decor to match the vibe of a Greek Taverna. Thank you so much for a lovely evening.
    More info
    Mythos TavernaPrice: Moderate• Greek• Birmingham
    •
    4.6
  • Darren
    Birmingham/West Midlands (county) •2 reviews
    5.0
    Dined on Feb 9, 2025
    Great food great service in a lovely environment it was fairly quiet as it was Sunday but our second time and everything is fantastic also the heaters in the front section are brilliant I would highly recommend
    More info
    Natural Greek RestaurantPrice: Moderate• Greek• Birmingham
    •
    5
  • ANNE
    Birmingham/West Midlands (county) •7 reviews
    5.0
    Dined on Feb 5, 2025
    WE HAVE BEEN TO EROS MANY TIMES. ALWAYS A LOVELY WELCOME. RELAXING PLACE. FOOD DELICIOUS AND GOOD VALUE.
    More info
    Eros RestaurantPrice: Expensive• Mediterranean• Knowle
    •
    4.7

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
Businesses
  • Delight more diners
  • Open for Business Blog
Join us on
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2024 OpenTable, Inc. 1 Montgomery St Ste 500, San Francisco CA 94104 - 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