This is totally up to you! I usually use flour tortillas, but the flavor that corn tortillas give to baked enchiladas is really, really good. Note that lots of corn tortillas are gluten free so that can be a good option to making this recipe GF.