Olives, hated them when younger but love em now. The biggest turnaround for me now is mussels, I use to call my wife a bottom feeder for eating them, but after trying them once when slightly ratted and having them in a white wine sauce with onions, bl**dy lovely.
Whelks is another matter.