What type of vegetarians are they? Many of them will happily eat eggs and fish. Others won't even touch milk.
Me, I'm a vegetarian that will eat anything that doesn't attack me from the air with flaming breath. Then again, maybe I'd eat that too.
No amount of careful planning will ever replace dumb luck.