A Gold Plate award winning restaurant, and a Fremantle institution. Funky atmosphere, great service and a stunning array of seafood while overlooking the bustling Fishing Boat Harbour. After years of catching fish, Joe decided to cook them instead. Joe’s attitude to seafood is simple. If it’s not the best you can get, you won’t find it on his tables. You can dine in air-conditioned comfort, or outside on the expansive outdoor deck at Joe’s Fish Shack.