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 Dudley, Birmingham/West Midlands (county)

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

17 restaurants available nearby

How are Featured results ranked

A photo of Mythos Taverna restaurant
1. Mythos Taverna
4.4
Awesome(966)
$$$$
• 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 Noel's Bar and Restaurant restaurant
2. Noel's Bar and Restaurant
4.6
Exceptional(1280)
$$$$
• Mediterranean • Birmingham
Booked 3 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 Regina's Bar & Restaurant restaurant
3. Regina's Bar & Restaurant
4.2
Awesome(112)
$$$$
• Mediterranean • Birmingham
Booked 10 times today
Welcome to Regina’s – Modern Mediterranean Dining and Cocktails in Birmingham Located on Newhall Street, just minutes from Colmore Row, Regina’s is a Mediterranean restaurant and cocktail bar serving refined cuisine in a stylish city setting. We offer a diverse Mediterranean menu with influences from Italy, Spain, France, and Greece, a full range of tapas. Our chefs focus on quality ingredients and bold flavours, delivering classic dishes with modern flair. From marble interiors to warm ambient lighting, every detail is designed to create a memorable experience. Whether you’re planning a casual lunch, a romantic dinner, or a group celebration, Regina’s is the perfect spot. By night, Regina becomes one of Birmingham’s best cocktail bars"
A photo of LUCARELLI RESTAURANT MAILBOX restaurant
4. LUCARELLI RESTAURANT MAILBOX
4.6
Exceptional(25)
$$$$
• 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 Fumo by San Carlo, Selfridges restaurant
5. Fumo by San Carlo, Selfridges
4.2
Awesome(59)
$$$$
• Mediterranean • Birmingham
Set on the fourth floor of Selfridges, next to Tiffany and Gucci, Fumo Selfridges offers refined Italian dining in one of Birmingham’s most iconic retail destinations. It combines contemporary elegance with exceptional food and drink in a relaxed yet sophisticated setting.The menu celebrates seasonal Italian food, from fresh cicchetti and handmade pasta to daily specials. A striking marble bar with curated cocktails and fine Italian wines adds to the sense of occasion, making Fumo a stylish destination for lunch, shopping breaks, or indulgent dining.Whether stopping by for a leisurely lunch, catching up with friends, or enjoying a quiet aperitivo between shops, Fumo Selfridges delivers a premium Italian experience in the heart of the Bullring.
A photo of Paparazzi Restaurant restaurant
6. Paparazzi Restaurant
4.7
Exceptional(570)
$$$$
• Mediterranean • Tamworth
Booked 12 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 The Sheesh Turkish Meze and Grill restaurant
7. The Sheesh Turkish Meze and Grill
4.2
Awesome(3)
$$$$
• Mediterranean • Edgbaston
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 Crown and Sandys Arms restaurant
8. Crown and Sandys Arms
4.6
Exceptional(1570)
$$$$
• Mediterranean • Ombersley
Booked 8 times today
Crown and Sandys Arms, nestled in the heart of Ombersley, boasts an exceptional Mediterranean dining experience that has diners returning time and again. Praised for its "excellent food and first-class service," the restaurant offers a menu that beautifully captures the essence of Mediterranean cuisine. Guests rave about the "delicious and beautifully cooked" dishes, with standout meals like the "AMAZING chicken kiev" and "sublime beef Wellington." The Crown and Sandys Arms is known for its "friendly and professional staff," creating a warm and welcoming atmosphere that complements the culinary excellence. It's a destination that promises "great quality food" and an unforgettable dining experience.
A photo of Sapore restaurant
9. Sapore
4.9
Exceptional(27)
$$$$
• Mediterranean • Birmingham
Booked 2 times today
Welcome to our independent Italian restaurant in the heart of the Midlands. We take pride in bringing the warmth and charm of Italy to your table, with a focus on creating an inviting and comfortable atmosphere where every guest feels at home. Our menu is inspired by authentic Italian traditions, crafted with fresh ingredients and a passion for simple, delicious food. Whether you’re joining us for a relaxed meal with family, a special occasion, or just a taste of Italy, we’re here to make your experience memorable.
A photo of Eros Restaurant restaurant
10. Eros Restaurant
4.8
Exceptional(578)
$$$$
• Mediterranean • Knowle
Booked 14 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!
‘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
  • Aman
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined 2 days ago
    Fantastic service from all members of staff with lovely personas and smiles, quality food and drink was spot on Will definitely visit again
    More info
    Regina's Bar & Restaurant££££• Italian• Birmingham
    •
    4.2
  • Richard
    Birmingham/West Midlands (county) •2 reviews
    5.0
    Dined 3 days ago
    First time visit to this Restaurant. Started off with some fantastic Cocktails from their extensive Cocktail Menu. Seated in a cosy booth. I chose to have the King Prawns to start with which were both tasty and cooked well. For main I had the Ribeye steak which I asked to be cooked Medium/Rare - and that is exactly what I got!! Everyone in my party extremely happy with what they ordered as well. Staff were excellent and very attentive. Thoroughly pleasant night. Only surprised that there were not more people there as it was quiet but this did not affect the overall experience. Would definitely recommend
    More info
    Noel's Bar and Restaurant££££• Italian• Birmingham
    •
    4.6
  • Michelle
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined on May 23, 2026
    Had a lovely early dinner ahead of seeing mama Mia at the hippodrome. The food was excellent and the venue had a lovely atmosphere. We will be back.
    More info
    Mythos Taverna££££• Greek• Birmingham
    •
    4.4
  • Negrolee
    Birmingham/West Midlands (county) •1 review
    5.0
    Dined on May 13, 2026
    Good to see staff that actually speaks Italian in Italian restaurants in Birmingham City It’s a rare opportunity for such occasions I was treated like royalty and i loved every bit of it Io sono molto contento per tutto.
    More info
    LUCARELLI RESTAURANT MAILBOX££££• Italian• Birmingham
    •
    4.6
  • Kerry
    South Wales •7 reviews
    5.0
    Dined on Jan 24, 2026
    Wonderful experience, food, service and ambiance was just perfect. We will be back ❤️
    More info
    Fumo by San Carlo, Selfridges££££• Italian• Birmingham
    •
    4.2

Explore OpenTable

Discover
OpenTable
  • About Us
  • Blog
  • Careers
  • Press
More
Our sites
  • Privacy Policy
  • Terms of Use
  • Cookies and Interest-Based Ads
  • Accessibility Statement
  • Cookie Preferences
Copyright © 2026 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