Best Mediterranean Restaurants in Newstead

11 restaurants available nearby

A photo of Santorini Restaurant Grill Bar restaurant

1. Santorini Restaurant Grill Bar

4.7

Exceptional(4)

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

Exceptional(392)

Price: Moderate

• Mediterranean • Fortitude Valley

Booked 27 times today

Discover the essence of Middle Eastern flavors at The Green, nestled in the vibrant Fortitude Valley. Renowned for its modern twist on traditional Middle Eastern and Mediterranean dishes, The Green is celebrated for its charcoal-grilled meats and exceptional salads. Patrons rave about the authenticity and quality, noting dishes like "the house-made Lebanese bread" and "the best falafel I’ve ever had." The atmosphere is equally praised, described as a "beautiful outdoor area with hanging garden which takes me back to Santorini." With glowing reviews like "amazing service" and "food was incredible," The Green stands out as a must-visit for authentic Middle Eastern cuisine in Brisbane.

3. ZA ZA TA

4.6

Exceptional(920)

Price: Expensive

• Mediterranean • Fortitude Valley

Booked 10 times today

Experience the vibrant essence of Tel Aviv at ZA ZA TA in Fortitude Valley, where Israeli cuisine is reinvented with a modern vegetarian twist. This culinary gem offers a menu inspired by the rich traditions of the Middle East, perfectly designed for sharing among friends. Diners rave about the authenticity and innovation of dishes such as the beetroot kibbeh nayeh and BBQ cauliflower shawarma. Praised for its "exceptional service" and "cosy but classy" atmosphere, ZA ZA TA stands out as not just a meal, but an event. One patron summed it up: "This restaurant is a dream. The best Israeli food I have had outside of Israel!" Whether you are a vegetarian or just someone in search of a unique dining experience, ZA ZA TA guarantees a memorable venture into the heart of Israeli flavors.

A photo of Vintaged Bar and Grill restaurant

4. Vintaged Bar and Grill

4.2

Awesome(320)

Price: Expensive

• Mediterranean • Brisbane CBD

Booked 9 times today

Vintaged Bar and Grill in Brisbane CBD offers a transcendent steak experience, showcasing premium Australian beef, including sumptuous wagyu and skillfully in-house dry-aged steaks. Executive Chef Dario Fiorino masterfully integrates Mediterranean influences into each dish, enhancing the natural flavors imparted by their open grill. Diners consistently rave about their experiences, with one remarking, "The 2kg Tomahawk was amazing," and another celebrating the "best steak house I've ever been to." This culinary gem not only promises a feast for your taste buds but also an unforgettable atmosphere, making every meal a special occasion. Whether it's the impeccable service or the finely crafted dishes, Vintaged Bar and Grill stands out as a premier destination for steak lovers.

5. Elio's Osteria

4.9

Exceptional(1650)

Price: Moderate

• Mediterranean • Carindale

Booked 9 times today

Elio's Osteria, nestled in the charming neighborhoods of Carindale and Carina Heights, is a beacon of authentic Italian cuisine. Since 1984, this delightful eatery has enchanted diners with its candlelit ambiance and a menu brimming with hearty Italian classics like house-made pizzas, calzones, and gelati. Patrons rave about the "generous old-fashioned" dishes and the "beautiful, affordable traditional Italian cuisine." A family favorite, Elio's excels in creating a warm, welcoming atmosphere, where "you are truly made to feel welcome the moment you step through the front door." Reviews consistently praise the quality, value, and the exceptional service, making Elio's Osteria a must-visit for a genuine taste of Italy.

6. Dirty Sultan

3.4

Very Good(6)

Price: Expensive

• Mediterranean • Fortitude Valley

Nestled above the Constance Hotel in Brisbane's vibrant Fortitude Valley, Dirty Sultan offers a truly authentic and modern Turkish dining experience. As a Neo-Turkish Rooftop Bar, it combines the lively nightlife of Istanbul with the exotic flavors of Turkish meze and spicy cocktails. Patrons rave about both the ambiance and the cuisine, with reviews highlighting the "delicious" food and the "Turkish delight cocktail" as a standout at a perfect 10/10. The atmosphere is consistently praised as having "good vibes" and an "amazing staff," making every visit memorable. Dirty Sultan is the go-to destination for anyone looking to immerse themselves in a rich, cultural culinary adventure, complete with stunning views and an unbeatable atmosphere.

