Best Mediterranean Restaurants in Newstead

Price

$$
$$$
$$$$

Regions

Inner SuburbsSouthern SuburbsWestern Suburbs

Neighborhoods

Brisbane CBDCarindaleFortitude ValleyGracevilleHamiltonNewstead

Top Rated

CharmingFancyGood for business mealsGood for groupsGood for special occasionsGreat for brunch

Dining Options

All dining options

Delivery only

Takeout only

Seating Options

BarCounterStandardHigh TopOutdoor

Accessibility

Gender-neutral restroomWheelchair access

10 restaurants available nearby

A photo of Santorini Restaurant Grill Bar restaurant

1. Santorini Restaurant Grill Bar

4.8

Exceptional(5)

$$$$Price: Moderate

• Mediterranean • Newstead

Experience the finest traditional Greek dining in Brisbane at our restaurant. Immerse yourself in the authentic flavors of Greece while enjoying our genuine hospitality. Our restaurant is inspired by the beauty of Santorini, bringing a touch of Greek elegance to every dining experience.

2. The Green

4.7

Exceptional(416)

$$$$Price: Moderate

• Mediterranean • Fortitude Valley

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

3. ZA ZA TA

4.5

Awesome(937)

$$$$Price: Expensive

• Mediterranean • Fortitude Valley

Booked 3 times today

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.

4. August

4.8

Exceptional(35)

$$$$Price: Expensive

• Mediterranean • West End

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

5. Elio's Osteria

4.8

Exceptional(1657)

$$$$Price: Moderate

• Mediterranean • Carindale

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

6. Little Greek Taverna

4.6

Exceptional(12)

$$$$Price: Moderate

• Mediterranean • South Brisbane

Booked 17 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 Vintaged Bar and Grill restaurant

7. Vintaged Bar and Grill

4.2

Awesome(324)

$$$$Price: Expensive

• Mediterranean • Brisbane CBD

Booked 2 times today

Vintaged Bar and Grill in Brisbane CBD offers an exceptional Mediterranean dining experience under the skilled guidance of Executive Chef Dario Fiorino. Known for its "mouth-watering, delicious" steaks and "the best swordfish" one reviewer has ever tasted, this restaurant stands out for its authentic Mediterranean influences from Italy, Spain, and France. Chef Dario, a Milan native, masterfully blends these flavors into dishes that beautifully complement the open grill's natural char and aroma. Guests rave about the "fantastic" service and "pleasant atmosphere," making Vintaged Bar and Grill a must-visit for anyone seeking quality Mediterranean cuisine in Brisbane.

8. Plates Restaurant

4.1

Excellent(18)

$$$$Price: Moderate

• Mediterranean • Hamilton

Booked 1 time today

Plates showcases flavours inspired by French Mediterranean cuisine. Where vibrant herbs, fresh seafood and savoury meats take centre stage. Pair with a curated wine list from both local and international wine makers. Join us and elevate your dining experience at View Brisbane. Breakfast6am-10am weekdays6:30am-10:30am weekends and public holidaysSnacksFrom 11am dailyDinnerFrom 6pm daily

A photo of Little Aladdin Graceville restaurant

9. Little Aladdin Graceville

4.5

Awesome(18)

$$$$Price: Moderate

• Mediterranean • Graceville

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

A photo of Kafe Meze Graceville restaurant

10. Kafe Meze Graceville

4.5

Awesome(13)

$$$$Price: Moderate

• Mediterranean • Graceville

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

‘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

C
Claire
Brisbane •1 review
5.0
Dined 2 days ago
Always great service and food here at Elios. Highly recommend.
More info
Elio's OsteriaPrice: Moderate• Italian• Carindale
•
4.8
D
Diana
Brisbane •2 reviews
5.0
Dined 3 days ago
Introduced to this restaurant by a friend. Have since been back with more friends and will keep going back. Delicious food, outstanding service. The beetroot dish is a must!
More info
The GreenPrice: Moderate• Middle Eastern• Fortitude Valley
•
4.7
J
Joanne
Brisbane •4 reviews
5.0
Dined on Mar 1, 2025
Loved it, great food, service and venue was beautiful
More info
AugustPrice: Expensive• European• West End
•
4.8
J
Joel
Brisbane •1 review
5.0
Dined on Feb 20, 2025
Always excellent service, food and wine. Thanks again
More info
ZA ZA TAPrice: Expensive• Middle Eastern• Fortitude Valley
•
4.5
T
Timani
Brisbane •1 review
5.0
Dined on Dec 11, 2024
Amazing food and customer service. We had a great night and drinks were excellent
More info
Santorini Restaurant Grill BarPrice: Moderate• Greek• Newstead
•
4.8

Explore OpenTable

Neighborhood
Cuisine Nearby
Mediterranean Cuisine

Newstead

Mediterranean

Camp Hill
Fitzgibbon
Ashgrove
Springfield Lakes
Holland Park West
Bulimba
Fortitude Valley
Bardon
Albany Creek
South Brisbane
Albion
Herston
Wooloowin
Milton
Calamvale
Grange
Ferny Hills
Bracken Ridge
Coorparoo
Carina Heights