I love Mexican food and the Tex-Mex & Arizona-Mex variations (have visited California and New Mexico, but I haven't lived there enough to try their regional variations and form a culinary opinion). I cannot stand the slightly soapy taste with heat that I get from cilantro (leafy green bits in many salsas) as the soapy taste really doesn't appeal to me. I understand that crushed leafy bits will have a different flavor than the uncrushed leafy bits (enzymes released by crushing change the chemical that tastes soapy) - but not many people are crushing the leaves in their kitchens...so - "soapy" taste to the fore.
I will try the salsa & chips at most restaurants - but if it doesn't appeal to me, I'll order some queso instead. The salsa is usually "free" but you have to pay for the queso (cheese dip) - I don't mind and if my son or husband are along - I have some help eating it. If both are along or I'm out with DD & the grandkids, there won't be leftover queso. If everyone (son, grandsons, daughter, husband, and son-in-law) - we order more queso when it runs out.
But I have been known to go to a new restaurant and knock half the menu out of consideration because they mention cilantro in the description of a dish. VorGuy loves it when I hand him a plate of delicious food - but he isn't always happy to have to order a second plate for me because there turned out to be cilantro in a dish.
I've also learned to ask about salads - if they are made with "spring mix" or there is arugula in there, I'm going to ask for substitutions or order something else - that one is an actual allergy, though, so nobody asks for more details after I mention "I'm allergic to....".