Appetizer Recipes, Easy Recipes, Side Dish

Air Fryer Sesame Cauliflower Wings

November 16, 2025

These air fryer cauliflower wings come out wonderfully crisp, with every piece coated in a bold and spicy sesame garlic sauce. They are simple to prepare and deliver that satisfying bite you want in a fun appetizer, yet remain completely vegan and gluten free.

They make a great option for gatherings because the flavors are crowd pleasing and the texture is irresistible. Serve them hot right from the air fryer and let the sauce shine with every crunchy, saucy bite.

Air Fryer Sesame Cauliflower Wings

Air Fryer Sesame Cauliflower Wings

Air Fryer Sesame Cauliflower Wings

These air fryer cauliflower wings come out wonderfully crisp, with every piece coated in a bold and spicy sesame garlic sauce. They are simple to prepare and deliver that satisfying bite you want in a fun appetizer, yet remain completely vegan and gluten free.

Prep Time 15 minutes
Cook Time 30 minutes
Total Time 45 minutes

Ingredients

Cauliflower:

  • 1 medium head cauliflower
  • ⅔ cup gluten free all purpose flour or regular AP flour
  • ⅔ cup plain non-dairy milk I used almond
  • ½ teaspoon garlic powder
  • ¼ teaspoon salt
  • ¾ cup plain gluten free breadcrumbs

Spicy Sesame Sauce:

  • 1 tablespoon oil
  • 5 cloves garlic minced
  • 1 teaspoon fresh grated ginger
  • ⅓ cup low sodium soy sauce or tamari
  • ¼ cup honey or maple syrup
  • 2 tablespoons water or vegetable broth
  • 1 tablespoon toasted sesame oil
  • 1 tablespoon rice vinegar
  • 2 tablespoons gochujang see notes
  • 1-2 teaspoons sriracha
  • 1 teaspoon cornstarch
  • 1 teaspoon water

Instructions

Step-By-Step Instructions

Please leave a star rating and comment to let us know how you liked this recipe!

Notes

  • If you do not have or do not like gochujang (red chili paste) you can simply leave it out!

Let us know if you liked this recipe. Try the other recipe categories as well!

Related posts:

You May Also Like