Air Fryer Broccoli Cheddar Tots

My kitchen smelled like roasted broccoli the afternoon my neighbor casually mentioned she'd been buying frozen vegetable nuggets by the box for her kids' lunches. Something clicked—why not make them at home, better and crispier, in the air fryer? Twenty minutes later, I had golden broccoli tots cooling on a plate, and she was stealing them faster than I could make a second batch. That's when I knew this recipe needed to become permanent in my rotation.

I brought these to a potluck last spring, honestly unsure if anyone would touch them, and watched three adults return to the platter while their kids monopolized the rest. One dad asked for the recipe right there, standing in my kitchen with a tot in each hand. That moment felt small but real—food bringing people together over something simple and genuinely delicious.

Ingredients

• Broccoli florets (2 cups, about 1 medium head): Fresh is best here because blanching them briefly removes excess moisture, which is the secret to crispiness instead of sogginess.
• Small onion, finely chopped: This adds sweetness and depth without overpowering; don't skip it thinking you won't taste it because you absolutely will.
• Sharp cheddar cheese, shredded (1 cup): The sharp variety melts beautifully and adds tanginess that keeps these from tasting one-note, worth seeking out if your store only stocks mild.
• Large egg: Your binding agent, holding everything together so the tots don't crumble apart in the air fryer.
• Panko breadcrumbs (2/3 cup): Panko's larger flakes create that signature crunch; regular breadcrumbs make them dense and heavy.
• All-purpose flour (2 tablespoons): Helps the mixture hold its shape and contributes to the golden exterior.
• Garlic powder, salt, and black pepper (1/2 teaspoon, 1/2 teaspoon, 1/4 teaspoon): These seasonings are restrained on purpose so the broccoli and cheese shine, but feel free to adjust to your taste.

Instructions

Get your air fryer ready:

Preheat to 375°F for 3 minutes while you gather everything else. This ensures even cooking from the moment your tots slide in.

Blanch and dry the broccoli:

Boil salted water, add florets for just 2 minutes, then drain and rinse with cold water. This step is non-negotiable—pat them completely dry with paper towels because any lingering moisture becomes steam and ruins your crispiness.

Pulse the broccoli into rice-sized pieces:

A food processor is fastest, but a sharp knife works too; you're aiming for tiny pieces that bind together, not a purée. This texture is what separates homemade tots from mushy store-bought ones.

Mix everything in one bowl:

Combine broccoli, onion, cheese, egg, panko, flour, and seasonings, stirring until the mixture feels like it could hold together when squeezed. Don't overmix, which makes them tough.

Shape your tots:

Scoop about 1 tablespoon of mixture and roll it between your palms into a small cylinder, roughly the size of a shot glass standing upright. Work quickly so the mixture doesn't warm up too much.

Arrange and spray:

Lightly mist your air fryer basket with oil, then place tots in a single layer with a tiny gap between each one so hot air circulates. Crowding them steams them instead of crisping them.

Air fry and flip:

Cook for 12–15 minutes at 375°F, turning halfway through, until they're golden brown and crispy to the touch. The exact time depends on how tightly you packed the basket and your air fryer's personality, so start checking around the 10-minute mark.

Serve immediately:

Eat them hot with whatever dipping sauce calls to you, or let them cool on a wire rack if you're meal prepping.

Save

There was a Tuesday evening when my partner came home stressed from work, walked into the kitchen, and the smell of these cooking instantly changed his mood. He sat at the counter eating them straight from the air fryer basket, and we didn't need to talk much—sometimes the right food at the right moment does more than any conversation could.

Storage and Freezing

Uncooked tots freeze beautifully for up to a month, which is the real magic of this recipe. Spread them on a tray, freeze until solid, then transfer to a zip-top bag, and cook straight from frozen—just add 2–3 minutes to the cooking time. I always make a double batch on Sunday afternoon so I have grab-and-cook snacks waiting in the freezer for hectic weeknights.

Customizing Your Tots

The base recipe is forgiving enough to bend to your mood. A pinch of cayenne or smoked paprika wakes them up if you're craving heat, while a sprinkle of fresh herbs like chives or parsley adds brightness. I've even stirred in crumbled bacon once just to see what would happen, and the result was unquestionably better, though decidedly less vegetarian.

Serving Ideas and Sauce Pairings

These tots are honestly good enough to eat plain, but the right sauce elevates them from snack to experience. Classic ketchup is always there if you need it, but ranch brings a cooling contrast, and spicy mayo adds sophistication without effort. My personal favorite is a sriracha-spiked sour cream because it plays beautifully against the cheesy broccoli richness.

• Dip in your favorite sauce immediately while they're still warm and the outside is at peak crispiness.
• Leftover tots reheat well in the air fryer for 3–4 minutes at 350°F, though they're honestly best fresh.
• For a gluten-free version, swap panko and flour for their gluten-free equivalents without changing anything else about the method.

Save

These broccoli tots have quietly become one of those recipes that feels too easy to be real, but works every single time. Make them once and you'll understand why they deserve a permanent spot in your rotation.

Recipe FAQ

→ How do I prepare the broccoli for the tots?

Blanch the broccoli florets in boiling salted water for 2 minutes, then rinse with cold water and dry thoroughly before chopping finely or pulsing in a food processor.

→ Can I make these tots gluten-free?

Yes, substitute regular panko breadcrumbs and all-purpose flour with gluten-free alternatives to suit dietary needs.

→ What temperature and time are best for air frying these tots?

Preheat the air fryer to 375°F (190°C) and cook the tots for 12 to 15 minutes, turning halfway through for even crispiness.

→ What can I serve with these crispy tots?

They pair well with ketchup, ranch dressing, spicy mayo, or your favorite dipping sauce to enhance their flavor.

→ Can the tots be frozen for later use?

Yes, freeze uncooked tots individually on a tray, then store in a sealed bag. Air fry from frozen, adding a few extra minutes to the cooking time.