I'm sorry, but that is so rude! How dare he say that!
I am not a vegetarian, probably never will be but do understand the benefits of having free meat days. However you chose to live your life and what you eat is up to you as an individual. I would certainly never comment on a customers' request in a supermarket, restaurant or any other establishment. Some just don't think before they speak.