Yes, but you really need to do it BEFORE you air fry them. Just prepare them up until the point you would bake them. After they are assembled, freeze the tacos in a zip-lock or airtight container in a single layer. Place frozen tacos in a single layer in the air fryer at 390 for 6-8 min, flipping once halfway through.