Anything fish. Bleh... gross. I can't tell you how many times I've had someone be all "Oh, just try it prepared like THIS" or "Oh, that's a real 'fishy' tasting fish... try Halibut!" and sick sick sick sick sick to all of them.

The best I can do is a cold shrimp ring, so long as there is plenty of seafood sauce. /puke.