Best Souvlaki in Brisbane
The best souvlaki in Brisbane right now is Nostimo Restaurant Bar (score 54 from 956 reviews), based on 16 venues re-ranked weekly.
Where locals actually go for souvlaki in Brisbane — not just what tops a Google search.
● Updated September 2026 · re-verified 16 venues this month
🔄 Re-ranked 2026-09-08: no moves since 2026-09-02 — the current order held steady.
The verdict: the best souvlaki in Brisbane right now is Nostimo Restaurant Bar in South Brisbane ($$ price tier) (2 community mentions · 2× called the best · dish praised in 1 of 5 recent google reviews), ahead of Lefkas Taverna, Kafe Meze Graceville. That call comes from community consensus blended with Google review strength across 16 ranked venues — no pay-to-rank, updated September 2026.
The numbers: 16 venues ranked · 17,258 Google reviews analysed · median rating 4.8★ · #1 leads the field by 0 ranking points. Updated September 2026.
| 🏆 Top pick | Nostimo Restaurant Bar (South Brisbane) |
| 💸 Best cheap eat | Kafenio |
| 📊 Most reviewed | Opa Bar & Mezze (4,010 reviews) |
| 📍 Venues ranked | 16 across 11 suburbs |
| Venue | Suburb | Price | Rating | Known for | |
|---|---|---|---|---|---|
| #1 | Nostimo Restaurant Bar | South Brisbane | $$ | 4.7★ | — |
| #2 | Lefkas Taverna | West End | $$ | 4.6★ | — |
| #3 | Kafe Meze Graceville | Graceville | $$ | 4.3★ | Traditional Greek |
| #4 | Souvlaki Time | Carina | — | 4.8★ | Traditional Greek |
| #5 | Yamas Greek & Drink | West End | $$ | 4.8★ | Traditional Greek |
You've tried 0/16
#1 of 16 souvlaki spots in Brisbane
📍 29 Edmondstone St, South Brisbane QLD 4101, Australia
🍴 What to order: Get the octopus and prawn saganaki; the bougatsa is worth the wait.
★ 4.7 (956 reviews) on Google Maps
Why it ranks: 2 community mentions · 2× called the best · dish praised in 1 of 5 recent Google reviews
#2 of 16 souvlaki spots in Brisbane
📍 170 Hardgrave Rd, West End QLD 4101, Australia
🍴 What to order: Order the yiro and lamb shoulder; the octopus is perfection.
★ 4.6 (1,636 reviews) on Google Maps
Why it ranks: 1 community mention · 1× called the best · 1 editorial list · dish praised in 3 of 5 recent Google reviews
#3 of 16 souvlaki spots in Brisbane
📍 shop 2/409 Honour Ave, Graceville QLD 4075, Australia
★ 4.3 (228 reviews) on Google Maps
Why it ranks: 2 community mentions
#4 of 16 souvlaki spots in Brisbane
📍 50 Thorne St, Carina QLD 4152, Australia
★ 4.8 (135 reviews) on Google Maps
Why it ranks: 2 community mentions · dish praised in 1 of 5 recent Google reviews
#5 of 16 souvlaki spots in Brisbane
📍 45 Mollison St, West End QLD 4101, Australia
🍴 What to order: Get the Zeus banquet; the pita bread, tzatziki, and calamari are highlights.
★ 4.8 (1,536 reviews) on Google Maps
Local maker · sponsored
Made in Melbourne, like your next feed
3D printed planters, pencil holders & desk organisers — printed to order in Melbourne, shipped Australia-wide.
#6 of 16 souvlaki spots in Brisbane
📍 Shop 29, Horizon Drive &, Riverhills Rd, Middle Park QLD 4074, Australia
🍴 What to order: Get the souvlaki; the tzatziki is a standout and addictive.
★ 4.9 (88 reviews) on Google Maps
#7 of 16 souvlaki spots in Brisbane
📍 123 Eagle St, Brisbane City QLD 4000, Australia
🍴 What to order: Get the moussaka; the taramasalata and rib fillet are standouts.
★ 4.8 (4,010 reviews) on Google Maps
#8 of 16 souvlaki spots in Brisbane
📍 Ground Level/5 Kyabra St, Newstead QLD 4006, Australia
🍴 What to order: Get the chicken and pork skewers; the spanakopita is a standout.
★ 4.8 (1,243 reviews) on Google Maps
#9 of 16 souvlaki spots in Brisbane
GRECA
17📍 Howard Smith Wharf Precinct, 3/5 Boundary St, Brisbane City QLD 4000, Australia
★ 4.6 (3,305 reviews) on Google Maps
#10 of 16 souvlaki spots in Brisbane
📍 shop 18/1000 Ann St, Fortitude Valley QLD 4006, Australia
★ 4.8 (683 reviews) on Google Maps
#11 of 16 souvlaki spots in Brisbane
Kafenio
16📍 8 Vulture St, West End QLD 4101, Australia
★ 4.6 (830 reviews) on Google Maps
#12 of 16 souvlaki spots in Brisbane
📍 1795 Wynnum Rd, Tingalpa QLD 4173, Australia
★ 4.8 (1,601 reviews) on Google Maps
#13 of 16 souvlaki spots in Brisbane
📍 27 Main St, Samford Village QLD 4520, Australia
★ 4.9 (55 reviews) on Google Maps
#14 of 16 souvlaki spots in Brisbane
📍 Westfield Chermside, Shop R2A/395 Hamilton Rd, Chermside QLD 4032, Australia
★ 4.6 (287 reviews) on Google Maps
#15 of 16 souvlaki spots in Brisbane
📍 8-9/315 Brunswick St, Fortitude Valley QLD 4006, Australia
★ 4.7 (144 reviews) on Google Maps
#16 of 16 souvlaki spots in Brisbane
📍 Valley Metro, Tenancy 8/230 Brunswick St, Fortitude Valley QLD 4006, Australia
★ 4.5 (521 reviews) on Google Maps
Common souvlaki questions in Brisbane
What's the best budget souvlaki in Brisbane?
Kafenio is the top-ranked budget ($) option in West End — #11 overall for souvlaki.
Where's the best souvlaki in Brisbane for a special occasion?
Nostimo Restaurant Bar ($$ price tier) is the highest-ranked venue worth the splurge, in South Brisbane.
What's the best vegetarian-friendly souvlaki in Brisbane?
Lefkas Taverna is the highest-ranked venue with confirmed vegetarian options, in West End.
Keep exploring: Related: 🍔 best burgers in Brisbane · 🌮 best tacos in Brisbane · 🥙 best kebab in Brisbane · 🍟 best hsp in Brisbane. Souvlaki elsewhere: Melbourne · Sydney · Perth · Adelaide. By suburb: best in West End · best in Fortitude Valley. Q&A: your souvlaki questions answered. Nationally: best souvlaki in Australia, 14 cities compared. Also: head-to-head: the top two compared. See the data report.
How we rank
We machine-scan the community discussions (Reddit threads and food guides in the search index) for each venue's name, then blend: community mentions 70% (mentions ×10, 'the best' superlatives ×6, normalised) + Google review strength 30% (rating above a 3.8 baseline, weighted by review volume). Global fast-food and dessert franchises are excluded. This page is auto-mined; flagship pages get hand curation on top.
Frequently asked
What is the best souvlaki in Brisbane?
Nostimo Restaurant Bar currently ranks #1 for souvlaki in Brisbane — 2 community mentions · 2× called the best · dish praised in 1 of 5 recent Google reviews.
What is the best cheap souvlaki in Brisbane?
Kafenio is the highest-ranked budget option in West End.
How does BestDish rank souvlaki in Brisbane?
Venues are scored by blending community mentions from local discussions with Google review strength (rating above a 3.8 baseline, weighted by review volume). Global chains are excluded.