A New York City restaurant specializing in smoked, cured, and canned seafood takes its inspiration from a beloved European culinary tradition.