Enchiladas are wonderful with corn or flour tortillas. It all comes down to the recipe and personal preference. Corn tortillas are slightly firmer and add a corn taste. Flour tortillas are softer and milder in taste.