More than OK with me. Matter of fact, when entering a "new to me" taco shop or Mexican restaurant it's the first thing I look for on their menu, and if not on the menu I'll ask the waiter/waitress if they have some in back for the non-gringos. If it's on the menu, it's usually a decent sign they serve real Mexican food as opposed to gringo-ized Mexican food.
Not sure, as anyone tried elk tongue? Seems like they would be big enough to fry some up for breakfast at least.
Geno