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

Best Mediterranean Restaurants in Newington

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

11 restaurants available nearby

A photo of Shish restaurant
1. Shish
4.4
Awesome(222)
Price: Expensive
• Mediterranean • Edinburgh
Booked 13 times today
At Shish in Edinburgh, authentic Turkish cuisine is brought to life with a passion that is palpable in every dish. Celebrated for its "spectacular" food and vibrant atmosphere, Shish has become a culinary beacon for both locals and visitors. One diner raved it's the "best Turkish food I’ve had in the UK, tastes exactly like the food you would get in Turkey." From the traditional mixed grill platter, the Karisik Izgara, to the beautifully presented meze, each recipe is steeped in tradition yet presented with a modern flair. The restaurant's commitment to authenticity and quality shines through, making it a must-visit for anyone craving a true taste of Turkey right in the heart of Edinburgh.
A photo of Bistronomy 176 restaurant
2. Bistronomy 176
4.6
Exceptional(105)
Price: Moderate
• Mediterranean • New Town
Booked 8 times today
Bistronomy 176, nestled in the vibrant New Town of Edinburgh, is a Turkish cuisine gem that delights diners with its authentic and expertly prepared dishes. Known for its cozy atmosphere and exceptional service, this restaurant offers a journey through the rich flavors of Turkey. The standout "Bistronomy 176 Special" kebab is a testament to their commitment to quality and authenticity, crafted with unique ingredients and traditional techniques. Diners rave about their experiences, highlighting dishes like the "delicious chicken shish with garlic yogurt" and the "best Baklava" they've ever had. As one review puts it, "Absolutely amazing food! Don't miss this place while you are in Edinburgh." Bistronomy 176 is indeed a must-visit for anyone craving genuine Turkish delicacies in a welcoming setting.
A photo of Society Bar & Kitchen restaurant
3. Society Bar & Kitchen
4.6
Exceptional(261)
Price: Moderate
• Mediterranean • New Town
Booked 10 times today
Welcome to Society, where you'll find a warm and inviting atmosphere paired with efficient and friendly service. Our staff takes pride in making your dining experience enjoyable and memorable. Our delicious menu features a variety of breakfast choices, including the highly recommended Breakfast Bun. For those seeking an evening meal, we offer a delectable range of pizzas, salads, and a comprehensive selection of wines, beers, and cocktails. With panoramic views of Princes Street and St James Shopping Centre, Society provides the perfect backdrop for a relaxing and tasty brunch, lunch, or dinner in Edinburgh. Plus, we're conveniently located near iconic landmarks like Calton Hill and just steps away from Edinburgh Waverley railway station. Join us and discover why our customers return time and again, eager to share the joy of their dining experience with friends and family.
A photo of The Spanish Butcher - Edinburgh restaurant
4. The Spanish Butcher - Edinburgh
4.6
Exceptional(265)
Price: Expensive
• Mediterranean • New Town
Booked 46 times today
Nestled in the vibrant New Town of Edinburgh, The Spanish Butcher is a culinary gem that promises an authentic Spanish dining experience. Renowned for its Galician beef and premium Jamón ibérico, the restaurant has garnered glowing reviews such as, "The meat is the main star of the show," and "best steak I’ve had in Edinburgh." Patrons rave about the exceptional service and the chic, New York loft-style ambiance that complements the meticulously crafted dishes. Whether it's your first visit or a celebratory meal, The Spanish Butcher consistently delivers a memorable gastronomic affair that is both "first class" and authentically Spanish.
A photo of L'artgiano restaurant
5. L'artgiano
4.6
Exceptional(510)
Price: Moderate
• Mediterranean • Edinburgh
Booked 23 times today
L'Artigiano in Edinburgh is renowned for its exceptional Tapas and Small Plates, offering a vibrant taste of Mediterranean cuisine right in the heart of the city. Diners consistently rave about the quality and authenticity of the dishes, with one review highlighting, "Amazing food and cocktails with even better prices, great for young people!!!" Another guest praised the restaurant's atmosphere and service, saying, "Great food, staff was very friendly and squeezed us in at the last minute. Rustique, cozy atmosphere." L'Artigiano's commitment to freshness and culinary excellence makes every meal a delightful adventure, from the bruschetta to the skillfully seasoned Caprese salad. This restaurant is a must-visit for anyone seeking a genuine and delicious Tapas experience in Edinburgh.
A photo of La Casa - Dalry Road restaurant
6. La Casa - Dalry Road
4.7
Exceptional(1248)
Price: Moderate
• Mediterranean • Edinburgh
Booked 15 times today
La Casa on Dalry Road in Edinburgh is a gem for those seeking authentic Greek cuisine. Managed by a passionate young family, La Casa stands out for its dedication to Mediterranean flavors, ensuring each dish stays true to its Greek roots with top-quality ingredients. Patrons consistently rave about their experiences, highlighting the “outstanding food” and the warm, “cosy environment” ideal for enjoying Greek delicacies. The restaurant’s vibrant atmosphere is complemented by "friendly and professional" service, making every visit memorable. It's no surprise that visitors often describe their dining experience as being “treated as a family member returning home.” Whether it's the delicious tapas or the praised octopus with roast potatoes, La Casa promises an authentic Greek dining experience right in the heart of Edinburgh.
A photo of La Garrigue restaurant
7. La Garrigue
4.7
Exceptional(2680)
Price: Expensive
• Mediterranean • Old Town
Booked 6 times today
Nestled in the historic heart of Edinburgh's Old Town, just moments from the iconic Royal Mile, La Garrigue offers a captivating dining experience that transports you straight to the sun-drenched hills of Southern France. Celebrated for its authentic Bistro cuisine, this charming restaurant boasts 2 AA Rosettes and a prestigious AA Notable Wine List award. Diners rave about the "exquisite Roquefort Cheese Soufflé" and "superb Cassoulet," highlighting the use of both local and French ingredients that ensure freshness and flavor. The ambiance is described as "lovely," with views of Calton Hill enhancing the serene dining experience. With its "friendly and relaxed atmosphere," La Garrigue stands out as a must-visit for anyone seeking a genuine taste of French Bistro cuisine in Edinburgh.
A photo of La Casa - Leith restaurant
8. La Casa - Leith
4.6
Exceptional(1145)
Price: Moderate
• Mediterranean • Leith Walk
Booked 13 times today
At La Casa - Leith, nestled in the vibrant neighborhood of Leith Walk, Edinburgh, diners are treated to an exceptional Mediterranean experience. The restaurant, celebrated for its dedication to authenticity, ensures that each dish is crafted with the finest ingredients, as confirmed by a diner who exclaimed, "Food was fabulous and very generous for Tapas." The atmosphere of La Casa is as inviting as its menu, with patrons commenting on the "lovely buzz" and "cosy environment" that enhance their dining experience. Recognized for its generous portions and high-quality cuisine, La Casa has become a beloved spot, with one review highlighting, "some of the nicest tapas I’ve had even in Spain!" Whether it's the grilled octopus or the king prawn linguine, La Casa promises a Mediterranean feast that is both delightful and memorable.
A photo of Fava restaurant
9. Fava
4.6
Exceptional(1809)
Price: Moderate
• Mediterranean • Edinburgh
Booked 51 times today
Fava stands out as a gem in Edinburgh, offering a culinary journey to the heart of the Mediterranean with its authentic and sumptuous Greek cuisine. Praised for its "REAL Greek" flavors, Fava transports diners straight to Greece with dishes that are both traditional and beautifully presented. As one diner raved, it’s "the best we’ve had outside of Greece," highlighting the restaurant's commitment to authenticity and quality. The vibrant reviews consistently mention the generous portions and the variety of dishes, from the sensational sharing platters to the exquisite Fava Salad and Prawn Saganaki. Coupled with a "lovely atmosphere" and "first-class service," Fava is a must-visit for anyone craving a true taste of the Mediterranean in Edinburgh.
A photo of The Olive Branch restaurant
10. The Olive Branch
4.5
Awesome(1006)
Price: Moderate
• Mediterranean • New Town
Booked 17 times today
The Olive Branch in Edinburgh's picturesque New Town offers an authentic taste of Scotland with its exceptional Scottish cuisine. Located on the vibrant corner of Broughton Street, it's celebrated for dishes like the "unbelievable Scottish Venison" and the unique "Haggis Bonbons with peppercorn sauce" that provide a delightful twist on traditional flavors. Patrons rave about the quality and authenticity, noting the "Fantastic!" meals and the "best lunch in Edinburgh with fresh ingredients and Scottish flavors." With its relaxed atmosphere and friendly service, The Olive Branch stands out as a must-visit for anyone seeking genuine Scottish culinary delights right in the heart of Edinburgh.
‘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

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