• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Bites of Wellness
  • All Recipes
  • Gluten Free Recipes
  • Dinner Recipes
  • Vegan Recipes
  • Food Budget Tips
Home / Recipes / Snacks / Whole30 Cheesy Broccoli Egg Muffins

Whole30 Cheesy Broccoli Egg Muffins

By: Samantha RowlandUpdated: January 23, 2021

Gluten FreeDairy FreeWhole30PaleoLow Carb
Two cheesy broccoli egg muffins stacked on a plate.

Cheesy broccoli egg muffins are the perfect breakfast and can easily be made ahead of time, great for busy mornings! These dairy free cheesy broccoli egg cups are made with just 6 ingredients and are delicious hot, cold or room temperature! Packed with veggies, these egg muffins are dairy free, gluten free, low carb, Whole30, vegetarian and paleo friendly.

Two cheesy broccoli egg muffins stacked on a plate.
  • Facebook
  • Twitter
  • Yummly 37
Jump to Recipe

Why you will love this recipe:

  • If you have trouble getting in veggies in your morning routine, you have to try these delicious cheesy broccoli egg muffins! The broccoli is finely chopped and blends nicely in the back to the sundried tomato and cheesy flavors of the muffin.
  • Great for meal prep or batch cooking! If you ever struggle with not having enough time to cook a fresh breakfast, these broccoli cheese egg muffins are the perfect solution! Just bake up a big batch on the weekend and you can eat them cold in the car or warm them up in the microwave on your way out the door!
  • These broccoli egg muffins are so easy to make! The broccoli gets chopped down using a food processor, but if you are short on time, you could also use cauliflower rice or broccoli rice bought at the store pre-chopped.
  • These Whole30 broccoli cheese muffins are made with nutritional yeast  instead of cheese, making them dairy free with all the cheesy flavor! You will not believe how delicious these are without the cheese!
This post contains affiliate links. As an amazon associate I earn from qualifying purchases. Click here to read my policy and more about affiliate links.

Ingredients:

  • Broccoli
  • Eggs
  • Egg Whites
  • Salt
  • Garlic Powder
  • Nutritional Yeast
  • Sundried Tomatoes

Instructions:

Preheat the oven to 400F

Chop the broccoli into 1-2 inch pieces (florets and stalk) and process the broccoli in the food processor until it resembles large pieces of rice. If you do not have a food processor, just chop the broccoli by hand into very small bits.

Preheat a large skillet over medium heat. Add nonstick spray and add broccoli to cook 3-5 minutes, stirring occasionally. Alternatively, you can cook the broccoli in the microwave (2-3 minutes) or leave it raw.

In a small mixing bowl, combine the eggs and egg whites, taking the time to really beat them together to break up the egg whites.

get my 10 greatest recipes ebook by signing up for my newsletterGET 10 OF MY ALL TIME GREATEST RECIPES
IN THIS FREE EBOOK

In a mixing bowl, combine the cooked broccoli, salt, garlic powder, nutritional yeast and sundried tomatoes. Stir well to fully coat the broccoli.

Add the eggs to the broccoli mixture and stir well.

Add silicone liners, parchment paper liners to a muffin tin or use a silicone muffin tray (my preferred method). Use a ¼ cup measuring cup to divide the broccoli egg mixture between the muffin cavities.

Steps on how to make cheesy broccoli egg muffins.

Bake in the oven for 20-22 minutes.

Take out of the oven and allow to cool slightly before removing to fully cool on a wire rack on the counter.

Broccoli cheese egg muffins before and after baking.

Other fun additions:

To add more protein: You can stir in cooked bacon, turkey bacon, sausage, white beans or even hemp hearts.

To add more veggies: Bulk up the muffins even more with things like roasted red pepper, tomatoes, chopped asparagus, cooked zucchini, cooked onions, cooked mushrooms, spinach, kale, jalapenos, etc.

Whole30 cheesy broccoli egg muffins in a muffin tin.

Top tips:

