Wasn’t bison a huge part of Native American food though? I haven’t seen it represented at any Mexican or Central American restaurant I’ve been to.
Wasn't that just the Plains Indians? Bison might be overrepresented in popular culture because Hollywood emphasizes the years we spent subjugating the Plains Indians.
Yes, it was only the plains Indians, and Hollywood lumped them all into generic Native America.
Proteins were used much more sparingly than they are today. And if it was used, I suspect it to be more likely to be the local variants of pork, poultry, antelope, deer, fish, lizards and snakes, small rodents like squirrels. IMO, uses for pork are more indigenously varied and seem to be less European influenced (Mediterranean specifically, as you would expect from the Spanish), such as (Mexican) Carnitas, Al Pastor, Pozole, Chicharrones, Tamales, Chile Verde, Chile Rojo, Barbacoa. Bison (at least for North American peoples) as a meal takes lots of preparation and butcher work so I suspect it would not be as easy of meal to prepare.
If you're truly interested Native American food, don't Yelp it. You'll probably have to speak to several people at a Reservation, Tribal Council, Cultural Group or perhaps a museum curator.