"Coincidence?" I think very few cultures, if any, designed their cuisine around a deliberate vegetarian ingredient's list. Indians, maybe? Perhaps some Buddhist subsets of Japanese and Chinese cultures?

In any case, I don't care if Middle Eastern food adapts well to vegetarianism or if its designed for it. It's probably the former, sure, but I'm not judging a cuisine by its intentions. If I can walk into a restaurant and get a hookah with an excellent falafel dish, I'm happy, even if the table next to me is eating lamb.

As for Mexican, the country itself is very diverse. There are many fantastic restaurants in El DF that will serve stunning vegetarian and vegan dishes. If you travel down the Yucatan, sure, you're likely bound to find less appealing meatless stuff. In America, where I've had most of my meat-free meals, almost every Mexican restaurant is prepared to serve you a dish that is animal free. No burrito, taco, tamale, enchilada, empanada, chile relleno, or other famed dish is without a meat-free version.

I'm also aware that every single person of even the slightest Mexican heritage has a strong opinion of what 'real' Mexican food should be, and they usually have even stronger notions on so-called 'Tex-Mex'. I say fuck 'em all, eat whatever you want as long as it's delicious.