Nostimo Restaurant Bar

Brisbane’s Hellenic heavy-hitter. Forget the standard taverna tropes—Nostimo delivers pure, unadulterated philoxenia on a gorgeous, scenic terrace. Those who track the city's top Mediterranean plates point straight to this South Brisbane dining room. The insider move? Go heavy on the mezedes. Blistering prawn saganaki. Lamb souvlaki packed with fire-kissed flavor. A masterful chargrilled octopus tossed with bright fennel and orange—so perfectly cooked it ruins you for anywhere else. Portions are unapologetically massive; expect to walk out with leftovers. The wine list is a sharp, curated trip through Greece. Grab a glass of crisp Skouras Assyrtiko, loaded with citrus and minerality, to cut right through a rich trio of dips. Finish with a shatteringly crisp, sweet bougatsa. Exceptional, eagle-eyed staff anchor the warm, family-driven vibe, making it a brilliant spot for an anniversary or a long, wine-soaked afternoon.