While corn tortillas are the more traditional choice for making enchiladas, you can use flour tortillas as well, however the enchiladas might not taste the same. Also keep in mind that corn tortillas are a bit healthier, so we'd suggest sticking to corn for this recipe!