Air Fryer Broccoli Cheddar

My kitchen smelled like a cheese factory the afternoon my neighbor stopped by unannounced with her two kids in tow. I'd just pulled a batch of these broccoli tots from the air fryer, golden and impossibly crispy, and instead of hiding them away, I found myself sliding a plate across the counter. Within minutes, the kids were asking for seconds while their mom looked genuinely shocked that vegetables could taste this good. That's when I realized these little cylinders of cheesy goodness had become my secret weapon for making healthy food actually exciting.

Last Thursday I made a double batch because my daughter was bringing friends over after school, and I wanted something that felt homemade but didn't require me to babysit the stove. The air fryer did all the heavy lifting while I set out dipping sauces and pretended I had my life together. Watching four teenagers devour these things faster than I could count them taught me that good food transcends age and brings people to the table in the easiest, most natural way.

Ingredients

• Broccoli florets, 2 cups: Fresh broccoli is your base here, and blanching it first removes excess moisture so your tots don't turn mushy inside the air fryer.
• Sharp cheddar cheese, 1 cup shredded: The sharp variety actually has more flavor, which means you don't need as much to taste deeply cheesy and satisfying.
• Panko breadcrumbs, 2/3 cup: Panko's larger, airier structure is what gives these tots their signature crunch that regular breadcrumbs just can't match.
• Large egg, 1: This is your binding agent, the thing that holds everything together so your mixture doesn't fall apart.
• All-purpose flour, 2 tablespoons: Just enough to help everything stick without making the tots dense or heavy.
• Small onion, finely chopped: The onion adds a subtle sweetness and depth that keeps these from tasting one-dimensional.
• Garlic powder, 1/2 teaspoon: This quietly amplifies the savory, cheesy notes throughout.
• Salt and black pepper to taste: Don't skip seasoning the mixture itself; it makes all the difference in how flavorful they become.

Instructions

Preheat and prep your station:

Set your air fryer to 375°F and let it warm for about 3 minutes while you gather everything you need. Having all your ingredients and tools ready before you start makes the whole process feel less chaotic.

Blanch the broccoli:

Boil a pot of salted water, add your broccoli florets, and cook for exactly 2 minutes—this softens them just enough while keeping them from releasing water into your mixture. Drain, rinse with cold water, and pat them completely dry with paper towels because moisture is the enemy here.

Make it rice-like:

Finely chop your broccoli or pulse it in a food processor until it looks like rice grains, not a paste. This texture is crucial for getting that nice binding without the mixture becoming gluey.

Combine everything:

In a large bowl, toss together the broccoli, chopped onion, shredded cheese, egg, panko, flour, garlic powder, salt, and pepper. Mix with your hands until it feels cohesive and holds together when you squeeze it.

Shape your tots:

Scoop about a tablespoon of mixture and roll it gently between your palms into a cylinder shape, kind of like a tiny tater tot. Don't stress about making them perfect—rustic and uneven actually looks more homemade and charming.

Oil and arrange:

Give your air fryer basket a light spray of cooking oil, then arrange your tots in a single layer with a little space between each one so hot air can circulate all around them.

Air fry until golden:

Cook for 12 to 15 minutes at 375°F, shaking the basket and flipping the tots halfway through. You're looking for a deep golden-brown exterior and a tender, cheesy center.

Serve with purpose:

Pull them out while they're still warm and serve immediately with whatever dipping sauce speaks to you.

Save to Pinterest

There's something genuinely magical about watching someone's face light up when they realize that what they're eating is actually vegetables. My dad, who claims to hate broccoli, went back for thirds without making a single complaint, which tells you everything you need to know about how disguise-friendly and delicious these become.

The Freezer is Your Friend

One of my favorite discoveries was that these freeze beautifully in their uncooked state. I now make a big batch on a quiet Sunday afternoon, spread them on a baking tray until they're solid, then transfer them to a zip-top bag where they'll keep for about a month. When I need an easy snack or side dish, I just pop them straight into the air fryer and add a couple extra minutes to the cooking time—no thawing required. It's like having homemade broccoli tots in your back pocket.

Flavor Adventures Worth Trying

The base recipe is honestly perfect as is, but after making these dozens of times, I've learned that the seasoning is your playground. A pinch of smoked paprika adds this incredible depth and almost bacon-like undertone, while cayenne pepper brings a gentle heat that adults seem to appreciate. I've also experimented with a tiny bit of sriracha mixed into ranch for dipping, which completely changed how my family approaches these tots. The beauty is that you can adjust the spice level and personality to match whoever you're feeding.

Dipping Sauces and Serving Ideas

I've learned that the right dipping sauce can make or break the experience. Classic ketchup and ranch are obviously safe bets, but spicy mayo made from mayo mixed with a little sriracha has become my go-to because it adds sophistication without being overwhelming. Some people love them with a lemony aioli, others prefer barbecue sauce, and I've even seen them disappear quickly when served with a simple garlic butter for dipping. Set out a few options and let people choose their own adventure.

• Spicy mayo, ranch, and ketchup offer three totally different flavor directions in one serving.
• Serve them as part of a snack board alongside other finger foods for a casual gathering.
• They're just as good at room temperature, which makes them perfect for packed lunches the next day.

Save to Pinterest

These broccoli tots have quietly become one of my most-requested recipes, and I think it's because they manage to be healthy, satisfying, and genuinely delicious all at the same time. Make a batch this week and watch what happens.

Recipe Q&A

→ How do you prepare broccoli for the tots?

Blanch broccoli florets in boiling salted water for 2 minutes, then drain and rinse with cold water before finely chopping 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 cheese works best for these bites?

Sharp cheddar cheese is used for its strong flavor and excellent melting quality, enhancing the overall taste.

→ How do I store leftover tots?

Arrange uncooked tots on a tray and freeze until solid, then transfer to a zip-top bag. Cook directly from frozen, adding a few extra minutes to air fry time.

→ What dipping sauces pair well with these?

Ketchup, ranch dressing, and spicy mayo are popular options that complement the savory, cheesy flavor of the tots.

→ Can I add spices to enhance the flavor?

Yes, adding a pinch of cayenne pepper or smoked paprika gives a subtle heat and depth to the tots.