Yes, you can air fry frozen taquitos. Be sure to place them in the air fryer frozen and not thawed. Cook them at 380 degrees for 8 to 10 minutes or until they are warm all the way through.