The Seafood Restaurant, Riverside, Padstow, Cornwall

There's something about Rick Stein that doesn't irritate people as much as other TV cooks and celebrity chefs do. Perhaps it's his looks: that exiguous grey hair, the honest brow and the guileless smile conspire to make him resemble a trustworthy fishmonger. To dwellers of Padstow, he may have become too ubiquitous a presence – four restaurants, a delicatessen, a patisserie, a gift shop, a seafood cookery school and 40 hotel bedrooms make up his phenomenal gastronomic/catering empire – but he's managed to retain the image of a basically decent cove with a charming obsession about all things fishy and crustacean.

The Seafood Restaurant was once a nightclub when Stein opened it in the early 1970s after he left Oxford. Inexplicably, not enough Cornish glam-rockers showed up to make it a moneyspinner, so it was reinvented as a seafront bistro in 1975. Over the past 35 years it's become a shrine to piscine perfection, while acquiring a deserved reputation as one of the most jaw-droppingly expensive eating-houses in the country.

It's been refitted since I was there last, and very handsome it looks too. On a cold and rainy Friday night in January, it looked gorgeous from outside, its name picked out in lights on the big glass conservatory. Inside, a well-stocked circular bar dominates the room, with a suspended ceiling of wood slats to match the pale, limed-oak floor. You sit at the zinc counter sipping Chablis and watching the waiters arrange huge platefuls of langoustines and fruits de mer. The walls are hung with random but appealing paintings of fish being eaten or prepared. There's a happy buzz among the diners in their Big Night Out blazers and sequinned décolletage.

The menus are enormous documents, the size and texture of public decrees that were once yelled at the locals by town criers. They reveal that Stein's current strategy is to offer both sturdily traditional Victorian dishes and subtly tweaked, spiced and gussied-up Asian treats as a contrast. For every classic fish soup or potted shrimps there's a sashimi of hand-dived scallops or a shangurro (crab stuffed in the Basque style with tomato, garlic and olive oil baked on the shell). Of course you can have local cod and chips – at £17.50 the cheapest main course by a mile – but you know you really want to try the hugely flavoured Singapore chilli crab.

I felt duty-bound to try the oysters Charentaise, a dish (and a concept) new to me: you eat a Carlingford Lough oyster, briny-cold and creamy, then a forkful of hot spicy sausage, then a slug of cold white wine to seal the experience. This tequila/salt/lemon routine sounded fun but was strangely pointless. If you eat the oyster first and the Merguez sausage second, the spices cancel the taste of the oyster. If the other way round, the oyster obliterates the sausage. They didn't go together at all: different textures, tastes and temperatures, sea and land. It seemed to me like a dish invented one evening when the staff were a teensy bit plastered.

Angie, my date, keen to support the local fauna, chose the Cornish crab with wakame salad and wasabi mayonnaise. "The wakame seaweed is fine," she said, "but it needs a citric punch. Hand me a wedge of lemon..." The crab was yummy, the cucumber crunchy and the horseradishy mayo a heavenly tease on the tastebuds.

It takes a bit of nerve to charge £34 for a Dover sole, even if it has just been bought in Padstow harbour that day and is lepping fresh. You know you're not paying for sophisticated cooking, since the whole point of sole is to do as little as possible to it. Angie's sole was char-grilled with sea salt and lime. It was fat and full of roe, and looked fantastic in its charry brown shroud. "The first mouthful," said Angie, "is firm, fat, hot, succulent – but just not very interesting." Then she tried the butter sauce, which was "transforming and absolutely gorgeous". It was a harmony of chicken-and-fish stock, shallots, parsley and butter, and lifted the sole to spiritual heights. My Indonesian seafood curry featured three of my favourite things, monkfish, squid and tiger prawns and coated them in a subtle sauce involving cumin, ginger and lemongrass. I absolutely loved it. It was a fish-curry dream from which I hoped not to awake.

From a limited pudding menu, we shared a wonderful pavlova: the meringue so sticky it clung to my teeth like a ravening pit bull, while the crème anglaise and little pools of passionfruit left us both feeling cleansed and healed. How good it was to return to an old friend of a restaurant and find her in rude good health, refreshed and keen to try a few exotic new things. If only she hadn't developed a taste for idiotic prices in the ensuing period, we might all visit her more often...

The Seafood Restaurant, Riverside, Padstow, Cornwall (01841-532700)

