Frito pie is a must-have snack for Super Bowl Sunday. There is some debate as to where the Frito pie came from but there are two schools of thought: New Mexico or Texas. Frito chips are smothered in chili, cheese and various toppings and then bake until hot and the cheese is melted. Unlike nachos, the chips stay firm and crisp. Frito Pie will soon become a Super Bowl favorite.