Traditionally, tamales didn't stop north of what is now known as Mexico. Several Native American tribes ate variations of their own. The Choctaw made a version called banaha, and bean bread — a ...