There’s something downright addictive about crispy, melty-cheese-packed tater tots that come out golden and perfect without the mess of deep frying. This Cheesy Air Fryer Tater Tots Recipe is exactly that—comfort food meets easy cleanup, and trust me, once you try making tots from scratch this way, you’ll wonder why you ever bought frozen ones.

Cheesy Air Fryer Tater Tots Recipe Save
Save for later

Why You’ll Love This Recipe

  • From-Scratch Freshness: Using shredded potatoes means these tots have a texture and flavor frozen ones just can’t match.
  • Air Fryer Magic: You get crispy edges and melty cheese inside without deep-frying or extra oil mess.
  • Customizable Cheesiness: You control the type and amount of cheese, making it just right for your taste buds.
  • Fun and Shareable Snack: These tots are great for family meals, game nights, or whenever that snack craving hits.

Ingredients You’ll Need

I love that this recipe keeps it simple with just a few ingredients you probably already have. The key to perfect tots is russet potatoes; they’re starchy and dry enough to crisp beautifully in the air fryer.

Flat lay of four whole russet potatoes with natural skin texture, a small mound of shredded sharp cheddar cheese with bright orange color, a small white ceramic bowl filled with fine all-purpose flour, a small white ceramic bowl containing coarse kosher s Save
  • Russet potatoes: Make sure they’re firm and fresh; their starch content helps achieve a crispy outside and tender inside.
  • Sharp cheddar cheese: I recommend freshly grated for better melting and flavor, but any melty cheese works.
  • All-purpose flour: Acts as a binder so your tots hold shape and don’t fall apart.
  • Kosher salt: Enhances all those savory flavors.
  • Black pepper: Just a touch adds subtle heat and depth.

Variations

Once you have the basic cheesy air fryer tots down, I like to play around with add-ins or toppings that suit my mood or season. This recipe is a terrific blank canvas!

  • Spicy Kick: Adding some finely chopped jalapeños to the potato-cheese mix gives an exciting heat that my family loves on movie nights.
  • Herbed Tots: Toss in fresh chopped chives or parsley for a fresh flavor twist right before air frying.
  • Dairy-Free: Substitute cheese with your favorite vegan cheese and use a gluten-free flour to keep it allergy friendly.
  • Extra Crispy: Sprinkle a bit of panko breadcrumbs in the mix or spray the tots lightly halfway through cooking.

How to Make Cheesy Air Fryer Tater Tots Recipe

A close-up image of a woman's hand holding a small, golden brown gnocchi piece with a rough, crispy outside texture and soft, tender inside showing a yellowish color with small black specks. In the blurred background, several similar gnocchi pieces with a Save

Step 1: Boil Potatoes Until Tender but Firm

Start by placing whole, washed russet potatoes in a pot of cold salted water. Slowly bring to a boil and then reduce the heat so they simmer gently for about 10-15 minutes. You’ll want to check by piercing with a fork—it should slide in easily but the potatoes still hold their shape since you don’t want them falling apart when grated. Cooling them completely before the next step is important for handling and texture.

Step 2: Grate Potatoes and Mix Everything Together

Once cooled, shred the potatoes by hand or with the coarse side of a box grater into a large bowl. Add your grated sharp cheddar, flour, kosher salt, and black pepper. I like to use my hands here to really combine everything well. This step ensures every tot is packed with cheesy goodness and holds its shape when cooking.

Step 3: Shape Your Tater Tots

Lay out a large sheet of parchment paper to keep things neat. Take about a tablespoon of the potato mixture and roll it lightly into small cylinders—the classic tot shape. I’ve found working with slightly damp hands helps keep the mixture from sticking and makes shaping easier. Place each finished tot on the parchment and keep going until the mix is used up.

Step 4: Air Fry to Golden Perfection

Preheat your air fryer to 380°F and spray the basket lightly with nonstick spray to avoid sticking. Arrange the tots in a single layer—they need room for the hot air to circulate and crisp all sides. Depending on your air fryer’s size, you might need to cook in batches. Spray the tots with a bit of oil for extra crispiness, then air fry them for 10 minutes. Flip and spray again, cooking for another 5 minutes so they brown evenly. Trust me, that flipping step is key to perfect texture.

Step 5: Serve While Hot and Enjoy!

Once they’re crisp and bubbling with melty cheese, remove them from the air fryer and serve immediately. These cheesy air fryer tater tots are incredibly addictive straight off the tray — any delay means they lose that incredible texture and warmth.

Pro Tips for Making Cheesy Air Fryer Tater Tots Recipe

  • Don’t Overcook Potatoes: I learned the hard way that too-soft potatoes turn into mush and won’t form good tots, so keep them firm yet tender.
  • Use Sharp Cheese: Sharp cheddar adds that bold flavor and melts perfectly without making tots soggy.
  • Flip Halfway Through: Turning the tots during air frying guarantees even browning — skip it, and you risk burning one side.
  • Work Quickly When Shaping: The potato mixture can dry out or become sticky if you take too long—forming tots swiftly keeps them perfect.

How to Serve Cheesy Air Fryer Tater Tots Recipe

cheesy air fryer tater tots - Serving Suggestion Save

Garnishes

I often sprinkle fresh chopped chives or a dash of smoked paprika on top to add a pop of color and flavor. Sour cream or a tangy dipping sauce like ranch or sriracha mayo is my go-to—it just takes these tots to the next level.

Side Dishes

These cheesy tots pair amazingly with burgers or a crisp leafy salad to balance the richness. They’re also perfect as a party appetizer alongside your favorite wings or a fresh veggie platter.

Creative Ways to Present

For my last family gathering, I served these in mini cast iron skillets with a sprinkle of fresh herbs and a side ramekin of dipping sauce—everyone adored the rustic look and the ease of grabbing their own skillet!

Make Ahead and Storage

Storing Leftovers

I usually store leftover tots in an airtight container in the fridge for up to 3 days. To keep them crisp, I recommend reheating in the air fryer or a hot oven instead of the microwave.

Freezing

If you want to prep ahead, you can freeze shaped tots on a parchment-lined tray before cooking. Freeze until solid and then transfer to a freezer bag. Cook from frozen, adding a few extra minutes to the air frying time.

Reheating

Reheat leftovers in the air fryer at 350°F for 5-7 minutes to bring back that crispy exterior and melty center—microwaving just makes them soggy, which nobody wants.

Final Thoughts

This Cheesy Air Fryer Tater Tots Recipe is one of those dishes that I keep coming back to because of its incredible flavor and simplicity. Making tots from scratch might seem intimidating, but it turns out to be very straightforward, especially when the air fryer does the heavy lifting for you. Next time you want a killer snack or side, give this recipe a go—you’ll amaze yourself and your loved ones with those crisp, cheesy bites!