Yes, they can be frozen, however as above with the meal prepping- we only recommend air frying the fajitas in tortilla if eating right away. They get really crispy and will break apart if trying to store them. Instead, freeze the cooked mixture until ready to use. Pull and thaw, then reheat in air fryer for 10 minutes. Add to tortillas, place back in air fryer and cook for 2-3 more minutes.