Jon Stewart has a nice discussion about such sentences. In particular he analysed one form of statement which made things very clear. The form was "I think your <relationship> is a <expletive>, no disrespect". Just because you tag all your statements with "no disrespect" doesn't mean you are not actively hostile and disrespectful.
Let me write it again: My friends go to this place, I tag along because I want to be with my friends. Chef dude or friends dont have to be offended - because I am not demanding anything, I am saying please please don't mind me, and go ahed and have fun.
You already said you'd make "chef dude" pick out the meat. That requires him to mind you and cater to your lifestyle. He said he won't, that you should eat somewhere else. He's standing behind his food and that should be applauded.
"That requires him to mind you and cater to your lifestyle", when I said that my vegetarianism springs not from conscious thought, you should understand that its no longer a choice for me. Now if this guy stands for his food, I will show you an architect who thinks large obvious parking spaces with blue paint smeared on them makes his beautiful beautiful building look bad. Would you consider going back on disability laws?
Now I am not going to stand and say this is how all vegetarians are. But the fact that I exist and many many more like me, should make you reconsider.
Can't passion for your food, and compassion for a fellow human being co-exist?
There are people with serious food allergies, so much so that they will die if they eat certain foods, but restaurants are not required to make available optional dishes for all possible patrons (for you it's veggies, for someone else it's gluten for someone else it's peanuts, etc etc etc). No one can please everyone. If you can't eat the food, just don't go.
It wasn't a law to have large obvious blue parking spaces before some one pointed out. Did they not have a point before it became a law? Is anything that is illegal at this point in time pointless?