Muses Wine Bar

Fitzroy North’s modern mezze crowd guards this spot jealously. Muses Wine Bar delivers that rare, effortless European energy—intimate, stylish, undeniably warm. True philoxenia in action. Diners passing through the doors consistently highlight host Yianni, who treats every guest like old friends while curating a magical, music-filled mood. The move here? Share plates. Lots of them. Golden, blistered saganaki. A brilliantly creamy feta crunch. Fresh beetroot tzatziki and a taramosalata that ruins you for all others. Plate-sharers frequently single out the slow-cooked heritage lamb as an absolute triumph—seasoned beautifully, impossibly tender—though the bright lemon chicken and a rotating fish of the day easily hold their own. Pair it all with creative cocktails or a sharp, thoughtful wine list built for lingering. Grab a glass, assemble your parea, and soak up the moody, glowing atmosphere. Dog-friendly patio heaters out front, pure magic inside. Secure a table before the rest of Melbourne catches on.