Nico's Sandwich Deli

Tucked down Healeys Lane, this European-style street stand slings some of Melbourne's most unapologetically bold sangas. Quick. Fresh. Aggressively flavorful. The absolute move here? Grab-and-go. CBD desk jockeys routinely ditch their Tupperware for the Cuban 2000—a rich, buttery, perfectly toasted masterpiece. Others insist the pastrami will ruin you for all other delis, while the hot tuna melt brings an unexpected, herbaceous kick. Seating is strictly low-fi—just a handful of plastic stools on the pavement. Insider intel: secure your order well before 1 PM. When they run out, they're out. Snag a classic Reuben on rye or a chicken schnitty, then take a quick stroll to eat al fresco on the grass at nearby Flagstaff Gardens.