Fodor's Expert Review Paul's Seafood on Gouger

It may look like your run-of-the-mill fish-and-chips shop, but this Gouger Street veteran of more than 60 years is the place to get hooked on King George whiting, Australia's fabulous oysters—natural or with various preparations—or salt-and-pepper squid (an iconic Australian dish). It's been hailed as one of Adelaide's best—and best-priced—seafood restaurants.

For a great view of the bustle in the open kitchen, request a table upstairs on the ship's-deck-like mezzanine floor.