Gluten Free Enchiladas Image Gluten Free Enchiladas are baked for about 20 minutes. Cheesy enchilada goodness. (Brianna Hobbs)