3 Best Restaurants in Western Australia, Australia

Blue Ocean Fish and Chips

$

When you visit a sleepy seaside village like Augusta, you'd expect a decent feed of fresh, local fish and seafood, and that's exactly what you'll get at Blue Ocean Fish and Chips. The small haunt serves dhufish, bronze whaler, and yellowfin whiting, and is decorated in a nautical theme, complete with fish decals and mini seagulls, deck chairs, shells, and sand. Expect long lines and wait times during peak season.

Cicerello's

$$

No visit to Fremantle is complete without a stop at this locally famous fish-and-chippery that was once featured on a postage stamp. Housed in a boathouse-style building fronting Fremantle's lovely Fishing Boat Harbour, this joint serves the real thing: fresh oysters, mussels, crabs, fish, lobsters, and crispy chips. No wonder they're experts—they've been doing it since 1903. 

Joe's Fish Shack

$$

This Fremantle restaurant looks like everyone's vision of a run-down, weather-beaten Maine diner. With uninterrupted harbor views, authentic nautical bric-a-brac, and great food, you can't go wrong. Recommendations include the salt-and-pepper squid, stuffed tiger prawns, and chili mussels. An outdoor section with umbrella-covered tables serves "Joe's to Go" takeaway food from a smaller, fish-and-chip-style menu.

Recommended Fodor's Video