These Gluten-Free Vegan "Cheesy" Broccoli Bites are perfect when you want a healthy and savory plant-based snack or side-dish, and they are ready to enjoy in about 30 minutes!
Here's Why This Recipe Works
My top 3 favorite reasons:
- Can Be Prepped in Under 10 Minutes
- 100% Gluten-Free, Vegan, and Dairy-Free
- Made with Clean, Real Food Ingredients
I think this broccoli bites recipe is one of my most favorite snacks to make. Sometimes I'll make a batch and eat it all as a meal. Sometimes I'll add the crispy broccoli pieces on top of a salad with my Healthy Honey Mustard Dressing.
I use my Gluten-Free Vegan Bread Crumb recipe which takes less than 5 minutes to make and is great to keep on hand to make some of my healthy oven-baked recipes shown below.
You can make it with either fresh or frozen broccoli (I use both depending on what I have on hand) and either one will work. You may have to leave them in the oven 5-10 minutes longer if you use frozen broccoli.
And although I love to use extra-virgin olive oil, when baking something in the oven at high heat, like 400 degrees in this recipe, I always use avocado oil instead.
This healthy recipe is made with clean, real food ingredients and is vegan, gluten-free, dairy-free, lectin-free and paleo-friendly.

Gluten-Free Vegan "Cheesy" Broccoli Bites
Ingredients
For the seasoning:
- ¼ cup almond flour
- ¼ cup nutritional yeast
- ¼ teaspoon organic ground garlic powder
- ⅛ teaspoon organic ground cayenne pepper
- ¼ teaspoon Himalayan pink salt
Instructions
- Preheat the oven to 400 degrees.
Prepare the seasoning:
- Add all the ingredients for the seasoning to a small mixing bowl and stir until well combined. Adjust seasonings to your preference. Set aside.
Prepare the broccoli:
- Add the broccoli florets to a large mixing bowl, then drizzle the avocado oil over the top.
- Toss the broccoli until the avocado oil is evenly distributed and all pieces are covered.
- Sprinkle ½ the seasoning mixture on top of the broccoli pieces and gently toss until it's evenly distributed and all pieces are covered.
- Place the seasoned broccoli pieces on a cookie sheet lined with parchment paper and bake at 400 degrees for approximately 10 minutes.
- Remove the pan from the oven and transfer the broccoli pieces back into the large bowl.
- Sprinkle the remaining ½ of the seasoning mixture on top and gently re-toss until it's evenly distributed and all pieces are covered.
- Return the baking pan to the oven and bake for an additional 20-25 minutes, or until crispy.
- Enjoy!
Recipe Notes

Nutrition Information
Copyright Notice
The notes, instructions, and photographs for this recipe are copyrighted material and are protected under the Digital Millenium Copyright Act (DMCA). They cannot be used legally without my written permission.
Want More Healthy Gluten-Free Vegan Snack Recipes?
Check out these:
- Gluten-Free Vegan Oven-Baked Zucchini Fries
- Vegan Oven Baked Avocado Fries
- Oven Baked Okra Bites
- or my CLEAN EATING Cookbook with 75+ plant-based vegan + gluten-free recipes made with clean, real food ingredients just like this one that you will love!
Did You Make This "Cheesy" Broccoli Bites Recipe?
I'd love to hear about it! Please give it a rating and leave a comment below...it would make my day! 🙂
Share Your Thoughts Below