If you’re looking for a snack or side dish that’s wholesome, satisfying, and convenient, these healthy broccoli cheddar bites check all the boxes. Originally, I made them as an easy veggie snack or side dish for my daughter Adalyn, but soon Thomas and I found ourselves adding them to our own dinner plates, too. They’re that good!

With just a few simple ingredients, these bites come together quickly, making them perfect for busy weeknights, school lunches, or meal prep. They’re gluten free, packed with nutrients, and reheat beautifully.

BE SURE TO SAVE THIS RECIPE TO YOUR FAVORITE PINTEREST BOARD FOR LATER!

Why You’ll Love These Healthy Broccoli Cheddar Bites

  • Kid-friendly: Soft texture and cheesy flavor make them a hit with toddlers and older kids alike.
  • Gluten free: Made with almond flour for a wholesome, gluten-free base.
  • Meal prep friendly: Bake ahead and reheat in the oven or air fryer for a quick side or snack.
  • Nutritious: Broccoli adds fiber, vitamins C and K, plus antioxidants to every bite.
  • Versatile: Works as a lunchbox addition, appetizer, or even a side dish with dinner.

Health Benefits of Broccoli Cheddar Bites

Broccoli is a nutrient powerhouse—it supports digestion, boosts immunity, and promotes healthy bones. Combined with protein-rich eggs and calcium from cheddar cheese, these bites are both balanced and satisfying. Almond flour adds healthy fats and keeps the recipe gluten free.

This recipe makes 24 mini bites, so you’ll have plenty to enjoy throughout the week.

Ingredients

  • 20 oz. broccoli (organic)
  • 1/2 cup cheddar cheese (freshly grated)
  • 1/2 cup almond flour (organic, fine)
  • 1/2 tsp onion powder
  • 1/2 tsp garlic powder
  • 1/2 tsp salt (or to taste)
  • 1/2 tsp pepper (or to taste)
  • 2 eggs (large, organic)
truvani
Truvani Organic Protein, Collagen & The Only Bars

Use the code KATIE10 for 10% off!

branch basics
Branch Basics Non-Toxic Cleaning Products

Code COOKINGKATIELADY for 15% of all starter kits!

thrive market
Thrive Market

Get $60 FREE gift + 30% off your first order

jolie filtered shower head
Jolie Filtered Shower Head

Try the Jolie filtered shower head for FREE plus get it for $20 off with a filter subscription.

Instructions

  1. Preheat the oven to 350°F and lightly coat a mini muffin tin with nonstick spray.
  2. Steam or boil the broccoli florets for 3–5 minutes, until tender (microwave steam bags work too). Drain well, then finely chop and set aside.
  3. In a large mixing bowl, combine the chopped broccoli, cheddar cheese, flour, seasonings, and eggs. Stir until evenly mixed.
  4. Spoon about 2 tablespoons of the mixture into each muffin cavity, pressing down lightly.
  5. Bake for 25 minutes, or until the tops are golden.
  6. Enjoy warm, or store and reheat for later!
broccoli cheddar bites for babies and toddlers

Flavor Additions and Variations

These broccoli cheddar bites are delicious as-is, but here are some other ideas:

  • Swap cheddar for mozzarella or a dairy-free alternative if needed.
  • Add a sprinkle of parmesan for extra cheesiness.
  • Mix in diced cooked carrots or cauliflower for more veggies.
  • Spice it up with a pinch of paprika or chili flakes.

FAQ’s

Can I make these dairy free?
Yes! Use your favorite dairy-free shredded cheese substitute.

How do I store and reheat them?
Store in an airtight container in the fridge for up to 5 days. Reheat in the oven or air fryer at 350°F until warmed through, or microwave for 20 seconds if in a hurry.

Can I freeze broccoli cheddar bites?
Absolutely! Let them cool completely, then freeze in a single layer before transferring to a freezer bag. Reheat straight from frozen.

Are these good for toddlers?
Yes—they’re soft, easy to hold, and made with simple ingredients. They were originally created with toddlers in mind!

Check Me Out On Social Media!

I post all of my recipes on social media as well and you can stay up-to-date on what I am up to! Also, I love seeing people try my recipes! When make these, snap a picture and share it to your socials. Tag @cookingkatielady and #cookingkatielady so I can admire your masterpiece and share with others!

Whether you’re feeding toddlers, packing school lunches, or just want a quick side dish for dinner, these healthy broccoli cheddar bites are a recipe the whole family will love. They’re convenient, flavorful, and packed with nutrients—making them truly a win for everyone at the table.

healthy broccoli cheddar bites, broccoli cheddar bites, gluten free broccoli bites, broccoli cheddar snack, easy veggie snack, broccoli cheddar muffins, healthy snack for kids, baby led weaning snack, broccoli toddler snack, cheesy broccoli bites, broccoli bites recipe, broccoli cheddar appetizer, grab and go snack, meal prep snack, broccoli and cheese bites, gluten free snack

Healthy Broccoli Cheddar Bites

Prep Time 10 mins Cook Time 25 mins Total Time 35 mins Difficulty: Beginner Servings: 24 Best Season: Suitable throughout the year Dietary:

Description

If you’re looking for a snack or side dish that’s wholesome, satisfying, and convenient, these healthy broccoli cheddar bites check all the boxes. Originally, I made them as an easy veggie snack or side dish for my daughter Adalyn, but soon Thomas and I found ourselves adding them to our own dinner plates, too. They’re that good!

Ingredients

Cooking Mode Disabled

Instructions

  1. Preheat the oven to 350°F and lightly coat a mini muffin tin with nonstick spray.
  2. Steam or boil the broccoli florets for 3–5 minutes, until tender (microwave steam bags work too). Drain well, then finely chop and set aside.
  3. In a large mixing bowl, combine the chopped broccoli, cheddar cheese, flour, seasonings, and eggs. Stir until evenly mixed.
  4. Spoon about 2 tablespoons of the mixture into each muffin cavity, pressing down lightly.
  5. Bake for 25 minutes, or until the tops are golden.
  6. Enjoy warm, or store and reheat for later!

Nutrition Facts

35kcal
Calories
2g
Protein
1.8g
Carbs
2.4g
Fat
0.8g
Fiber
0.3g
Sugar

Nutrition Facts

Servings 24

Serving Size 1 bite


Amount Per Serving
Calories 35kcal
% Daily Value *
Total Fat 2.4g4%
Saturated Fat 0.7g4%
Cholesterol 20.4mg7%
Sodium 76mg4%
Total Carbohydrate 1.8g1%
Dietary Fiber 0.8g4%
Sugars 0.3g
Protein 2g4%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.

Note

Did you make this recipe?

The next time you make it, snap a picture, and share it to your socials. Tag @cookingkatielady and #cookingkatielady so I can admire your masterpiece and share with others!:)

Please note that my nutrition label is approximate and can have slight rounding.

Keywords: healthy broccoli cheddar bites, broccoli cheddar bites, gluten free broccoli bites, broccoli cheddar snack, easy veggie snack, broccoli cheddar muffins, healthy snack for kids, baby led weaning snack, broccoli toddler snack, cheesy broccoli bites, broccoli bites recipe, broccoli cheddar appetizer, grab and go snack, meal prep snack, broccoli and cheese bites, gluten free snack
Please leave a review!
call to action on recipes
Rate this recipe

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

Please leave a review!


Add a question

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