Here is a restaurant, well a cafe, that serves fresh good produce in a simple and sensible way. How about 6 oysters freshly shucked served with a large slice of lemon, two fillets of grilled King George Whiting with a crisp salad and hot fries. I wish Paul's was in Melbourne, where insolence has taken the place of interest by... More

Right in the middle of town, easy walking from the hotels in the city. Great seafood, and well priced More

We went on a 35C day- gotta smell fish on a hot day like that right? Nope. Yes it's a bit dated inside, they leverage there heritage and dont attempt to claim or act 5 star. The owner, waiter and cook were very engaged and the house was packed. Watching a cook grab handfuls of that days catch and preparing... More

we took our employees here for a dinner on a recommendation that it was great. as soon as you walk in it smells so bad from the cooking oils. the food is cooked at the front of the shop and food preparation at the back. it was old, dirty, smelly. old meaning it looked like it hasn't been renovated since... More

I live in Adelaide and eat out almost every day,Paul's is my favourite restaurant, from pubs to silver service.The restaurant has served seafood dishes for over 3 decades,the emphasis being fresh and uncomplicated.The menu is extensive and is complemented by weekly specials such as northern territory barramundi and morton bay bugs,the wine list is well thoguht out ,with emphasis on... More

Top service, fine food, wonderful location and atmosphere, we would go back anytime. More

This takes fish and chip shops to a whole new level - very classy place. You choose your fish and it is cooked to perfection. Dine in or takeaway. Served with gourmet salad and crispy potatoes. Very lovely food, i'll be coming back for more! More

I visited again for the first time since 2010. I won't be hurrying back. It's no better than it was on my last visit. I suspect they trade on past reputation, as well as their location in the busy cafe/ restaurant strip. If you want simply prepared tasty fish at reasonable prices, I suggest you go to the other "Paul's"... More

Gouger St is full of restaurants mostly Chinese. This one is an old fashioned fish shop/restaurant. Fresh fish simply cooked which is the best way. More