Yes, this is a gluten-free breakfast. Not only are corn tortillas more authentic for this recipe, but they also make this a gluten-free recipe. If gluten is an issue for you, though, be sure to check that your corn tortillas are 100% corn, and certified gluten-free.