Since going vegan, I haven't traveled much. I was in Israel a year ago, where following a vegan diet was surprisingly easy. However, Mexico will likely be more challenging.
Soy vehetariana = I am a vegetarian.
Sin carne = Without meat. But, to most doesn't exclude lard, chicken, pork, meat broth, etc.
Es sin carne, pollo y pescado? = Is it without meat, chicken, and fish?
Es sin caldo de pollo o manteca de puerco? = Is it without chicken broth or pork lard?
I'm a little nervous about this aspect of the trip... I'll let you all know how it goes!