Your new favorite sticky, crispy, sweet-and-savory snack!

If you’re looking for a fun and tasty twist on a classic party snack or meatless dinner idea, this is it. These Air Fryer Teriyaki Cauliflower Bites are crispy on the outside, tender on the inside, and coated in a homemade teriyaki sauce.

This is one of those recipes that even the non-veggie lovers in your house will actually be excited about. They’re perfect as a game day snack, side dish, meatless Monday dinner, or even as part of an Asian-inspired feast. Plus, they’re made in the air fryer, so no greasy mess. Woohoo!

Ingredients You’ll Need:

For the Cauliflower Bites:

1 large head of cauliflower (cut into bite-sized florets)
1 cup milk of your choice (I used soy milk, but any kind works)
½ cup flour (all-purpose works great)
1½ cups panko breadcrumbs (for max crunch!)
½ tsp garlic powder
½ tsp onion powder
¼ tsp salt (or to taste)
¼ tsp black pepper (or to taste)
1 scallion, sliced thin (for garnish)
1 tbsp sesame seeds (for garnish)

For the Homemade Teriyaki Sauce:

½ cup water
¼ cup soy sauce
¼ cup brown sugar
2 tbsp honey
2 cloves garlic, minced
1 tbsp fresh ginger, minced
Optional: 1 tbsp cornstarch (if you want the sauce extra sticky, more on that below)

Air Fryer Teriyaki Cauliflower Bites ingredients

How to Make Crispy Cauliflower Bites

1. Prep the cauliflower
Wash and chop your cauliflower into bite-sized pieces. Try to keep them roughly the same size so they cook evenly. Don’t toss the stems, cut them into chunks too if you like!

2. Whip up the batter
In a bowl, whisk together the milk, flour, garlic powder, onion powder, salt, and pepper. It should be a smooth, pourable batter, not too thick, not too runny.

3. Coat in panko
Dip each cauliflower floret into the batter (messy but fun), then roll it around in the panko breadcrumbs. Make sure it’s fully coated for max crispiness.

Coating cauliflowers in panko breadcrumbs

4. Air fry the bites
Lay them in a single layer in your air fryer basket, don’t overcrowd or they won’t get crispy. You may need to cook in batches. Air fry at 350°F for 20 minutes. They should be golden and crunchy when done!

5. Make the teriyaki sauce
While your cauliflower is air-frying, make that magical sticky sauce. In a saucepan, add the water, soy sauce, brown sugar, honey, garlic, and ginger. Bring it to a gentle boil, then reduce the heat and let it simmer until it thickens. This usually takes about 10–15 minutes.

Teriyaki sauce ingredients mixed together in a bowl

Optional: Want it extra sticky?
Mix 1 tbsp of cornstarch with 2 tbsp of cold water and stir it into the sauce at the end. Keep stirring until it thickens like a glaze. So satisfying!

6. Toss it all together
Once the cauliflower is done cooking, toss the hot bites in the warm teriyaki sauce. Sprinkle with sesame seeds and chopped scallions and boom, snack perfection.

Tips & Tricks

Make it gluten-free: Just swap the flour and panko for gluten-free alternatives. Easy peasy!
Use pre-cut cauliflower: If you’re short on time, bagged cauliflower florets work just fine.
Double the sauce: If you’re a dipper (who isn’t?!), make a double batch of the teriyaki sauce and serve some on the side.
For extra crispiness: Lightly spray the coated cauliflower with cooking oil before air frying.
No air fryer? No problem! Bake in the oven at 425°F for 25–30 minutes, flipping halfway through.

How to Serve These Teriyaki Cauliflower Bites

This dish is super versatile! Here are a few fun ways to serve your crispy bites:

As an appetizer: Set them out on a platter with toothpicks and extra sauce for dipping.
Over rice: Spoon them over steamed jasmine rice with some broccoli on the side for a complete meal.
In wraps: Toss them in a tortilla with shredded lettuce, sliced cucumber, and extra teriyaki for a yummy wrap.
In bowls: Serve them in a rice or noodle bowl with pickled veggies, avocado, and a drizzle of sriracha mayo.
Party-style: Add them to a snack board alongside other air fryer goodies,think crispy tofu, edamame, and spring rolls.

Variations You’ll Want to Try

Buffalo Cauliflower: Skip the teriyaki and toss your bites in buffalo sauce. Serve with ranch dressing!
Sticky Orange Sauce: Swap the teriyaki sauce for a homemade orange sauce with orange juice, zest, soy sauce, and a touch of maple syrup.
Sweet Chili Glaze: A quick mix of sweet chili sauce and a squeeze of lime juice makes for a tasty twist.
Spicy Garlic: Add chili flakes or sriracha to the teriyaki sauce for a little extra heat.

Why You’ll Love These

No deep frying = way less mess
They’re secretly healthy (hello, cauliflower!)
Perfect for kids, teens, and picky eaters
Totally customizable
That homemade teriyaki sauce is everything
Great for meal prep, just reheat in the air fryer to crisp them up again

Can You Make Them Ahead?

Yes! You can prep the cauliflower and sauce separately ahead of time. Store the coated (but not yet cooked) cauliflower in the fridge for a day, and keep the sauce in a jar. When you’re ready, just pop the cauliflower in the air fryer and warm up the sauce. Easy weeknight win.

Clean-Up Tips

Line your air fryer tray or basket with parchment paper for easier cleanup.
Use one hand for wet ingredients and one for dry when breading to avoid “monster fingers.”
Sauce pan sticky? Let it soak with warm water and a little dish soap before scrubbing. You’re welcome.

If you’ve been looking for a fun way to sneak more veggies into your family’s meals, or just want a new snack that’s a total crowd-pleaser, give these Air Fryer Teriyaki Cauliflower Bites a try! They’re crunchy, saucy, and oh-so-satisfying.

Check Out More Healthy Air Fryer Recipes