Fish & Seafood Restaurants in Victoria
1. Sam's on the Beach
British, Modern restaurant in Polkerris
2023 Review: “A gorgeous spot to eat tasty food while watching the sea”, this former Victorian lifeboat station has been transformed under Sam Sixton, who launched his local dining empire at the age of 17, back in 1988 (his son Noah is now part of the team). The “casual” menu runs from “wonderful fresh fish and seafood” to “tasty pizzas with both traditional and unusual toppings”.
2. Seafood Restaurant
Fish & seafood restaurant in Padstow
Riverside - PL28
“Continues to impress after 25 years or more since our first visit” – the Stein family’s harbourside HQ continues to deliver the goods for the very many people who report on it in our annual diners’ poll. Opened in 1975, it is nowadays run primarily by Rick’s ex-wife Jill and her sons, and achieves the hard task of living up to the world fame of TV chef Rick (who nowadays spends a good chunk of his year living down under in Aus’). If you were to quibble, you would say the food is “lovely but not brilliant” or that it’s “not cheap by any means”, but to an impressive extent serious disappointments are completely absent in feedback this year: “you get the excellent seafood that you would expect with a good mix mix of interesting dishes alongside more plainly cooked options that allow you to fully appreciate the quality of the fish”. “Well worth the trip to Cornwall: the freshest seafood served with care and love!”
3. Rick Stein’s Café
Fish & chips restaurant in Padstow
10 Middle Street - PL28
This casual venue – one of five outlets the TV chef and his family run in their adopted home town – is “not your typical café”: “prices are reasonable and the dishes spot-on”. The all-day menu runs from breakfast staples through to a lively mix of bistro and Asian dishes alongside seafood and steak sarnies.
4. Prawn on the Lawn
Fish & seafood restaurant in Padstow
11 Duke Street - PL28
Rich & Katie Toogood’s Cornish offshoot – a tiny spot near the harbour – generates much less feedback than their Highbury Corner original in London, but the ratings for its small plates of local seafood remain high. They also run a seasonal pop-up called Barnaby’s on similar lines, at Trevibban Mill Vineyard a short drive from Padstow.
5. Fitzroy
Fish & seafood restaurant in Fowey
2 Fore Street - PL23
2023 Review: Associated with London foodie hits Primeur and Westerns Laundry, this three-year-old favourite, which occupies a former bank, continues to inspire high ratings for its food. It’s a seasonal operation, which closes each year between late Autumn and mid Spring.
6. Outlaw’s Fish Kitchen
Fish & seafood restaurant in Port Isaac
1 Middle St - PL29
“So small… how do they produce such great food from that tiny kitchen? Incredible!” – Nathan Outlaw’s “tiny, so quite cosy” No 2. venue sits on the quayside of this picturesque fishing village and is “just the best place” on account of food that’s “beautifully prepared and full of flavour”: “a wonderful combination of tapas-style eating and Michelin-starred cooking”.
7. Port Gaverne Hotel
British, Modern restaurant in Port Isaac
2023 Review: “A quirky hotel and restaurant serving excellent local fish” – this whitewashed, seventeenth-century hotel in a coastal bay is “always outstanding”. Chef James Lean (appointed in 2015) oversees a menu that’s naturally fish-focused. “Friendly service and great Cornish ales” complete the picture.
8. Outlaw's New Road
Fish & seafood restaurant in Port Isaac
6 New Rd - PL29
“Against a backdrop of wild sea views we enjoyed small plate after small plate of stunning seafood, each one different” – Nathan Outlaw’s harbourside HQ inspired a dazzling level of satisfaction this year, with all of the numerous reports we received on it acclaiming it as an “outstanding” performer and very arguably “the best seafood and fish restaurant in the UK”. “You know everything is fresh and sourced locally and this shines through with everything they serve” in dish after “fabulously creative” dish, “beautifully presented on magnificent ceramics”. Its “impeccable but super-friendly Cornish service tops off” the “exceptional” standards.
9. Fern Pit Cafe
Fish & seafood restaurant in Newquay
19 Riverside Crescent - TR7
2022 Review: A family-run café whose “terraced garden is in a gorgeous location overlooking the Gannel Estuary and Crantock Beach in Newquay” (you approach via a footbridge at low tide, or a paid ferry at other times). It's “the best place for Cornish crab and lobster sourced the same day from their own fishing boat” and then “eaten on-site at picnic-style tables (best served with a side of chips and cold beer!)”.
View full listings of 9 Fish & Seafood Victoria Restaurants
Popular Victoria Restaurant Searches
Victoria Restaurant News
Top Victoria Restaurants
Hot Newcomers & Coming Soon
Hot Newcomers
Coming Soon