Absolutely! If you prefer whole wheat tortillas or have dietary restrictions, go ahead and use them. They will work just as well in this recipe.