while some recipes use flour tortillas, corn tortillas are traditional and are the better option for enchiladas for good reason. corn tortillas have a distinct flavor that plays a key part of the enchilada experience, compared to flour tortillas, which are more like a blank slate.