Lost Cat

14.5/20Updated October 9, 2026,first published May 23, 2025Expertly elevated comfort food that a whole town has embraced.It’s one of the more unassuming doorways gracing the dining strip of this seaside town, but it’s one of the most hectic. Locals have embraced Lost Cat like, well, a prodigal kitten. Indeed chef Zac Nicholson (ex-Rockpool Bar & Grill) is a returning son of Warrnambool, and he understands how locals like to eat: no frippery, just amped-up flavours cleverly applied to produce grown nearby.The concise menu changes weekly. Often there’ll be local snapper, perhaps a tartare sharpened by orange and white soy dressing. Find room on the table for a balloony wedge of focaccia. Steak - a menu mainstay - always comes with a flavour-bomb butter on top, chips on the side. Sometimes there’s coq au vin, other weeks Holstein schnitzels proudly sporting anchovies and an egg.Customers leave lemons in the hope chef will make his impossibly fluffy lemon meringue pie. This is country dining to make city restaurants take note.Good to know: Have a martini upstairs at sibling bar Larry’s first.Good Food reviews are booked anonymously and paid independently. A restaurant can’t pay for a review or inclusion in the Good Food Guide.Restaurant reviews, news and the hottest openings served to your inbox.Sign upLast visited: August 2026More:WarrnamboolLost CatVictoriaContemporaryAccepts bookingsLicensedSpecial occasionDate nightVegetarian-friendlyGluten-free optionsOutdoor diningFamily-friendlyGood for groupsRestaurantReviewsGood Food GuideFrom our partners