Zeppelin Kitchen

Zeppelin Kitchen is a contemporary cafe at 368 Bay Street, Brighton, open 7:30am to 2:30pm on weekdays and 8am to 3pm on weekends. It draws a steady local crowd for globally inspired brunch dishes, and its outdoor tables make it a practical stop for dog owners working the Bay Street strip.

The dog setup. Dogs are welcome at the outdoor seating, which runs along the street front, while indoor dining is people only. Keep your dog on leash and settled beside the table; staff are easygoing about canine guests. Water bowls are not guaranteed, so bring your own. Weekend mornings fill fast, so arrive early or book ahead through OpenTable, and note that public holidays run a shorter day from 8:30am to 2:30pm.

What to order. The signature is the Wagyu Brisket Benedict, built on smoked wagyu brisket, pickled cabbage and apple slaw, bacon espresso jam and mustard hollandaise on thick-cut rye. Corn fritters and the almond croissant get regular mentions, and there are solid vegetarian and vegan plates across a seasonal menu. Coffee is well regarded, with a friendly counter crew.

Getting there. Bay Street is the main Brighton strip, with free street parking on Bay and the side streets that tightens up on weekends. North Brighton Station is a short walk if you would rather arrive on foot with the dog already warmed up.

While you're out there. William Street Reserve dog off leash area is about 400 metres away for an off-leash run, and Brighton Beach dog off leash area is a short drive south. Other dog-friendly options nearby include Too Many Chiefs and Saint Martins, with more under Victoria cafes and in the Brighton destination guide.