Lovers from sea to dish