Enable JavaScript to run this app.
Skip to main content
OpenTable logo
  1. Home
  2. Australia
  3. Brisbane

Best Mediterranean Restaurants in Herston

Price
Regions
Neighborhoods
Top Rated
Dining Options
Seating Options
Accessibility

25 restaurants available nearby

How are Featured results ranked

A photo of The Green restaurant
1. The Green
4.7
Exceptional(515)
$$$$
• Mediterranean • Fortitude Valley
Booked 17 times today
The Green, nestled in the vibrant Fortitude Valley, offers an unparalleled Mediterranean dining experience that transports you straight to the heart of the Mediterranean coast. With a modern Middle Eastern twist, this restaurant is renowned for its exquisite selection of salads and expertly charcoal-grilled meats. The authenticity of its cuisine is echoed in glowing reviews, with one diner raving, "The food was flavoursome and delicious." The ambiance, described as "an oasis in a bustling district," is complemented by attentive service and a delightful atmosphere. Whether you're indulging in a leisurely lunch or enjoying a private event, The Green promises a memorable culinary journey.
A photo of Amaya Restaurant and Lounge restaurant
2. Amaya Restaurant and Lounge
4.9
Exceptional(28)
$$$$
• Mediterranean • West End
Booked 1 time today
Welcome to Amaya Restaurant and Lounge, where authentic Lebanese tradition meets culinary artistry. We're passionate about preserving Lebanese cuisine while embracing global influences.Our menu features exquisite Lebanese mezze, sizzling grills, fresh seafood, and international favorites. Every dish is crafted with high-quality ingredients and rich flavors, from hand-selected spices to farm-fresh produce. We bake our bread daily and marinate our meats to perfection.NOTE!!For bookings over 7 Guests or over, it is recommended to contact the restaurant directly on (07) 3371 1048.
A photo of August restaurant
3. August
4.8
Exceptional(104)
$$$$
• Mediterranean • West End
Booked 3 times today
Nestled in West End's charming heritage church, August offers an unparalleled Mediterranean dining experience with influences from France, Italy, and Spain. The restaurant's ambiance, described as "just FABULOUS" and "stunning," complements its exquisitely balanced and creative dishes. Diners rave about "perfectly executed cuisine" and "delicious and satisfying" flavors, highlighting the restaurant's commitment to authenticity and quality. The menu, featuring standout dishes like pickled fennel fritters and mud crab omelette, ensures a memorable culinary journey. With "kind and efficient service" and a "great wine list," August promises a dining experience that's both sophisticated and accessible, making it a must-visit destination.
A photo of Greca restaurant
4. Greca
new
4.7
Exceptional(8)
$$$$
• Mediterranean • Brisbane CBD
Booked 49 times today
Located in the vibrant Howard Smith Wharves precinct of Brisbane, Greca is a contemporary Greek taverna.This lively riverside destination captures the essence of Mediterranean hospitality, offering a relaxed yet sophisticated atmosphere under the iconic Story Bridge. The culinary vision centers on the simplicity of traditional Greek cooking, utilizing fire-grilled techniques and premium seasonal ingredients to create a menu designed for communal dining. Whether enjoying the breeze on the waterfront patio or the energy of the open kitchen, guests are treated to a welcoming environment that celebrates shared experiences and bold flavors. The space is thoughtfully designed to blend rustic charm with modern aesthetics, reflecting the spirit of a bustling coastal village. Greca is fully wheelchair accessible, providing a seamless and inclusive experience for all who visit this stunning urban oasis.
A photo of Little Greek Taverna restaurant
5. Little Greek Taverna
4.6
Exceptional(89)
$$$$
• Mediterranean • South Brisbane
Booked 2 times today
The Little Greek Taverna is a family run Dine In and Takeaway Restaurant which commenced trade in the multicultural hub of Brisbane, West End, in December of 2009.The shop is wonderfully positioned at a busy, exciting and vibrant intersection in West End with high volumes of pedestrian and motor traffic and complete 180 degree exposure.In a short period of time the Little Greek Taverna has grown to be loved by those who regularly visit, and many who visit for the first time leave with a promise to continue visiting, all of which leads the Little Greek Taverna in its drive to become a Brisbane institution dishing up quality authentic Greek Cuisine.The Little Greek Taverna is all about feeling welcome, experiencing what’s on offer and walking away knowing you’ll be back again like clockwork for more.
A photo of Tarbouche Mezza Bar restaurant
6. Tarbouche Mezza Bar
new
(0)
$$$$
• Mediterranean • South Brisbane
Nestled in the vibrant Fish Lane neighborhood of South Brisbane, Tarbouche Mezza & Grill offers an immersive escape into the heart of Lebanese hospitality. Founded by owner Fouad, this family-operated gem has established itself as a cornerstone of the local dining scene, blending traditional Middle Eastern culture with a warm, modern sensibility. The restaurant is renowned for its inviting atmosphere, featuring colorful interior art and an authentic grill that fills the air with enticing aromas.
A photo of ABOVE restaurant
7. ABOVE
3.5
Very Good(0)
$$$$
• Mediterranean • Fortitude Valley
Nestled in the vibrant Fortitude Valley, ZA ZA TA offers an unparalleled Mediterranean dining experience, transporting you straight to the heart of Tel Aviv. This vegetarian haven masterfully combines Middle Eastern influences with Mediterranean flair, creating a menu that is both innovative and authentic. Diners rave about its "rich flavours and fresh ingredients," making every dish a delightful discovery. The restaurant's eclectic decor coupled with the "warm setting" provides a perfect backdrop for a culinary journey. Guests consistently praise the "outstanding" service and the inviting atmosphere, ensuring each visit is as memorable as the last. Come and savor the essence of the Mediterranean at ZA ZA TA.
A photo of Little Beirut restaurant
8. Little Beirut
new
5.0
Exceptional(2)
$$$$
• Mediterranean • Indooroopilly
Booked 6 times today
Little Beirut serves everything from traditional Lebanese dishes to signature cocktails, in an award-winning setting that we can’t get enough of. Whether you love your meat or you’re vegetarian or vegan, the Little Beirut menu has something for everyone, ranging from hot and cold mezze that’s made to be scattered around the table and shared through to mixed shawarma or Middle Eastern lamb chops. You’ll find Little Beirut Lambert Road in Indooroopilly, right by the main Indooroopilly station. It’s definitely wise to arrive having made a reservation in advance.
A photo of Elio's Osteria restaurant
9. Elio's Osteria
4.4
Awesome(1667)
$$$$
• Mediterranean • Carindale
Booked 11 times today
Elio's Osteria in Carindale is a beacon of authentic Mediterranean cuisine, celebrated for its "old-school Italian charm" and heartwarming dishes that transport you straight to the Mediterranean coast. Diners rave about the "amazing food and ambiance," where every meal is crafted "like it just came from Mama’s kitchen." The generous portions, especially the massive pastas and house-made pizzas, highlight a commitment to quality and flavor that remains unrivaled. The "warm and friendly service" from Paul and his team makes every guest feel like family, ensuring a memorable dining experience that is both personal and professional. Visit Elio's for an unforgettable Mediterranean feast.
A photo of Kafe Meze Graceville restaurant
10. Kafe Meze Graceville
4.5
Awesome(29)
$$$$
• Mediterranean • Graceville
Booked 1 time today
Kafe Meze Graceville, a culinary gem in the heart of Graceville, boasts a family legacy of over 20 years. Founded by Kyriakos and now expertly helmed by his son, Christopher, this charming restaurant seamlessly blends Mediterranean warmth with modern flair. With a menu curated from cherished family recipes, each dish is a masterpiece of fresh, locally-sourced ingredients. The vibrant ambiance, attentive staff, and rich family heritage make Kafe Meze Graceville a must-visit for those seeking an unforgettable journey through Mediterranean cuisine and a taste of a proud, multi-generational legacy.
‘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
  • 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