He didn't say he respects vegetarians, he said it as part of a sentence.

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.