Traditional, authentic enchiladas are made using corn tortillas. You may use whatever flavor or type of tortillas you like! In my opinion, after making this recipe dozens of times, I like flour or low-carb tortillas because they are easier to roll up for those classic rolled enchiladas!