Introducing a vegetarian to fish...

I’m sure there’s a fair deal of truth there, but even if it were possible to do it without them noticing, it would still be a bad thing to do.

Breaded scampi, although regarded as somewhat pedestrian, might be quite a good choice for introducing someone to seafood.