That's really weird, when done right, it isn't that hard to find a vegetarian or similar alternative. Most places that cater or just about any place have good options these days.
At one place I worked we just used the same folks to bring in food. Rather than debate what they just had packages and we would check boxes (vegetarian, etc) and numbers and blamo reasonable food showed up.
I think the real issue is when you have folks who don't know what they're doing trying to manage it.
