Opened by Rick Stein and Jill Stein in 1975, The Seafood Restaurant is famous for establishing an international reputation.