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

Best Mediterranean Restaurants in Birmingham

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

9 restaurants available nearby

How are Featured results ranked

A photo of Mythos Taverna restaurant
4.6
Exceptional(871)
Price: Moderate
• Mediterranean • Birmingham
Booked 8 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
4.1
Excellent(9)
Price: Expensive
• Mediterranean • Birmingham
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 Ovuello restaurant
Price: Expensive
• Mediterranean • Birmingham
Booked 1 time today
Discover Ovuello – Mediterranean Dining in the Heart of Birmingham City CentreJust a 3-minute stroll from Birmingham Grand Central Station, Ovuello is your go-to destination for unforgettable Mediterranean cuisine in a stylish, vibrant setting. Whether you’re stopping in for a quick bite, date night, or weekend celebration, our City Centre location puts you steps away from Birmingham’s hottest bars and nightlife.Step inside and experience Ovuello’s chic, contemporary decor and inviting atmosphere – the perfect backdrop for everything from laid-back lunches to lively evenings out. Our menu brings bold Mediterranean flavours to life with fresh ingredients and creative flair, while our bar serves up superbly crafted cocktails that keep the conversation flowing.Looking for a weekend treat? Our bottomless brunches are a local favourite – Whether you’re a local or just visiting the city, Ovuello offers the best of Birmingham dining in one beautifully designed, centrally located space.
A photo of Noel's Bar and Restaurant restaurant
4.6
Exceptional(1185)
Price: Expensive
• Mediterranean • Birmingham
Booked 6 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 The Sheesh Turkish Meze and Grill restaurant
4.0
Excellent(1)
Price: Expensive
• Mediterranean • Edgbaston
Booked 1 time today
At Sheesh Turkish Meze and Grill, we go beyond simply satisfying your hunger. We aim to transport you on a culinary adventure to Turkey. Our restaurant is designed to be a welcoming haven, where the aroma of fragrant spices fills the air, and the warm colours and traditional décor evoke the essence of Turkey. Join us for an evening of entertainment and great Halal food.
A photo of Natural Greek Restaurant restaurant
4.6
Exceptional(23)
Price: Moderate
• Mediterranean • Birmingham
Booked 3 times 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
4.8
Exceptional(8)
Price: Moderate
• Mediterranean • Solihull
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.
A photo of Eros Restaurant restaurant
4.7
Exceptional(485)
Price: Expensive
• Mediterranean • Knowle
Booked 10 times today
Nestled in the heart of Knowle, Solihull, Eros Restaurant offers an authentic Greek dining experience that has captivated both locals and visitors alike. Known for its "amazing food" and "fantastic service," Eros consistently delights with its beautifully cooked traditional Greek dishes, ensuring a delightful dining experience from start to finish. The atmosphere is described as "cosy and friendly," making it a perfect spot for intimate dinners or lively gatherings. With a menu that features a diverse selection, including vegetarian and vegan options, Eros is a true "gem" on Knowle High Street. Expect a warm welcome and memorable flavors every visit!
A photo of Omnia restaurant restaurant
4.8
Exceptional(3)
Price: Moderate
• Mediterranean • Sutton Coldfield
Booked 3 times today
Where Mediterranean cuisine meets refined elegance in the heart of Sutton Coldfield, Birmingham. Our restaurant is dedicated to offering an exceptional dining experience, combining the freshest seasonal ingredients with traditional Mediterranean flavors and contemporary culinary techniques.At Omnia, we pride ourselves on delivering a sophisticated yet warm atmosphere, perfect for those looking to indulge in a memorable meal. Whether you are joining us for an intimate evening or celebrating a special occasion, our meticulously crafted menu showcases the best of Mediterranean cuisine, from succulent seafood and tender meats to vibrant vegetable dishes and indulgent desserts.
‘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
  • Adrian
    Birmingham/West Midlands •1 review
    5.0
    Dined 5 days ago
    Tasty food, friendly staff, nice atmosphere, I will try late weekends to see a Greek night. We'll done, keep up the good work.
    More info
    Mythos TavernaPrice: Moderate• Greek• Birmingham
    4.6
  • Daniel
    Birmingham/West Midlands •1 review
    5.0
    Dined 6 days ago
    It was so nice and all the FOH were lovely and the food was delicious
    More info
    Noel's Bar and RestaurantPrice: Expensive• Italian• Birmingham
    4.6
  • Phillippa
    Birmingham/West Midlands •1 review
    5.0
    Dined on 23 May 2025
    "This was our second visit to Natural Greek, and once again we enjoyed it very much. We sat outside, tucked into a quiet corner that gave us a bit of privacy without sacrificing the excellent attention of the staff. The service was attentive without being intrusive—just what we were hoping for. We shared the meze special to start (which I could happily have had as a main on its own), followed by a deliciously creamy moussaka for me and Kokinisto for my partner. Everything was full of flavour and beautifully cooked, with very generously sized portion-my partner actually didn't finish his meal. It was a really pleasant experience, and we definitely plan to return for a third visit."
    More info
    Natural Greek RestaurantPrice: Moderate• Greek• Birmingham
    4.6
  • David
    Birmingham/West Midlands •1 review
    5.0
    Dined on 29 Apr 2025
    Wonderful meal in lovely surroundings on the balcony area overlooking the wharfside. The service was excellent and the food was delightful. The covered balcony is a superb area for eating on a warm or hot evening. The waiters were attentive, friendly and helpful. Food and drinks came in good time. It was ideal for a pre-theatre meal and looked a great venue for lunches or night time meals.
    More info
    LUCARELLI RESTAURANT MAILBOXPrice: Expensive• Italian• Birmingham
    4.1
  • Privacy Policy
  • Terms of Use
  • Impressum
  • Cookies and Interest-Based Ads
  • Cookie Preferences
Copyright © 2025 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