Zaire’s Pastrami w maple mustard on Rye

Our flight got delayed, so by the time we landed in Melbourne it was already past 6. No plan, just straight into “find food now” mode. Needed something that works for me and my friend — sandwich for me, steak for them. Compromise 😅

Found Butcher’s Diner and honestly… such a cool spot. Small, moody, open late (like 1–2am late), with that retro diner feel. The whole vibe just fits.

The pastrami was insanely tender — barely had to chew. Thick-cut, smoky, and not overly fatty. Rye bread grilled till golden, slightly greasy in the best way, proper late-night comfort without tipping into regret.

Maple mustard was subtle at first (probably because I was inhaling it while it was still hot), but once I slowed down, that slight sweetness came through nicely. Could’ve used a bit more mustard punch though.

Pickle on the side cuts through perfectly, portion hits the sweet spot, and the whole thing just lands. If you’re in Melbourne and need a late-night sandwich… this is it.