If it's wrong, you bet damn right I'll send it back, unless I'm in a hurry. Most restaurants are extremely accommodating in allowing me to substitute/edit menu items so that they can be made vegan, and I generally have very good restaurant experiences.

Once though, I was eating brunch at a place that prided itself on their vego options, and I was served a tofu scramble with chopped sausages in it, which is one of the most bizarre combinations I can think of.