Oh, I've been places in Europe where they don't consider fish to be "meat" and was served it numerous times as part of a supposedly vegan meal. Figured out very quickly what was going on and made sure to be very explicit and not just say "vegan" when subsequently ordering food.

Easier if you know these things in advance though