From jelly omelets to Finnan Haddie in cream sauce, the restaurant was the toast of the town.