I had this happen to me last month. It was a BLT sandwich, and either the mayonnaise (which I would usually ask to be excluded but had forgotten on that day), or the raw lettuce/tomato, did it.
I would say that vegetarianism isn’t always the safest option. And one should always be wary of egg-based products like mayonnaise.