Air Fry. Cook the tater tots for 12 minutes at 400 degrees Fahrenheit, tossing the tots every 4 minutes. Add an additional 1-2 minutes for extra crispy tots.