Please just don't make the mistake that most people I come into contact with make and lump vegans and vegetarians into the same category. Completely different.
This shouldn’t be downvoted. As a vegan it is extremely common to be offered fish or cheese. Travelling in China a few years ago, I ordered through a guide a vegan meal and was surprised to find chicken in it! Best to jettison the terms altogether and focus on Whole Food, Plant Based. Can’t argue fish or cheese or chicken meet that definition!
I saw a poster in an Arby's (fast food restaurant chain specializing in roast beef) that said "Don't Worry, Vegetarians, We Also Have Turkey & Chicken". Here's a photo I found of it [1].