I definitely prefer corn tortillas for enchiladas, but flour tortillas will work. Homemade corn tortillas are super easy to make and a fun DIY project if you’d like to make them yourself.