So how did you make sure they weren't meat?

That's a problem I would see for vegetarian. That mostly involves trust. A similar scenario already happens with halal and kosher food though.