Technically, either corn or flour tortillas will work for these stove top enchiladas. However, I prefer corn tortillas. Not only do they hold up better in the sauce, but they add extra flavor too (more traditional Mexican flavor - like this chicken tortilla soup). Flour tortillas will be mushier.