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

Best Mediterranean Restaurants in Coleshill

Price
Regions
Neighbourhoods
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 Eros Restaurant restaurant
2. Eros Restaurant
4.7
Exceptional(428)
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.
A photo of Mythos Taverna restaurant
3. Mythos Taverna
4.6
Exceptional(804)
Price: Moderate
• Mediterranean • Birmingham
Booked 9 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
4. Paparazzi Restaurant
4.6
Exceptional(434)
Price: Very Expensive
• Mediterranean • Tamworth
Booked 12 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 LUCARELLI RESTAURANT MAILBOX restaurant
5. LUCARELLI RESTAURANT MAILBOX
4.0
Excellent(5)
Price: Expensive
• Mediterranean • Birmingham
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."
‘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 2 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
  • Ian
    Worcestershire •1 review
    5.0
    Dined 2 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 3 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 6 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

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