May Street Larder

May Street Larder brings big-city cafe ambition to East Fremantle, with a menu that roams from shakshuka and chicken waffles to a beef brisket hash, plus a high tea service for special occasions. It has been a fixture of the George precinct long enough to have a rhythm locals rely on.

Dogs are allowed in the outdoor seating area, and the venue goes a step further with doggy parking spots beside tables, per the Fremantle dog-friendly guide that lists it. The policy is sourced from visitor-facing guides rather than the venue's own site, so treat it as well-reported rather than guaranteed: staff have historically been accommodating, but check the outdoor section is available on a crowded weekend.

The menu covers waffles sweet and savoury, shakshuka, poke bowls and a soul sandwich that regulars re-order. Portions lean generous, the kitchen handles both the brunch rush and the lunch trade, and the crispy potatoes are a quieter highlight worth adding to any order.

It is at 23/155 Canning Hwy, East Fremantle, in the George precinct with its own parking. Hours run 6:30am to 2:30pm weekdays and 7am to 2:30pm weekends, so it is a breakfast-and-brunch venue rather than an afternoon stop. Plan the dog's walk around the morning, not the afternoon.

The outdoor section faces the precinct rather than a park, so this is a coffee-and-breakfast stop rather than a run-around destination: give your dog exercise first, then settle in. Coffee service is quick at peak, which helps if you are standing with a dog on the footpath waiting for a table.

Close by with the dogs

The East Fremantle Community Park Fenced Dog Park is minutes away for an off-leash run before brunch, Spilt Milk Espresso is the neighbourhood's other strong coffee, and Little Fire covers dinner. Browse the East Fremantle guide for the full list.