I vividly remember my horror when first totally unexpectedly encountering anchovis.

Ordered a pizza during a school trip to Norther Italy.
Read the "anchovis" on the description, but confused it with "artichoke", which I like.

Instantly spit out the fish part, dissected the pizza and confronted the waiter with the fact that there were "dead fish complete with bones" on my pizza.

I guess this is one of the stories the waiter still tells, when asked about the most crazy customers... ;-)