Yes, As long as you opt for a corn, NOT flour tortilla, this dish can be enjoyed gluten-free!