This crispy Teriyaki Cauliflower is an easy, healthy and delicious side dish! It is made with only a few ingredients and can be made in an air fryer or oven. The teriyaki sauce really elevates the overall flavor of the cauliflower!

Teriyaki cauliflower bites on white plate

Why You’ll Love This Recipe

  • This teriyaki cauliflower is quick and easy.
  • It is a tasty way to eat more veggies.
  • These cauliflower teriyaki “wings” are a great plant based alternative to regular chicken wings.
  • The sauce is made with only 2 ingredients but adds so much flavor.
  • This recipe is Whole30 compliant, Paleo, grain free, gluten free, dairy free, sugar free, and vegetarian.
  • For more Whole30 recipes, check out this Ultimate Guide to Whole30.

Ingredients & Substitutions

A whole head of cauliflower yields about 4 to 5 cups of chopped cauliflower florets. Chop into 1 inch evenly sized pieces. I highly recommend using fresh cauliflower instead of frozen. If using frozen, cook for 3 to 4 minutes longer.

The egg wash allows the breading to stick to the cauliflower better. For Vegan, replace egg wash with canned coconut milk. Toss cauliflower with the coconut milk before tossing with breading.

The almond flour acts as the base of the breading. Finely ground almond flour works best. Almond meal can also be used and will yield a rougher, coarser breading.

Garlic powder adds a pop of flavor to the breading.

Ground ginger provides a subtle sweetness and complements the teriyaki sauce well.

Coconut aminos is the soy free and gluten free version of soy sauce. For this recipe, I used a teriyaki flavored coconut aminos for even more flavor. Regular coconut aminos or preferred soy sauce work well.

A little minced garlic adds to the teriyaki sauce.

Both chopped green onions and sesame seeds are the garnish! These both add color and subtle flavor.

Crispy cauliflower with teriyaki sauce

Taste & Texture

These teriyaki cauliflower bites taste mostly like teriyaki! There is a slight cauliflower taste but it is not overpowering.

This air fryer cauliflower has a crispy breading and tender inside.

How to Make

Step 1

First, preheat air fryer or oven to 400 degrees Fahrenheit. Spray baking pan or air fryer pan with nonstick spray.

Step 2

Chop cauliflower into 1 inch pieces. Add to a large bowl.

Cauliflower florets in bowl

Step 3

Whisk egg. Pour whisked egg over cauliflower. Toss to combine.

Chopped cauliflower in bowl

Step 4

Add almond flour, garlic powder and ginger to mixing bowl. Toss until cauliflower is completely coated.

Breaded cauliflower in bowl

Step 5

Arrange cauliflower in one even layer. Air fry for 10 minutes or bake for 25 minutes. If baking, flip halfway through.

Air fryer veggies

Step 6

Meanwhile, stir together coconut aminos and minced garlic.

Whole30 teriyaki sauce in bowl

Step 7

Once cauliflower is done, brush with sauce or add cauliflower to bowl and toss with sauce.

Veggies with sauce in bowl

Step 8

If desired, return cauliflower to air fryer or oven for 2 minutes for extra crispy cauliflower.

Expert Tips & Tricks

Use fresh cauliflower instead of frozen for best results.

Chop cauliflower into evenly sized pieces for even cooking or air frying.

Ensure cauliflower is fully coated in egg wash. Then, fully coat cauliflower in breading.

If using the oven, flip cauliflower halfway through baking.

How to Serve & Store

Serve cauliflower teriyaki bites hot! These are delicious straight from the air fryer or oven.

Store leftovers in the fridge for up to 4 days.

To reheat, air fry or bake at 300 degrees Fahrenheit until warmed.

This teriyaki cauliflower is great with everything from chicken to pork to steak! Here are some dinners to serve it with:

Whole30 Pork Tenderloin

Paleo Braised Short Ribs

Whole30 Meatloaf

Plate of Whole30 air fryer cauliflower

Frequently Asked Questions

Does it taste like cauliflower?

Yes, there is definitely a cauliflower taste.

Can I make this ahead of time?

Sure! To reheat, place in oven or air fryer at 300 degrees until warmed. The air fryer tends to make the cauliflower more crispy than the oven.

Can I bake this cauliflower?

Yes!

You May Also Like

If you make this recipe, I would really appreciate a review! You can find me on InstagramFacebook, and Pinterest. I would love for you to follow along! For more ideas, see these Side Dish recipes.

Teriyaki cauliflower bites on white plate

Get the Recipe: Teriyaki Cauliflower

These Teriyaki Cauliflower bites are a great appetizer, side dish or snack. They are easy to make and can be air fried or baked. The are a healthy and delicious way to eat more veggies!
No ratings yet

Ingredients

Instructions 

  • First, preheat air fryer or oven to 400 degrees. Lightly spray baking pan or air fryer pan with nonstick spray.
  • Chop cauliflower into 1 inch pieces. Place in large mixing bowl.
  • In a small bowl, whisk egg. Pour whisked egg over chopped cauliflower. Toss until cauliflower is completely coated.
  • Pour almond flour, garlic powder and ginger into bowl. Toss until cauliflower is completely coated.
  • Arrange cauliflower on pan in one even layer.
  • Air fry for 10 minutes. Or, bake in oven for 25 minutes, flipping halfway.
  • Meanwhile, combine coconut aminos and minced garlic in bowl.
  • Once cauliflower is done, brush with sauce.
  • For extra crispy cauliflower, return to air fryer or oven for 2 minutes.
  • Finally, garnish with chopped green onions and sesame seeds if desired.

Notes

  • Chop cauliflower into evenly sized 1 inch pieces.
  • Air frying time may differ depending on air fryer brand.
  • If air frying, no need to flip cauliflower halfway through cooking.
  • If not Whole30 or gluten free, regular soy sauce can replace coconut aminos.
  • I used Big Tree Farms Teriyaki coconut aminos for increased flavor.
  • Store leftovers in fridge for up to 3 days.
  • To reheat, air fryer for 3 minutes or bake for 5 to 7 minutes.
  • Each serving is approximately 1 cup in size.
Calories: 248kcal, Carbohydrates: 21g, Protein: 9g, Fat: 15g, Saturated Fat: 1g, Polyunsaturated Fat: 1g, Monounsaturated Fat: 1g, Trans Fat: 1g, Cholesterol: 41mg, Sodium: 1063mg, Potassium: 328mg, Fiber: 5g, Sugar: 3g, Vitamin A: 60IU, Vitamin C: 48mg, Calcium: 89mg, Iron: 2mg

Love this Whole30 Teriyaki Cauliflower? You can sign up here to receive healthy meal plans and new recipes!