Food 4 stars
Ambience 4 stars
Service 4 stars

About £160 for two, with wine

Tipping policy: "No service charge; all tips go to the staff"

Side Orders: Sea of love

The Seahorse

5 South Embankment, Dartmouth (01803 835147)

The super-fresh fish dishes here include grigliata mista di pesce – char-grilled John Dory, prawns, squid and dab.

The Stein Inn

Waternish, Isle of Skye (01470 592 362)

This atmospheric inn on the Skye shoreline serves sublimely fresh local scallops, West Coast mussels and langoustines.

36 on the Quay

47 South Street, Emsworth, Hampshire (01243 375592)

Try the lemon sole paupiettes accompanied by a crab and leek lasagne at this one-star Michelin restaurant.

Suggested Topics
Life and Style
ebookNow available in paperback
ebookA delicious collection of 50 meaty main courses
Latest stories from i100
Have you tried new the Independent Digital Edition apps?
Independent Dating

By clicking 'Search' you
are agreeing to our
Terms of Use.

ES Rentals

    iJobs Job Widget
    iJobs Food & Drink

    Recruitment Genius: Web Developer - Junior / Mid Weight

    £15000 - £25000 per annum: Recruitment Genius: To support their continued grow...

    Recruitment Genius: Transportation Contracting Manager

    £33000 - £38000 per annum: Recruitment Genius: A global player and world leade...

    Recruitment Genius: Hotel and Spa Duty Manager

    £18000 - £24000 per annum: Recruitment Genius: If you are friendly, sociable, ...

    Recruitment Genius: Payroll and Benefits Co-ordinator

    £22300 per annum: Recruitment Genius: This museum group is looking for a Payro...

    Day In a Page

    The Greek referendum exposes a gaping hole at the heart of the European Union – its distinct lack of any genuine popular legitimacy

    Gaping hole at the heart of the European Union

    Treatment of Greece has shown up a lack of genuine legitimacy
    Number of young homeless in Britain 'more than three times the official figures'

    'Everything changed when I went to the hostel'

    Number of young homeless people in Britain is 'more than three times the official figures'
    Compton Cricket Club

    Compton Cricket Club

    Portraits of LA cricketers from notorious suburb to be displayed in London
    London now the global money-laundering centre for the drug trade, says crime expert

    Wlecome to London, drug money-laundering centre for the world

    'Mexico is its heart and London is its head'
    The Buddhist temple minutes from Centre Court that helps a winner keep on winning

    The Buddhist temple minutes from Centre Court

    It helps a winner keep on winning
    Is this the future of flying: battery-powered planes made of plastic, and without flight decks?

    Is this the future of flying?

    Battery-powered planes made of plastic, and without flight decks
    Isis are barbarians – but the Caliphate is a dream at the heart of all Muslim traditions

    Isis are barbarians

    but the Caliphate is an ancient Muslim ideal
    The Brink's-Mat curse strikes again: three tons of stolen gold that brought only grief

    Curse of Brink's Mat strikes again

    Death of John 'Goldfinger' Palmer the latest killing related to 1983 heist
    Greece debt crisis: 'The ministers talk to us about miracles' – why Greeks are cynical ahead of the bailout referendum

    'The ministers talk to us about miracles'

    Why Greeks are cynical ahead of the bailout referendum
    Call of the wild: How science is learning to decode the way animals communicate

    Call of the wild

    How science is learning to decode the way animals communicate
    Greece debt crisis: What happened to democracy when it’s a case of 'Vote Yes or else'?

    'The economic collapse has happened. What is at risk now is democracy...'

    If it doesn’t work in Europe, how is it supposed to work in India or the Middle East, asks Robert Fisk
    The science of swearing: What lies behind the use of four-letter words?

    The science of swearing

    What lies behind the use of four-letter words?
    The Real Stories of Migrant Britain: Clive fled from Zimbabwe - now it won't have him back

    The Real Stories of Migrant Britain

    Clive fled from Zimbabwe - now it won’t have him back
    Africa on the menu: Three foodie friends want to popularise dishes from the continent

    Africa on the menu

    Three foodie friends want to popularise dishes from the hot new continent
    Donna Karan is stepping down after 30 years - so who will fill the DKNY creator's boots?

    Who will fill Donna Karan's boots?

    The designer is stepping down as Chief Designer of DKNY after 30 years. Alexander Fury looks back at the career of 'America's Chanel'