Name: Teriyaki Cauliflower (Whole30, Paleo)
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Yield: 4 servings
Cuisine: Asian

Organically Addison Verified

October 31, 2025

9 Ingredients

EASY

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 (Whole30, Paleo) cover

From the Cook

1/7

Teriyaki Cauliflower (Whole30, Paleo)

Organically Addison Verified

Ingredients

servings

WarningEggs and 4 other allergens identified

Instructions

This recipe also lives on Organically Addison.Show them some love by checking it out! 😊

Check out original post! 😊

Original PostView

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.

Smart Nutrition

My Calorie Intake

Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

0
Review & Earn

Be the first to review this recipe and earn a 20% Bonus

Level up & unlock free Premium by reviewing recipes!

My Notes

Your kitchen notebook is waiting.

Whether it's a recipe tweak or an inspiration burst — jot it down here.

Intelligent Tags

View

About the Cook

Organically Addison

Hello, my name is Addison! I am a gluten free food blogger, food photographer, and founder of Organically Addison. I have been blogging for 5 years and now operate 4 websites! In 2024, I launched Sweet Addison’s and became a food brand founder. Sweet Addison’s specializes in creating gourmet gluten free dairy free desserts with nationwide shipping.