7. Plates Restaurant

4.2

Awesome(15)

Price: Moderate

• Mediterranean • Hamilton

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

8. August

new

4.9

Exceptional(7)

Price: Expensive

• Mediterranean • West End

Booked 14 times today

August is a restaurant that sits in the old heritage church on Dornoch Terrace, West End. Our dining room is surrounded by objects, art, and the original pitched church ceiling and stained glass windows. Our menu is influenced by regional food from France, Italy and SpainAugust is open for dinner from 5pm on Wednesday - Saturday, and from 12pm for Sunday Lunch. We also offer a range of private dining experiences, and can accommodate 60 seated guests, or up to 100 for reception-style events. We look forward to welcoming you soon.

9. The Rose Room

4.2

Awesome(139)

Price: Moderate

• Mediterranean • Fortitude Valley

Step into The Rose Room in Fortitude Valley, a café haven where the art of exquisite café cuisine is celebrated daily. Known for its "beautifully-decorated" space and "amazing food," this café offers a "unique outing" that is both "delicious and affordable." Chef Vanessa shines with her creative and skillful cooking, delighting customers with dishes that are "presented great and tasted even better." The ambiance is described as "a blush pink wonderland" that's perfect for any occasion, from a relaxed breakfast to a celebratory lunch. Patrons consistently praise the innovative menu, noting the coffee as "great" and the staff, especially Alice and Ive, as "super friendly and helpful." Make sure to visit for a "fabulous dining experience" that exceeds expectations every time!

A photo of Kafe Meze Graceville restaurant

10. Kafe Meze Graceville

4.6

Exceptional(8)

Price: Moderate

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

‘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

M
Maria
Brisbane •1 review
5.0
Dined on Nov 22, 2024
Service was superb and staff friendly and accommodating. Food was delicious.
More info
Vintaged Bar and GrillPrice: Expensive• Steakhouse• Brisbane CBD
•
4.2
F
Fotini
Brisbane •4 reviews
5.0
Dined on Nov 16, 2024
Paul is wonderful and takes the time to ensure that food allergies are taken care of. I've never seen this before - he called and checked to make sure in advance. The food is always excellent and it's a great local
More info
Elio's OsteriaPrice: Moderate• Italian• Carindale
•
4.9
M
Melinda
Gold Coast •5 reviews
5.0
Dined on Nov 16, 2024
Fantastic food, great atmosphere, exemplary service! The shwarma spiced lamb shoulder is spectacular & the slow roasted beets, fatoush salad & crispy potatoes went perfectly- but the housebaked bread, hummus & saganaki were divine as the starter & worthy of 5 stars🎖️🎖️🎖️🎖️🎖️Highly recommend for a group/family gathering👌
More info
The GreenPrice: Moderate• Middle Eastern• Fortitude Valley
•
4.6
E
Edward
Brisbane •1 review
4.0
Dined on Nov 15, 2024
Food was great and the service was exceptional. Nice music was played while we were there and it wasn’t too loud.
More info
Santorini Restaurant Grill BarPrice: Moderate• Greek• Newstead
•
4.7
A
Ashleigh
Brisbane •3 reviews
5.0
Dined on Nov 9, 2024
The best quality bottomless bunch I have ever been to. The food was exceptional, the amount of drinks was very generous, great service all-round
More info
ZA ZA TAPrice: Expensive• Middle Eastern• Fortitude Valley
•
4.6

Explore OpenTable

Newstead

Mediterranean

Best Mediterranean Restaurants in Newstead

Price

Regions

Neighbourhoods

Top Rated

Dining Options

Seating Options

Accessibility

11 restaurants available nearby

1. Santorini Restaurant Grill Bar

2. The Green

3. ZA ZA TA

4. Vintaged Bar and Grill

5. Elio's Osteria

6. Dirty Sultan

7. Plates Restaurant

8. August

9. The Rose Room

10. Kafe Meze Graceville

See what locals rave about

Explore OpenTable