My ultra cheesy Broccoli Bites are a tasty savory snack, with veggies in every bite. Gluten-free and made with nourishing ingredients!

We need more grab and go snacks. As much as I love a classic carrots and hummus situation, sometimes that can get old. A peanut butter oatmeal bite is fine for when I'm feeling something sweet, but sometimes you just need something salty. If you're feeling stagnant in your snack rotation like me, it's time to make these cheesy broccoli bites.
Not only are these bites super easy to prepare ahead of time, but they're packed with fibre and nutrition. Each bite has 5g of protein, 2g of fibre and vitamin C. Plus, they're so tasty dipped in my dill Greek yogurt dip. Such a good savory snack to keep on hand!
Why This Recipe Is Dietitian Approved
- Nutrient-dense. I love that these broccoli bites are made with whole foods and packed with protein, fibre and other nutrients.
- Meal prep friendly. You can easily make these broccoli bites ahead of time so you have a healthy snack option during the week.
- Great for small hands. If you have younger kids, they will love these cheesy broccoli bites. They're the perfect size for small hands and can double as a lunchbox item or an afterschool snack.
Ingredients
Broccoli. Fresh or frozen broccoli both work. Fresh broccoli should be steamed prior to adding to the food processor. Please ensure the excess water is squeezed out after steaming to minimize the excess moisture added to the batter. I recommend doing this with a cheese cloth.
Eggs. These add additional protein while also binding the ingredients together. I have not tested this recipe using a flax egg, but if you try please let me know how it turns out.
Ground flax. My key dry ingredient for adding protein and healthy fats. This can be found in the health food section at the grocery store. I always recommend grinding your flax seed yourself to keep it fresh.
Nutritional yeast. This is an inactivated yeast commonly used in vegan recipes for its cheesy flavour. I love it as a dietitian because it's also high in plant-based protein and vitamin B12. If you’ve never used nutritional yeast you are in for a treat!
Cheese. I like doing a blend of cheddar cheese and parmesan cheese for an extra cheesy flavour.
Spices. Garlic powder, onion powder, paprika, salt and black pepper are the only spices you need.
Shallot. Shallots have a more mild flavour than onions so they bring the perfect amount of flavour to these without being overpowering. If you are looking for a replacement, I recommend using a yellow onion.
The complete ingredient list with measurements can be found in the recipe card below.
Instructions
- Preheat oven to 375F and line a large baking tray with parchment paper.
- In a food processor combine, cooked broccoli (I recommend squeezing out excess water using a cheesecloth or paper towel), eggs, ground flax seed, nutritional yeast, garlic powder, salt, pepper, onion powder paprika, shallot and 1 +¼ cup of shredded cheese. Blend until smooth.
- Drop the batter by heaping tablespoons onto the prepared baking sheet. The batter will be sticky, but should easily hold their shape when dropped on the baking sheet.
- Bake for about 20-25 minutes, flipping halfway. In the final 5 minutes of baking, sprinkle tops of the broccoli bites with shredded cheese.
- Allow to cool before enjoying. I recommend pairing with my Greek yogurt dill dip!
Substitutions and Variations
To make gluten-free: this recipe is naturally gluten-free. If you are replacing the flaxseed or nutritional yeast with breadcrumbs please ensure they are gluten-free.
To make dairy-free: substitute the cheese with a dairy-free cheese of choice.
To make nut-free: this recipe is naturally nut-free.
Both ground flax and nutritional yeast can be replaced with an equal amount of almond flour, oat flour or breadcrumbs (ie. if you would like to replace just the flax seed or almond flour substitute with ½ cup of one of the options above. If you would like to replace both flaxseed and nutritional yeast substitute with 1 cup total of the options above).
If you do replace the nutritional yeast, I recommend adding about ¼ cup of grated parmesan cheese for additional flavour.
Equipment
Storage
Broccoli bites can be stored in an airtight container in the fridge for up to 7 days or in the freeze for up to 3 months.
Top Tips for Success
Ensure the broccoli is squeezed of all excess water before adding it to the food processor. If the broccoli is too wet it will create a very wet, sticky and hard to work with batter.
Frequently Asked Questions
I love pairing mine with a protein packed dip such as my Greek yogurt dill dip or cottage cheese herb and garlic dip. They also make an amazing addition to a snack plate with some chopped veggies, cheese or deli meat.
Yes you can! However with the added spices and ingredients, instead of just having a plain broccoli taste these taste more like the most flavorful, broccoli pieces!
More Savoury Snack Recipes
Loved these broccoli bites and looking for more? Try these next:
- Air Fryer Pita Chips
- Air Fryer Crispy Chickpeas
- Savory Cottage Cheese Muffins
- Zucchini Edamame Fritters
See you in the kitchen!
PS. I love seeing my recipes in action! If you decide to make these broccoli bites, don't forget to snap a photo and tag me on Instagram- @nourishedbynic or leave a comment and rating below letting me know how you liked it!
📖 Recipe
Broccoli and Cheese Bites
Ingredients
- 2 cups steamed broccoli drained or excess water
- 2 eggs
- ½ cup flax seed ground *see below for substitution
- ½ cup nutritional yeast *see below for substitution
- ½ teaspoon garlic powder
- ½ teaspoon salt
- ½ teaspoon black pepper
- ½ teaspoon onion powder
- ½ teaspoon paprika
- ½ cup diced shallot (about 1 shallot)
- 1.5 cups shredded cheese divided ( i like doing a mix of parmesan and cheddar)
Instructions
- Preheat oven to 375F and line a large baking tray with parchment paper.
- In a food processor combine, cooked broccoli (I recommend squeezing out excess water using a cheesecloth or paper towel), eggs, ground flax seed, nutritional yeast, garlic powder, salt, pepper, onion powder paprika, shallot and 1 +¼ cup of shredded cheese. Blend until smooth.
- Drop the batter by heaping tablespoons onto the prepared baking sheet. The batter will be sticky, but should easily hold their shape when dropped on the baking sheet.
- Bake for about 20-25 minutes, flipping halfway. In the final 5 minutes of baking, sprinkle tops of the broccoli bites with shredded cheese.
- Allow to cool before enjoying! I recommend pairing with my Greek yogurt dill dip!
Estela says
I'm a vegetarian so the recipe is excellent . Thanks!
Ana says
Can I sub ground flax with coconut flour?
Nicole Addison says
I fun way to get veggies in! I hope you enjoy these as much as I do!