Step 1: Preheat your oven to 425°F (220°C) or set your air fryer to 375°F (190°C).
Step 2: Spread the frozen tater tots in a single layer on a baking sheet (for oven) or in the air fryer basket. Ensure they are not overcrowded. If necessary, cook in batches for optimal crispiness.
Step 3: Bake for 20-25 minutes in the oven, flipping halfway through, or air fry for 15-20 minutes, shaking the basket every 5 minutes, until they are golden brown and incredibly crispy.
Step 4: While the tots are cooking, melt 2 tablespoons of unsalted butter in a medium saucepan over medium heat. Sprinkle in 2 tablespoons of all-purpose flour and whisk continuously for 1-2 minutes to create a smooth roux.
Step 5: Slowly whisk in 1 ½ cups of milk until the mixture is smooth and begins to thicken. Continue to cook, stirring frequently, until the sauce starts to bubble and coats the back of a spoon.
Step 6: Reduce the heat to low. Add 2 cups of freshly grated sharp cheddar cheese, ¼ teaspoon of cayenne pepper, ½ teaspoon of smoked paprika, ½ teaspoon of garlic powder, and a pinch of salt and black pepper. Stir continuously until the cheese is completely melted and the sauce is smooth and creamy. Taste and adjust seasonings as needed. If the sauce becomes too thick, add a splash more milk until desired consistency is reached.
Step 7: Once your tater tots are perfectly crispy, transfer them to a serving platter or individual bowls.
Step 8: Generously drizzle the warm, spicy cheddar cheese sauce over the top of the crispy tots.
Step 9: Garnish with fresh chopped chives or green onions, if desired, and serve immediately. Enjoy your Crispy Tater Tots with Spicy Cheddar Cheese Sauce made easy!