Well, there was a tribe that lived on the upper Texas coast that survived/thrived on grasshoppers when the French found them.
Karankawa and Comanche and Kiowa would have scared my dinner straight out of me.