Cauliflower Nuggets (Vegan, Gluten-Free)

Jump to Recipe

These delicious Cauliflower Nuggets are such a wonderful treat. Cauliflower florets are breaded and oven baked to perfection.

Cauliflower Nuggets (Vegan, Gluten-Free)

The flavor is amazing and they are perfect as an appetizer or smothered with your favorite sauce as a main!

Also try Baked Tofu Nuggets.

Cauliflower Nuggets (Vegan, Gluten-Free)

Feeling for some delicious cauliflower nuggets, these are full of flavor and are also coated with gluten-free breading. My family enjoyed this recipe very much.

It is easy to make! I left the yeast flakes as optional for those who are on a yeast-free diet but yeast flakes really enhance the flavor!

How To Make Cauliflower Nuggets?

  1. Preheat oven 400°F. Line baking sheet with parchment paper and set aside. 
  2. Place cauliflower florets in a bowl, toss with mayonnaise and set aside.
  3. In a small bowl combine breading ingredients brown rice flour, yeast flakes, onion powder, garlic powder, paprika, Italian seasoning, turmeric powder, and mix well.
  4. Dip cauliflower florets in breading and place on a baking sheet, repeat until all florets are coated.
  5. Bake for 30 minutes turning halfway. Delicious served with ketchup or barbecue sauce.

Other Vegan Recipes To Try

Cauliflower Nuggets (Vegan, Gluten-Free)

These cauliflower nuggets are packed with flavor! They are perfect as an appetizer or as a side dish! The best time to serve them is right away while they are still hot! I prepare them after I have prepared the other dishes on my menu and let them bake while I’m preparing a salad, setting the table and doing final preparations before my guests arrive.

Update: I feel so honored because my cauliflower nuggets were included in the menu of the Vegetarian Society of DC (VSDC) Thanksgiving Dinner last year. This event is hosted annually, where vegetarians and non-vegetarians come together to give thanks and enjoy vegetarian dishes.

The event also features an influential keynote speaker and entertainers. I hope to go to this special event someday.

If you make this recipe, snap a photo and hashtag #healthiersteps  — we love to see your recipes on InstagramFacebook & Twitter!

Also please leave a star rating ;-)

Need some encouragement on your Healthier Steps journey?

Join our Facebook groups, sharing lots of delicious vegan and gluten-free recipes, health tips, etc., from our members. Please join us and invite your friends Gluten-Free and Vegan For Beginners and Vegan Recipes With Love.

Categories

Categories: ,
Course:
Cuisine:

Nutrition

(

Per serving

)
Energy: 107 kcal / 447 kJ
Fat: 4 g
Protein: 4 g
Carbs: 15 g

Cooking Time

Preparation: 10 min
Cooking: 30 min
Ready in: 50 min
For: 4 servings

Ingredients

Instructions

  1. Preheat oven 400°F. Line baking sheet with parchment paper and set aside.
  2. Place cauliflower florets in a bowl, toss with mayonnaise and set aside
  3. In a small bowl combine breading ingredients brown rice flour, yeast flakes, onion powder, garlic powder, paprika, Italian seasoning, turmeric powder and mix well.
  4. Dip cauliflower florets in breading and place on baking sheet, repeat until all florets are coated.
  5. Bake for 30 minutes turning halfway. Delicious served with ketchup or barbecue sauce.

Notes

Cauliflower Nuggets (Vegan, Gluten-Free)

Recipe author's Gravatar image

Michelle Blackwood, RN

Hi, I’m Michelle, I’m the voice, content creator and photographer behind Healthier Steps. I share vegan and gluten-free recipes because of past health issues. My goal is to help you make healthier choices and show you how healthy eating is easy and delicious.

Please Leave a Comment and a Rating

Rate this recipe