Eggs love to stick to traditional muffin tins. I would not recommend pouring eggs into a regular greased muffin tin. To make clean up easy, I would recommend using silicone muffin liners (they are re-usable and don’t stick to eggs). You can also try parchment paper liners (however I’ve had eggs stick to these as well.

The best thing to make egg muffins in is a silicone muffin tin. The eggs never stick, they are easy to pop out after baking and it’s so easy to clean. These are well worth the investment!

I find that veggies often release water when they are cooking so I like to quickly saute veggies to help release some of that water before adding it to the egg cups. Cooking the broccoli ahead of time is a personal preference, but if you have the time, I would highly recommend you sauté the veggies first.

What can you serve with egg muffins:

These cheesy broccoli egg muffins are great on their own, especially if you are on the go for breakfast or just need something quick. However, you can always prep some other foods ahead to serve with these egg cups. Some other ideas include:

Add more protein: with turkey bacon, bacon, breakfast sausage or chicken sausage or white beans.

Add more veggies: You can prep a nice salad to go along side of these broccoli cheese cups, like this shredded brussel sprouts salad with creamy balsamic dressing, or you could serve some quick air fryer brussel sprouts on the side.

Add a sauce for dipping: These broccoli egg muffins would be great dipped or topped with some homemade pesto or homemade ketchup!

Storage:

These are even better the next day, so they are fantastic for meal prep! You can store these broccoli cheese muffins in the fridge for up to 5 days in an airtight container.

You can also freeze these egg muffins, however I find that if the egg cups are frozen too quickly, they can retain a lot of water and be mushy when defrosted. To preserve the texture, first let the eggs cool completely in the fridge (overnight is best). Transfer the egg muffins right to the freezer in an freezer safe container with as much of the air removed as possible, this helps reduce the amount of large ice crystals that form in the muffins (which makes them watery when defrosted). . Freeze for up to 2 months.

Defrost egg muffins in the fridge overnight for the best texture/taste.

Egg muffins on a white plate with a bite taken out of one.

Can you use frozen broccoli?

Yes! You can use frozen broccoli in this recipe. I would recommend defrosting it first, before adding it to the food processor. Frozen broccoli tends to release more water when cooking, so you may need to saute it for an extra 1-2 minutes to cook off the excess water!

Can you use all egg whites?

This recipe uses a mix of eggs and egg whites. I like to add the egg whites to add protein without all the added fat. If you want to use all egg whites in this recipe, you will likely need 12-15 eggs (1 cup-1.25 cups).

Can you use all eggs (no egg whites)?

Yes! This recipe adds the egg whites for protein, but if you like to use the whole egg, you can use 8 whole eggs instead of eggs + egg whites.

Substitutions:

Broccoli: If you do not like broccoli or are out of it, you can also use cauliflower or any of the veggies listed above in the “other additions” section.

Nutritional yeast: Nutritional yeast is what adds the cheesy flavor to these muffins. If you don’t have nutritional yeast, you will be missing out on that cheesy flavor. If you have a dairy free cheese (or tolerate regular cheese), you could add ½ cup of cheese to the mixture for that cheesy flavor.

Sundried tomatoes: Sundried tomatoes are totally options but do add that nice umami factor to these egg cups. I highly recommend the sundried tomatoes in olive oil (I buy mine at Trader Joe’s but you can also find large jars at places like Costco, BJ’s, Sam Club). No need to find a replacement for these if you cannot find them.

If you love this recipe, you should try:

  • Vegan Broccoli Cheese Soup
  • Low Carb Cheesy Broccoli Cauliflower Soup
  • Oven poached egg cups
  • Egg Stuffed Peppers
  • Smoked Salmon Frittata
  • Sweet Potato Ground Beef Breakfast Scramble

What you need to make this recipe:

  • Food processor
  • Silicone Muffin Tin or Silicone Muffin Liners
  • Muffin Tin
★ Did you make this recipe? Please give it a star rating below!
Hand holding broccoli cheese egg cups.

Whole30 Broccoli Cheese Muffins

Cheesy broccoli egg muffins are the perfect breakfast or healthy snack! Made with just 6 ingredients and packed with protein and veggies! Dairy free, gluten free, Whole30 and paleo friendly!
5 from 1 vote
Print Pin Rate
Course: Breakfast, Snack
Cuisine: American
Keyword: Broccoli Cheese Muffins, whole30 broccoli egg muffins
Prep Time: 6 mins
Cook Time: 30 mins
Total Time: 40 mins
Servings: 4
Author: Samantha Rowland

Ingredients

  • 2 small bunches of broccoli - riced
  • 6 egg whites
  • 6 eggs
  • 1/2 cup nutritional yeast
  • 1 tsp. salt
  • 1 tsp. garlic powder
  • 1/4 cup chopped sundried tomatoes (packed in oil)

Instructions

  • Preheat oven 375F
  • Add the broccoli florets and broccoli stem to the food processor (break into small chunks) and pulse until it has a riced consistency.
  • Preheat a skillet over medium heat and spray with olive oil. Add riced broccoli and cook 4-5 minutes. Stir occasionally.
  • In a small bowl, combine the eggs and egg whites and whip together well to fully incorporate the whites.
  • When the broccoli is done cooking, add broccoli to a large bowl and add salt, garlic powder, nutritional yeast and sundried tomatoes to the broccoli and stir well making sure everything is well combined.
  • Pour the eggs over the broccoli mixture and stir well.
  • Add silicone liners or parchment paper liners to a muffin tin and using the 1/4 cup measuring cup, divide the egg and broccoli mixture between 12 muffin cups.
  • Bake at 375 for 26 minutes.
  • Remove from oven and allow to cool slightly. Eat hot, or allow to come to room temperature and store in the fridge for up to 4 days.

You’ll Also Love These Amazing Recipes & Tips

  • This chopped greek salad is the perfect lunch or dinner recipe! Vegan, paleo, grain free and Whole30 approved! |#vegan #greeksalad #paleo #whole30 | bitesofwellness.com
    Chopped Greek Salad (Vegan, Whole30, Paleo)
  • Paleo vs Whole30 and which one is right for you?
    Paleo vs Whole30: Which one is right for you?
  • Plate full of broccoli tots next to a bowl of ketchup.
    Healthy Broccoli Tots (oven, air fryer)
  • A red egg stuffed pepper on a white plate with an orange pepper in the background
    Easy Egg Stuffed Peppers (paleo, whole30)

Notes

Note: 6 egg whites = 3/4 cup of egg whites.
The best thing to make egg muffins in is a silicone muffin tin. The eggs never stick, they are easy to pop out after baking and it’s so easy to clean (because nothing sticks). If you do not have a silicone muffin tin, you can also use silicone muffin liners or parchment paper muffin liners. 
Store these in the fridge for up to 5 days or in the freezer for up to 2 months. Note: before freezing allow these cheesy broccoli egg muffins to cool completely in the fridge. This will help reduce the amount of large ice crystals that form in the freezer. Be sure to use a heavy duty freezer safe bag or container. 

Nutrition Information

Nutrition Facts
Amount per Serving
Calories
191
Fat
 
7
g
Carbohydrates
 
14
g
Fiber
 
26
g
Sugar
 
5
g
Protein
 
20
g
Where does nutrition info come from? Nutrition facts are provided as a courtesy, sourced from the USDA Food Database.
DID YOU LOVE THIS RECIPE?Let others know by rating and leaving a comment below!

Update Notes: This recipe was originally posted in August of 2017, but was published again in October 2020 to include step by step directions, recipe notes and new photos.

  • Facebook
  • Twitter
  • Yummly 37

SHARE THIS POST!

If you liked this post, share it with your friends and family!

  • Facebook
  • Twitter
  • Yummly 37
Previous Post: « Paleo vs Whole30: Which one is right for you?
Next Post: Double Chocolate Banana Protein Energy Bites »

Reader Interactions

Comments

  1. angie

    September 1, 2017 at 4:41 pm

    these sounds very tasty The recipe is a new one on me I believe I will try them on soup night

    Reply
  2. Miz Helen

    August 28, 2017 at 3:11 pm

    5 stars
    Thanks so much for sharing your wonderful post with us at Full Plate Thursday this week. Please keep our great state of Texas in your thoughts and prayers as we are struggling with the aftermath of Hurricane Harvey. Hope you have a good week.
    Miz Helen

    Reply
  3. TurksWhoEat

    August 28, 2017 at 7:25 am

    Nutritional yeast is something I’ll have to try soon. You’re totally right about cooking without some of the ingredients that we’re used to, it can definitely be difficult to figure out how to use some of the unfamiliar substitutes. Thanks for sharing this!

    Reply
  4. Colleen

    August 27, 2017 at 8:53 am

    So many people have issues with dairy these days. It’s nice to know that there are substitutes that are still satisfying! Happy Fiesta Friday! – Faith, Hope, Love, & Luck – Colleen

    Reply
  5. Liz

    August 20, 2017 at 5:21 pm

    These look great—I’d love these for breakfast!

    Reply
  6. Cindy @CindysRecipesAndWritings

    August 20, 2017 at 6:40 am

    I love the texture you achieved with these muffins. I definitely would love these for breakfast!

    Reply

Leave a Reply Cancel reply

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

Recipe Rating




Primary Sidebar

Recipes By Course

Breakfast Lunch Dinner Dessert Sides Snacks Soup Salad All Recipes

Recipes By Diet

    Gluten FreeDairy FreeVeganWhole30PaleoKetoHigh ProteinLow CarbVegetarianQuickLow Fat

Sam at Bites of Wellness

Hi, I’m Samantha. A personal trainer and nutrition coach. I’m here to help you get a healthy meal on the table in under 30 minutes.
Learn More About Me →

Whole30 Recipe Favorites

Bowl filled with cauliflower rice and bang bang shrimp, chopsticks on side.
$10.94 Recipe/$2.73 Serving

Bang Bang Shrimp (Whole30, Keto)

Air fryer carrots in the basket of the air fryer.
$1.40 Recipe/$0.35 Serving

Air Fryer Carrot Fries

Spoon in a jar of cilantro chimichurri sauce.
$4.07 Recipe/$0.51 Serving

Cilantro Chimichurri Sauce (Whole30, Vegan)

Cast iron skillet filled with sun dried tomato shrimp.
$11.48 Recipe/$2.87 Serving

Sun Dried Tomato Shrimp (Whole30 + Keto)

Wooden scoop in a bowl of whole30 taco seasoning
$1.45 Recipe/$0.36 Serving

Whole30 Taco Seasoning (low FODMAP)

Air fryer basket full of delicata squash fries.
$1.16 Recipe/$0.58 Serving

Air Fryer Delicata Squash

Most Popular Recipes

Overhead shot of bowl of best ever mushroom soup with a wooden handled spoon in the bowl on the left side of the bowl. Fresh mushrooms and thyme leaves surround the bowl and there is a grey striped napkin to the left of the bowl

Best Ever Mushroom Soup

Spoon full of broccoli cheese soup over a bowl.

Vegan Broccoli Cheese Soup

White Bean Mushroom Soup in a green and orange bowl with creamy mushrooms on the top, a red and orange napkin and a golden spoon next to the bowl

Best Ever White Bean Mushroom Soup

Bowl of protein puppy chow with a silver spoon scooping some out of the bowl.

Protein Puppy Chow (Gluten Free, Vegan)

Bowl of baked balsamic tofu with a spoon of Italian seasoning below.

Balsamic Tofu

Protein hot chocolate topped with whipped cream in a white mug.

Simple Healthy Protein Hot Chocolate (Dairy-Free)

Footer

Featured On

Bites of Wellness has been featured on countryliving.Bites of Wellness has been featured on buzzfeed.Bites of Wellness has been featured on women's health.Bites of Wellness has been featured on Boston Magazine.Bites of Wellness has been featured on Well and Good.Bites of Wellness has been featured on SHAPE.Bites of Wellness has been featured on PureWow.Bites of Wellness has been featured on PARADE.Bites of Wellness has been featured on Huffington Post.Bites of Wellness has been featured on Greatist.Bites of Wellness has been featured on Eat This Not That.

Recipes by Diet

  • Gluten Free
  • Dairy Free
  • Vegan
  • Paleo
  • Whole30
  • Keto
  • High Protein
  • Low Carb
  • Low Fat

Recipes by Course

  • Dinner
  • Breakfast
  • Side Dish
  • Dessert
  • Snacks
  • Salad
  • Quick

Free Resources

  • Free Recipe Resources
  • Kitchen Essentials

Contact & Privacy

  • Work With Me
  • Terms and Conditions
  • Privacy Policy

Follow Me On Social!

© Copyright 2021 Bites of Wellness