But there is one last reason for the "I can't believe it's not a dead animal!"-burger/dog: Culturually, people invite you to barbeques. If you show up with your Shoujin ryouri bentou, people look down on you and tell you that you're stuck up. If you show up with an eggplant and a hot dog bun, they won't call you stuck up, but they will reasonably say, "You're really going to grill an eggplant and stick it in a hotdog bun? That's why vegan food is so sad". (BTW, that actually sounds good to me :-) ).
Yes, vegans want to go to barbeques and fit in and not have to explain why they decided not to eat meat. Sometimes they just want a normal western cultural experience without having to compromise on their principles. Sometimes they grew up with this kind of food and they are feeling nostalgic. There are huge numbers of reasons why people do these kinds of things and why it is a big deal to them.
And yes, they should learn about cuisines that are culturally vegetarian for many, many reasons as well. Most do even if they also eat processed vegetable protein in a package.