• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Apples for CJ
  • Recipes
  • About
  • Fitness
    • Fitness tips and workouts
    • Motivational
  • Holistic Tips
    • Beauty & Hygiene
  • Subscribe
  • Navigation Menu: Social Icons

menu icon
go to homepage
  • Recipes
  • About
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipes
    • About
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Dinner

    Sticky Sesame Cauliflower Bites

    Published: Jun 15, 2017 by Stephanie 11 Comments

    This post may contain affiliate links. Please read full disclosure.

    Jump to Recipe

    These Sticky Sesame Cauliflower Bites have all the flavor of sesame wings without all the guilt. Lightly coated and baked. Then covered in a sticky sesame, maple sauce. Vegan & Gluten Free.

    Sticky Sesame Cauliflower Bites

    So Hey there!

    And I know you're probably thinking "not another cauliflower recipe". Cause I know I've done my fair share of cauliflower recipes.

    But these Sticky Sesame Cauliflower Bites are a game changer. At least that's how I felt after eating them.

    Especially since I've always loved the smell of these wings coming from the Chinese places in the mall.

    Which takes me back to what inspired me to make these sticky sesame cauliflower bites.

    Way, way, back in the day..haha..when I used to chauffeur my daughter and her friends to the local mall this was one of the things they'd usually order.

    Now let me tell you, even though I was a vegetarian back then as well, I used to think these smelled incredible.

    Sticky Sesame Cauliflower Bites

    But then again...what doesn't smell incredible coming out of most of those little spots at the food court.

    Sticky Sesame Cauliflower Bites are baked and then coated with a sesame maple glaze. Healthier, tasty option that is better than takeout. Vegan & Gluten Free.

    The aroma of those sesame, sweet wings just somehow brings back the fondness of those days, along with Alanis Morissette being played loudly in the car.

    And as I sat there with my salad secretly drooling over these I never thought years later I'd be making them out of cauliflower.

    Hence between the pizzas, wings, and burgers you were sure to be find something at the mall food court to lull you in.

    So anyway it was definitely nice to go back down memory lane for a bit with these Sticky Sesame Cauliflower bites!

    What were some of your favorite foods to eat out that you have now re-created at home?

    Or what are some healthier versions of take out you'd love to see on the blog? Just drop me a comment below and I'll try to make it happen 🙂

    Anyway these Sticky Sesame Cauliflower Bites are...

    • Definitely drool worthy and much better than takeout
    • Sticky, sweet, savory little bites
    • Will take you back to your favorite Chinese spot
    • Kid friendly
    • Gluten Free & Vegan

     

    Sticky Sesame Cauliflower Bites

     

    Sticky Sesame Cauliflower Bites

     

    Sticky Sesame Cauliflower Bites

     

    📖 Recipe

    Sticky Sesame Cauliflower Bites
    Print Save Saved! Pin Recipe
    No ratings yet

    Sticky Sesame Cauliflower Bites

    Cauliflower coated and baked then topped with a sesame maple sauce that is great alone or served on a bed of rice.
    Course Main
    Cuisine Chinese
    Prep Time 15 minutes minutes
    Cook Time 25 minutes minutes
    Total Time 40 minutes minutes
    Servings 4 -6 servings
    Author Stephanie

    Ingredients

    • 1 medium/large head of cauliflower
    • ½ cup almond milk
    • ⅓ cup coconut flour
    • 1 ½ tsp. sesame oil
    • ⅓ cup maple syrup
    • ⅓ cup coconut amino*
    • 3 tbsp. apple cider vinegar
    • 1 ½ tsp. sriracha sauce
    • 3 cloves garlic minced
    • 4 ½ tbsp. water
    • 1 ½ tbsp. cornstarch
    • optional:
    • sesame seeds
    • green onion
    Prevent your screen from going dark

    Instructions

    • Preheat oven 400 degrees.
    • Line large baking sheet with parchment paper and lightly grease with coconut oil.
    • Break cauliflower into bite sized florets.
    • Using two bowls, one for milk and the other for flour dip each floret into milk and then coat in flour, shaking off any excess flour.
    • Place on baking sheet.
    • Bake in preheated oven 20-25 minutes till fork tender.
    • Meanwhile place sesame oil, maple syrup, coconut amino, vinegar, sriracha, and garlic in small sauce pan on stove top.
    • Cook over medium low about 10-12 minutes stirring several times.
    • In separate small bowl mix cornstarch with water and add to sauce.
    • Continue to cook sauce about 6-8 minutes till thickened.
    • Pour sauce over cauliflower florets making sure to generously coat and return to oven about 5 more minutes.
    • Garnish with sesame seeds and green onion.
    • Serve plain or over rice.

    Notes

    *could use regular soy sauce in place of coconut amino
    can use any gluten free flour or milk
    Tried this recipe?Mention @applesforcjblog or tag #applesforcj

     

    • Facebook
    • Pinterest
    • Twitter
    « Chunky Avocado Cream Cheese Pinwheels
    Chocolate Almond Butter Popsicles »

    Reader Interactions

    Comments

    1. Jenn

      June 20, 2017 at 2:44 am

      I love cauliflower in recipes like this. Love the flavors here!

      Reply
    2. Roxana

      June 19, 2017 at 11:59 pm

      These are so full of flavor. Perfect. So easy too.

      Reply
    3. Mary // Chattavore

      June 19, 2017 at 11:42 pm

      Sesame chicken is my standard order at a Chinese restaurant, but I loooooove cauliflower and this looks simply wonderful!

      Reply
    4. Tina

      June 19, 2017 at 10:14 pm

      Ah, I'm a sucker for food court smells too! I totally get how you feel 🙂

      Reply
    5. Christina Nesbitt Shoemaker

      June 19, 2017 at 9:49 pm

      This is genius. I love how you've taken such a "game day food" and made it lighter without sacrificing taste. And seriously is there anything cauliflower can't do??

      Reply
    6. Celebrating Sweets

      June 19, 2017 at 9:44 pm

      This is brilliant! I bet I could eat a huge bowl of it!

      Reply
    7. Kim Beaulieu

      June 16, 2017 at 4:51 am

      These look seriously tasty. I love the flavour combination. I could eat a million of these.

      Reply
    8. Mellissa Williams

      June 15, 2017 at 9:39 pm

      Yummy. What a great recipe to make cauliflower even more appealing

      Reply
    9. trialandeater1

      June 15, 2017 at 9:19 pm

      I'm with you, I love all things cauliflower - it's so versatile! These look delicious!

      Reply
    10. Jagruti

      June 15, 2017 at 7:55 pm

      These sounds delicious, sticky, crunchy and aromatic.

      Reply
    11. Catherine

      June 15, 2017 at 7:37 pm

      Love this lightened up recipe! Such a great idea to use cauliflower...sounds delish!

      Reply

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    Primary Sidebar

    Hi, I'm Stephanie! The Recipe developer and writer behind APPLES FOR CJ. Welcome to my Happy Place! Here you'll find a collection of my Best Gluten Free & Vegetarian recipes, along with some healthy lifestyle tips. Hope you'll stay awhile!

    More about me →

    Popular Posts

    • Almond Flour Biscuits (Keto, Gluten-Free)
    • Best Cauliflower Pizza Crust
    • Taco Casserole Recipe (Gluten Free, Easy)
    • Egg Wraps Recipe (Gluten-Free, Paleo, Keto)
    • Cheesy Quinoa (Stovetop or Instant Pot)
    • Almond Flour Tortillas (Soft & Flexible)

    Footer

    ^ back to top

    About

    • Privacy Policy
    • Disclaimer
    • Disclosure

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2025 STEPHANIE SAIN | APPLES FOR CJ

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required