Teriyaki Cauliflower (Whole30, Paleo)
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!
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.
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
First, preheat air fryer or oven to 400 degrees Fahrenheit. Spray baking pan or air fryer pan with nonstick spray.
Chop cauliflower into 1 inch pieces. Add to a large bowl.
Whisk egg. Pour whisked egg over cauliflower. Toss to combine.
Add almond flour, garlic powder and ginger to mixing bowl. Toss until cauliflower is completely coated.
Arrange cauliflower in one even layer. Air fry for 10 minutes or bake for 25 minutes. If baking, flip halfway through.
Meanwhile, stir together coconut aminos and minced garlic.
Once cauliflower is done, brush with sauce or add cauliflower to bowl and toss with sauce.
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:
Frequently Asked Questions
Yes, there is definitely a cauliflower taste.
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.
You May Also Like
Get the Recipe: Teriyaki Cauliflower
- 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.
- 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.
Love this Whole30 Teriyaki Cauliflower? You can sign up here to receive healthy meal plans and new recipes!