77 Comments
  1. jordi
    July 20, 2020

    We don’t have gluten issues in our home; can I use regular unbleached flour if I’m short of GF flour?

  2. Lori Tripp
    July 12, 2020

    THESE NUGGETS ARE EVERYTHING! I use cassava flour because of the AIP I can’t do rice and I leave out the yeast flakes. They come out amazing! Your recipes and website are awesome! Thank you!

    • Michelle Blackwood, RN
      July 12, 2020

      Thank you Lori, I’m so happy you are enjoying them. I love how you adjust the ingredients to make the recipe AIP compliant.

  3. Julissa
    January 20, 2020

    OMG WHAT AN AMAZING RECIPE SO EASY AND THEY CAME OUT AMAZING MY HUSBAND COULDN’T BELIEVE IT. THANK YOU SO MUCH FOR YOUR GREAT RECIPE 😊

    • Michelle Blackwood, RN
      January 20, 2020

      Julissa that’s so awesome, I’m so happy you and your hubby enjoyed it. Thank you so much for sharing your feedback.

  4. Fathia
    January 15, 2020

    Thank you for the recipe, I am keening to try it, but I do not have the nutritional yeast flakes, Is there anything I could substitute it for?

    • Michelle Blackwood, RN
      January 15, 2020

      Fathia, I hope you enjoy it. Substitute the nutritional yeast flakes for your favorite all-purpose seasoning.

  5. Joan Burrows
    December 16, 2019

    Easy to make and taste great, love it

    • Michelle Blackwood, RN
      December 16, 2019

      Thank you Jean, I’m so happy you enjoyed it. Thank you for leaving your feedback.

    • Lisa
      July 3, 2020

      Loved it but I think I did something wrong. Ran out of breading ingredients so added a bit more in to coat the cauliflower. However the nuggets were slightly on the floury side when I went to eat them. Any suggestions?

  6. Barbara Priestley
    November 27, 2019

    I followed this recipe to a tee and even though I haven’t tasted it yet, it smells heavenly baking away in the oven. Thank you for the recipe!

  7. Lauryn
    November 17, 2019

    Is there anything I could substitute the vegan mayo for?

  8. Judith
    July 23, 2019

    I just made it with the shortcut version but used GF bread crumbs. it was excellent. Thanks for the wonderful recipe.

  9. Michelle
    May 21, 2019

    Wow seriously so gooood just killed the entire batch and feeling like doing it again! Wow wow wow, this is now my go to cauliflower wi g recipe, thank you for sharing!!

    • Michelle Blackwood
      May 21, 2019

      Michelle, you are so funny. I’m so happy you enjoyed them. Definitely one of my family’s favorite recipe. Thank you for your feedback.

  10. Allison
    May 5, 2019

    Great recipe! Took a shortcut and poured the breading over the cauliflower and tossed to coat. Didn’t look as perfect as coating them individually, but saved time and still had the same yummy taste. Quick, easy, and flavorful! Thank you for another fantastic recipe to share with my family!

  11. JP
    April 18, 2019

    Loved it! I used almond flour and smoked paprika, soooooo good! Thank you!

    • Michelle Blackwood
      April 18, 2019

      Jp I’m so happy you loved it and thankful it turned out well with your adjustments. Thank you for your feedback.

  12. Rick gertler
    March 10, 2019

    Love the options and the ease of preparation.

  13. Carrie
    February 24, 2019

    So glad to have found this recipe! We used coconut flour instead of rice flour (that’s what we had on hand) and it worked really well! So good! Ate it with a sweet mustard sauce (yellow mustard and maple syrup)… thanks for sharing!

    • Michelle Blackwood
      February 24, 2019

      Carrie, I’m happy it turned out great with your adjustments. Thank you for sharing your result.

  14. Jojo
    January 14, 2019

    I made these for non-vegan friends and it was absolutely delicious. People who hate cauliflower were fighting over who would get more. Everyone complained I made so little. I felt sad because there were no leftovers. It was seriously good stuff. Perfect side to a WFPB lasagne my husband made.

    Thanks you :)

    • Michelle Blackwood
      January 14, 2019

      Jojo, I’m so happy everyone enjoyed it. Thank you for your feedback, I really appreciate it.

  15. Beth S
    September 8, 2018

    I’ve made this several times now and it’s delicious and simple. First time I used rice flour, but after that I used wheat flour, since we’re not GF, and that worked just fine. Even my kids’ friends ate it :-)

    • Michelle Blackwood
      September 8, 2018

      Thank you Beth, I’m so happy you all enjoyed it.

  16. Colleen
    July 5, 2018

    My family LOVES this recipe! We’ve had it every week lately. We double the recipe and eat it as a main course with salad. Tonight I made it with gf panko bread crumbs, because that was what I had, and it was even a notch better. We all like different dipping sauces, but my son swears that gochujang is the very best.

    • Michelle Blackwood
      July 5, 2018

      Thank you Colleen for your feedback, I’m so happy your family loved them. I love your creative ideas and I’m sure our readers will benefit from them.