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

5 restaurants available nearby

A photo of Noel's Bar and Restaurant 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
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
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 Paparazzi Restaurant restaurant
4.6
Exceptional(434)
Price: Very Expensive
• Mediterranean • Tamworth
Booked 9 times today
At Paparazzi Restaurant in Tamworth, the Pan-Asian cuisine is celebrated for its authentic flavors and exquisite presentation. Diners rave about the "absolutely delicious" Dynamite King Prawns and the main courses like Fillet Steak and Lamb Cutlets, described as "cooked to perfection." The ambiance, with its blossom-themed ceiling and dimly lit floral decor, enhances the dining experience, making every meal feel special and intimate. Guests consistently praise the "amazing food" and "exceptional service," noting the well-crafted cocktails and the overall sophisticated atmosphere. Paparazzi stands out as a gem in Tamworth for those seeking a truly remarkable Pan-Asian dining experience.
A photo of Natural Greek Restaurant 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!
‘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
  • Ian
    Worcestershire •1 review
    5.0
    Dined 3 days ago
    Delightful! The four of us were quietly celebrating a birthday. The attention given to us by the staff was perfect. Attentive and not intrusive. The food was just fabulous. I had the crab fish cakes to start and the beef roast dinner with a cheeky cauliflower cheese. Then finishing with a caramel Eaton mess and coffee. I can honestly say it was the best meal out we have had for ages. Thank you
    More info
    The Ewe and LambPrice: Expensive• British• Bromsgrove
    4.7
  • 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
  • Kelly
    New York City •1 review
    5.0
    Dined on Nov 8, 2024
    My third visit, the food the decor and the service all exceptional as always. Enzo was very polite and tentative.
    More info
    Paparazzi RestaurantPrice: Very Expensive• Mediterranean• Tamworth
    4.6
  • Hyacinth
    London •3 reviews
    4.0
    Dined on Sep 18, 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
  • 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