It’s customary to use corn tortillas, but flour tortillas can be used as well. Use the corn variety if you need the recipe to be gluten free.