A seafood restaurant popular with Londoners has played a significant role in a town’s regeneration – we had to give it a try.