Back when my grandfather was alive there was a mexican place near my grandparents that had beef tongue and that was always his go-to. Because there was such a high hispanic population near there the grocery stores started carrying it too which he liked. I could never stand it myself though, at least not the way he'd cook it.

He also had a story about when he was in the army being shipped over seas, the ship's mess was serving that and as he'd tell the story he'd laugh about how many of the other soldiers would turn their noses up at it and he'd happily take it off their hands or trade something for it so he'd end up being the only one of them getting a proper meal.

Lengua was the go to before we stopped eating meat. I think the local taquerias caught onto all the gringos ordering it and started charging more for it. I remember it used to be the cheapest meat on the menu