Broccoli and Egg Muffins: Protein-Packed Breakfast Bites

These broccoli egg muffins are healthy, flavorful, low-carb egg bites that are quick to make. They’re an excellent high-protein breakfast or a convenient on-the-go snack.

Broccoli egg muffins on a plate.

Egg bites have become a favorite of mine for meal prep because they’re simple, nutritious, and versatile. I often make a batch of zucchini egg muffins or these broccoli cheddar egg muffins so there’s protein-packed food ready for the week.

These keto-friendly egg muffins taste like a mini broccoli cheddar soup or a crustless quiche. They’re a great way to add vegetables to your day and work well for breakfast, lunch, or a quick snack.

Table of Contents

  • Why this recipe works
  • Recipe ingredients
  • Additions/ Substitutions
  • Step by step instructions
  • Expert tips
  • Recipe FAQs
  • Other egg recipes you’ll love
  • Broccoli Egg Muffins Recipe
A bite taken out of a broccoli cheddar egg bite.

Why this recipe works

  • Healthy: naturally high in protein, gluten-free, and low carb / keto-friendly.
  • Flavorful: they taste like mini crustless quiches—cheesy and savory with tender broccoli.
  • Kid-friendly: great for toddlers and picky eaters who need a protein-rich breakfast or snack.
  • Quick and easy: about 10 minutes to prep and under 25 minutes to bake.

Recipe ingredients

Broccoli egg muffin ingredients.
  • Eggs – use large eggs.
  • Broccoli – fresh or frozen; cut into small florets.
  • Shredded cheddar – cheddar pairs well with broccoli, but other cheeses work too.
  • Onion powder and garlic powder – simple seasonings that enhance flavor.
  • Ground nutmeg – a pinch adds warm, subtle sweetness (can be swapped).

See the recipe card below for exact measurements.

Additions/ Substitutions

  • Swap shredded cheddar for Parmesan or Swiss for a different flavor profile.
  • Replace ground nutmeg with paprika if you prefer a smokier note.

Step by step instructions

Silicone pan freshly greased.
Step 1

Step 1: Preheat the oven and heavily grease a muffin tin or use a silicone mold.

Steamed broccoli in a pan.
Step 2

Step 2: Steam the broccoli. Add a little water to a pan, cover, and cook for 3–5 minutes until tender-crisp.

Eggs mixed together in a bowl.
Step 3

Step 3: Whisk the eggs in a large bowl.

Spices added to eggs in a bowl.
Step 4

Step 4: Stir in the cheese and seasonings (salt, pepper, garlic and onion powders, and nutmeg or paprika).

Broccoli added to egg muffin mixture.
Step 5

Step 5: Fold the steamed broccoli into the egg mixture, cutting florets into bite-sized pieces if needed.

Broccoli egg muffin batter in egg tins.
Step 6

Step 6: Evenly divide the mixture among the muffin cups, making sure each cup gets broccoli.

Freshly baked broccoli cheddar egg muffins in silicone tins.
Step 7

Step 7: Bake until the muffins are set—about 23–28 minutes depending on your oven.

Broccoli cheddar Keto egg bites cooling on a drying rack.
Step 8

Step 8: Cool the muffins briefly in the tin, then remove and transfer to a wire rack to finish cooling.

Expert tips

  • Use a silicone muffin mold or grease well. Egg muffins often stick to metal tins; silicone molds or generous greasing prevents this.
  • After steaming, chop broccoli into small, even pieces so each muffin gets a good amount.
  • For convenience, place a few broccoli pieces in each muffin cup before pouring the egg mixture on top.

Recipe FAQs

How do you store these?

Store in an airtight container in the refrigerator for 3–4 days.

How do you make egg muffins not stick?

Heavily grease the pan or use a silicone muffin mold to prevent sticking.

Can you freeze these egg bites?

Yes. Cool completely, wrap individually, and freeze for 3–4 months. Thaw in the refrigerator overnight or microwave from frozen.

Broccoli cheddar egg bites on a plate.

Other egg recipes you’ll love

Gluten Free Potato Crust Quiche Lorraine

Paleo Gluten-free Spinach Bacon Quiche

Broccoli Carrot Goat Cheese Quiche with a Sweet Potato Crust

Bison Chorizo and Red Pepper Quiches

Spinach Feta Egg Cups

Sweet Potato Bacon Egg Cups

Sausage Egg Muffins (great for sausage lovers)

Did you try this recipe? Please leave me a ⭐ review below!

5 from 5 votes

Broccoli Egg Muffins

By: Dominique
Servings: 12 muffins
Prep: 15 minutes
Cook: 25 minutes
Total: 40 minutes

Broccoli egg muffins on a plate.
These broccoli egg muffins are healthy, delicious, low-carb egg bites that are simple to prepare and perfect for a high-protein breakfast or snack.

Equipment

  • 1 silicone muffin mold (recommended)

Ingredients 

  • 3.5 cups broccoli, cut into smaller florets
  • 10 eggs
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon salt
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon ground nutmeg, (or paprika)
  • 3/4 cup shredded cheddar

Instructions 

  • Preheat oven to 350°F. Grease a silicone mold or a regular muffin tin with olive oil or butter. Silicone molds help prevent sticking.
  • Steam the broccoli: place broccoli and 1/2 cup water in a pan. When the water boils, cover and cook 3–5 minutes until tender-crisp.
  • In a large bowl, whisk the eggs. Add salt, pepper, nutmeg (or paprika), garlic powder, onion powder, and shredded cheddar; mix. Fold in the steamed broccoli.
  • Divide the mixture evenly among the muffin cups, ensuring broccoli is distributed into each cup.
  • Bake 23–28 minutes until set. Let cool 5 minutes, run a knife around the edges, then remove and finish cooling on a wire rack.

Notes

  • Swap cheddar for Parmesan or Swiss if desired.
  • Use paprika instead of nutmeg for a smoky flavor.

Nutrition

Serving: 1muffinCalories: 91kcalCarbohydrates: 2gProtein: 7g

Nutrition information is automatically calculated and should be used as an approximation.

Additional Info

Course: Breakfast
Cuisine: American
Tried this recipe?Share a photo on Instagram and tag the creator if you’d like.