Brisbane's Best Greek Restaurants From budget to high end, traditional and rustic to slick and contemporary, here's 13 of the best Greek restaurants in Brisbane: Yamas Greek + Drink The stunning Greek restaurant and bar is located in the charming West Village precinct more Lefkas Taverna The quintessential Greek taverna, perched high on a hill in the original heartland of Brisbane's Greek community more Greca Greca brings the best of Greek cuisine to Howard Smith Wharves, occupying an historic shed with jaw-dropping city views more Kafenio Kafenio offers traditional Greek and Cypriot cuisine from its blue and white West End workers cottage more Opa Bar & Mezze This stunning Greek restaurant and bar sits in prime position at Riverside with stunning Story Bridge views more Lemoni Greek Cuzina Lemoni Greek Cuzina proves that you don’t have to sail across the Aegean Sea to find authentic Greek food more Nostimo Greek Restaurant A visit to Nostimo Greek Restaurant at the Greek Club, South Brisbane, is the next best thing to visiting Greece more Hellenika Hellenika is a glamorous Greek taverna sitting poolside on the first level of James St’s boutique Fortitude Valley hotel The Calile more Little Greek Taverna Little Greek Taverna serves some of the best budget food in West End more Icarus Greek Restaurant Icarus Greek Restaurant brings the traditional flavours of Greece to the western Brisbane suburb of Sinnamon Park more Santorini Restaurant Grill Bar Take a trip to the famed Greek island at this authentic restaurant and bar tucked away in a Newstead side street more Zeus Street Greek Zeus is a Greek God’s gift to South Bank – a slick casual eatery serving up delicious Greek street food more Mythos Corner Cafe Mythos Corner Cafe is like a little slice of Greece in an old corner store in Deagon more