Prefacing a question with a sincere smile, eye contact, and the words "I'm just curious...." really softens the question.  Try using it next time by asking, "I'm just curious... do you have anything vegan?"  It also provides a great example for others to follow!