Originally, enchiladas were served in a small corn tortilla and were actually dipped versus being smothered in sauce. Nowadays, people just use their favorite kind of tortilla.