It all depends on the enchilada sauce. Many recipes use flour as a thickener, which obviously adds gluten to the mix. For this recipe, we don’t add any thickeners, so it’s naturally gluten-free.