Best Mediterranean Restaurants in Newington

13 restaurants available nearby

1. Shish

4.4

Price: Expensive

• Mediterranean • Edinburgh

Booked 11 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 The Spanish Butcher - Edinburgh restaurant

2. The Spanish Butcher - Edinburgh

4.6

Exceptional(268)

Price: Expensive

• Mediterranean • New Town

Booked 47 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 Society Bar & Kitchen restaurant

3. Society Bar & Kitchen

4.6

Exceptional(264)

Price: Moderate

• Mediterranean • New Town

Booked 15 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.

4. Fava

4.6

Exceptional(1812)

Price: Moderate

• Mediterranean • Edinburgh

Booked 55 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.

5. Bistronomy 176

4.6

Exceptional(106)

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.

6. 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.

7. L'artgiano

4.6

Exceptional(514)

Price: Moderate

• Mediterranean • Edinburgh

Booked 16 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

8. La Casa - Dalry Road

4.7

Exceptional(1251)

Price: Moderate

• Mediterranean • Edinburgh

Booked 20 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 Skyline Restaurant restaurant

9. Skyline Restaurant

4.8

Exceptional(2017)

Price: Expensive

• Mediterranean • Edinburgh

Booked 7 times today

Nestled atop Edinburgh's iconic Tynecastle Park Stadium, Skyline Restaurant is a gem for Scottish cuisine enthusiasts. Celebrated for its authentic and meticulously crafted dishes, the restaurant showcases the finest local ingredients, from succulent venison bourguignon to delightful sweet potato curry. Patrons rave about the culinary experience, highlighting both the "phenomenal" food and the "first-class" service that make every meal memorable. Recognized in OpenTable's UK Top 100 Restaurants for 2023 and as the 2023 Radio Forth Awards Best Restaurant, Skyline Restaurant is a must-visit for its "top-notch food" and vibrant atmosphere, making it a proud ambassador of Scottish gastronomy in Edinburgh.

10. The Olive Branch

4.5

Awesome(1007)

Price: Moderate

• Mediterranean • New Town

Booked 5 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

P
Paula
London •15 reviews
5.0
Dined 2 days ago
We had a delicious evening meal here, with super efficient and friendly service. Despite the good reviews I’ve read, the place was super quiet (Sunday evening but with the Christmas markets in full swing), only two other tables in - bit of a shame but in no way detracted from a lovely meal. Would definitely recommend.
More info
Society Bar & KitchenPrice: Moderate• Mediterranean• New Town
•
4.6
H
Hafiz
Edinburgh/Midlothian •1 review
5.0
Dined 3 days ago
Great evening alll round , a really great restaurant clean and with great atmosphere . The food was outstanding , we ordered grilled Haloumi & Hummus starters served with olives & breads and then Fillet Mignon steaks with Cajun chips & grilled vegetables with a choice of sauces .. the steak was cooked to perfection , tasted so good . A busy restaurant and some of the other dishes coming out to surrounding tables also looked amazing and mouth watering . The service was first class from the staff , polite , pleasant & attentive. Well done to all , our first time at Shish but it will not be our last . Also for the quality of food served very reasonable regards to price for the meal .
More info
ShishPrice: Expensive• Turkish• Edinburgh
•
4.4
H
Helen
Yorkshire •1 review
5.0
Dined 3 days ago
Fantastic service, delicious food and great atmosphere. We were greeted by name which was a nice touch and felt very well attended to throughout our meal. We all enjoyed our starters and mains very much as they were cooked to order. Will definitely return on our next visit to Edinburgh.
More info
L'artgianoPrice: Moderate• Italian• Edinburgh
•
4.6
A
Aidan
Glasgow/Lanarkshire •2 reviews
5.0
Dined 4 days ago
Excellent evening, great food the Galician Chateaubriand was especially good, great service from a very knowledgeable waiter and some special touches made for our anniversary. Restaurant was slightly loud, but it was a busy Friday night so to be expected.
More info
The Spanish Butcher - EdinburghPrice: Expensive• Steakhouse• New Town
•
4.6
E
ELIZABETH
Edinburgh/Midlothian •3 reviews
5.0
Dined 4 days ago
7 people for dinner and everything was lovely. Excellent service and great food. Had to change numbers attending, and they were very accommodating Would definitely recommend.
More info
FavaPrice: Moderate• Greek• Edinburgh
•
4.6

Explore OpenTable

Newington

Mediterranean

Best Mediterranean Restaurants in Newington

Price

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

13 restaurants available nearby

1. Shish

2. The Spanish Butcher - Edinburgh

3. Society Bar & Kitchen

4. Fava

5. Bistronomy 176

6. La Garrigue

7. L'artgiano

8. La Casa - Dalry Road

9. Skyline Restaurant

10. The Olive Branch

See what locals rave about

Explore OpenTable