You sure can! I've used flour tortillas, but you could totally use corn tortillas, multigrain tortillas, whole grain tortillas or even the low carb versions if you want to.