Best Mediterranean Restaurants in Middle Park, Brisbane

Price

$$
$$$
$$$$

Regions

Central Gold Coast

Eastern Suburbs

Inner Suburbs

North Gold Coast

Southern Suburbs

Western Suburbs

Neighborhoods

Biggera Waters

Brisbane CBD

Carindale

Fortitude Valley

Graceville

Helensvale

Top Rated

Charming

Fancy

Good for business meals

Good for groups

Good for special occasions

Great for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

Bar

Counter

Standard

High Top

Outdoor

Accessibility

Wheelchair access

19 restaurants available nearby

How are Featured results ranked

1. Greca

new

4.6

Exceptional(22)

$$$$

• Mediterranean • Brisbane CBD

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

2. August

4.8

Exceptional(105)

$$$$

• Mediterranean • West End

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

3. The Green

4.7

Exceptional(521)

$$$$

• Mediterranean • Fortitude Valley

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

4. Amaya Restaurant and Lounge

4.9

Exceptional(29)

$$$$

• Mediterranean • West End

Booked 2 times 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 Little Aladdin Graceville restaurant

5. Little Aladdin Graceville

4.0

Excellent(38)

$$$$

• Mediterranean • Graceville

Booked 2 times today

At Little Aladdin, we are passionate about bringing flawless Turkish Cuisines to your table. Our menu is crafted from fresh and authentic Turkish ingredients, and our highly skilled chefs draw on the delicious and varied flavours of the regions. We believe that good food should not only taste great but should also be healthy and nutritious. That's why we strive to use only the freshest ingredients possible and seasonal produce.Join us today for a dining experience that will take you on a journey to the heart of Turkey.

6. Little Beirut

new

5.0

Exceptional(4)

$$$$

• 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 Little Greek Taverna restaurant

7. Little Greek Taverna

4.6

Exceptional(92)

$$$$

• Mediterranean • South Brisbane

Booked 12 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 Kafe Meze Graceville restaurant

8. Kafe Meze Graceville

4.4

Awesome(30)

$$$$

• Mediterranean • Graceville

Booked 3 times 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.

9. Elio's Osteria

4.4

Awesome(1669)

$$$$

• Mediterranean • Carindale

Booked 10 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 Tarbouche Mezza Bar restaurant

10. Tarbouche Mezza Bar

new

(0)

$$$$

• Mediterranean • South Brisbane

Booked 4 times today

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.

‘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

N
Nicola
Brisbane •2 reviews
5.0
Dined 1 day ago
We ordered the Super Greek banquet which gives exactly the right mix of Greek flavours - olives, taramasalata, chicken, lamb, salad - all divine. The standout dish is the Saganaki, it is perfection. Service was upbeat and attentive, and the restaurant was lively and fun on a Thursday night. Highly recommend.
More info
Greca$$$$• Greek• Brisbane CBD
•
4.6
K
Kathy
Brisbane •4 reviews
5.0
Dined on Jun 16, 2026
All the vegan options were tasty and appealed very favorably. The options were amazing and quantities perfect for our lunch meal. Service was well timed and faultless. Loved the lunch time experience with my daughters!
More info
The Green$$$$• Middle Eastern• Fortitude Valley
•
4.7
C
charlotte
New York City •7 reviews
5.0
Dined on Jun 7, 2026
Unique setting Professional staff and service Food delicious
More info
August$$$$• European• West End
•
4.8
M
Megan
Queensland •3 reviews
5.0
Dined on Jun 6, 2026
We absolutely loved everything! Our server was so helpful, from the details about our dishes to knowing when to not interrupt our conversation. The chairs were comfortable, the atmosphere was enjoyable and of course, the food and drinks were absolutely outstanding!
More info
Amaya Restaurant and Lounge$$$$• Lebanese• West End
•
4.9
S
Suzanne
Brisbane •3 reviews
4.0
Dined on May 2, 2026
Staff were lovely and food very flavoursome. Atmosphere was great with a choice of cosy booths or table seating
More info
Little Aladdin Graceville$$$$• Turkish• Graceville
•
4

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Middle Park

Mediterranean

Bellbowrie
Brisbane CBD
Carina Heights
Eight Mile Plains
Teneriffe
Woolloongabba
Auchenflower
Chermside
Brendale
Fortitude Valley
South Brisbane
Carindale
Morningside
Kangaroo Point
Salisbury
Loganholme
Browns Plains
Logan City
Grange
Beenleigh