Enchiladas date back to the Mayans. Corn was a staple crop at the time and corn tortillas were common. ... Originally, the dish was an empty corn tortilla dipped in chili sauce. Over time, people stuffed the tortillas with various meats and cheeses and became the enchilada became the dish we know and love today.