Today I have a brand new make-ahead paleo egg muffin recipe! This one is loaded with sausage and broccoli and will totally fuel you until lunch! A serving will give you 18 grams of protein! They are like a portable little omelet made in a muffin tin!

A batch of Paleo Egg Muffins on a gray wooden tray

Hello middle of January! Let’s catch up! How are your healthy eating habits sticking? Are you happy to be making positive changes? Please let me know by leaving a comment below. Honestly, I want to hear from you. What’s working, what isn’t? Jase and I have been doing a paleo diet for the month, and we both feel amazing. He is melting weight off, and my belly is feeling so much better.

I have to say, this month’s paleo challenge has been a real eye opener for me for many reasons. One of which is the fact that I don’t think I had any clue how much dairy I was eating! Like every day, several times a day. Not that it’s a bad thing, but if that is in fact one of the culprits as to why I am having issues with IBS and GERD, then I am pretty much kicking myself about the fact that I have been giving myself a steady stream of it as long as I can remember.

Overhead view of a charcoal gray table with a muffin tin, and two plates of paleo egg muffins

Take these high-protein Egg Muffins for example, normally I would have topped them with a nice big pinch of shredded Vermont cheddar to seal the deal. Like I did for these Veggie Egg Cups. But being on this challenge, I had to find alternate ways of making them super delicious. Read more on that below!

Time will tell about if I’ll need to keep away from dairy or not moving forward. I will be adding in each food, one at a time, that I removed after January, and we’ll see what the triggers are for my symptoms to come back. Very scientific, no?

Anywhoo, let’s talk some more about these amazing low-carb egg muffins with sausage and broccoli!

Ingredient Notes For These Egg Muffins


To make these muffin tin egg muffins more satisfying without cheese (so they could be dairy-free) I added sausage to them. Sausage is something we enjoy in moderation around here. Usually we have it as an supporting role ingredient in something else, like soup or stuffing.

When considering it as a protein source, sausage is really high in calories and saturated fat, about 270 calories per serving. Compare that to boneless skinless chicken breast at 140 calories per serving. It does have a lot of great flavor, and the richness of it does help with satiety. That’s why it is a good option for a paleo breakfast.

Two of these have enough calories (290), fat (23 g)and protein (18g) to keep me full all morning long. Without the sausage, I would’ve needed to add something else to my breakfast to make it more caloric.


I am also really trying to get in either fruit or vegetables at breakfast. This is something, prior to eating paleo I wasn’t in the habit of doing. Adding in 2 cups of broccoli to this recipe gives me a modest amount of healthy veggies per serving of two egg muffins.


When you take the cheese out of a recipe, you can lose that satisfying cheese flavor that we all love so much, so I made sure to amp up the flavor a little bit. I added in a teaspoon of Dijon mustard, salt and pepper. And on top, I sprinkled on some paprika. It doesn’t add much in the flavor department, but I think it makes them look prettier. If you like, you could also add in a pinch of garlic powder. But I find that the sausage adds plenty of additional flavors.

Tip: Check To Make Sure Ingredients are Whole30 or Paleo

If you are doing the Whole30 challenge or you follow a paleo lifestyle, then you already know to read the labels of the ingredients you use. Check to make sure your sausage and Dijon are sugar-free. If you are Whole30 you’ll also want to check for nitrates too.

a close up of paleo egg muffins

How to Make Paleo Egg Muffins

Tips For Making The Filling

  • The sausage needs to be cooked before it is added to the muffin tins. (Photo 1) If you are in a rush, buy precooked sausage or smoked sausage, and cut it into small chunks. To cook the sausage, remove the casings. To do that, just run the tip of a sharp knife along the length of the sausage and slide the casings off. Then crumble the sausage into a dry non-stick skillet. It will be kind of sticky, so don’t worry if the pieces are large at first. As you cook it over medium-high heat, you’ll be able to break it up into small pieces with a wooden spoon. There may be an excess of rendered fat in your skillet when you are done cooking. If you like, you can drain the cooked sausage on paper towels as you would for cooked bacon.
  • The chopped broccoli also needs to be softened a bit before it goes into the egg muffins. I do that by quickly cooking it in the microwave. (Photo 2) If you don’t have a microwave, you can do this step in a saucepan with or without a steamer basket. Here’s another shortcut: you can sub in chopped frozen broccoli. Just measure out 2 cups, then thawed and drain it. No need to cook it because the freezing and thawing will have softened it up enough.
  • Beat the eggs with the seasonings (Photo 3) and then strain it to prevent it from spilling as you pour it into the muffin wells.

Tips For Filling The Muffin Tins and Baking

  • Coat the muffin tin really well with cooking spray. Or if you prefer to use another type of fat or oil to do so, that is fine. Egg muffins tend to stick to the muffin pans, so don’t be afraid to be generous with this step.
  • Layer the broccoli and sausage into the muffin tins. They will look quite full, but that’s okay, there is space around the pieces and the eggs will flow around them and fill in the gaps!
  • Pour the eggs into each well of the muffin tins. (Photo 4) This is where that spout comes in really handy!
  • Lastly, sprinkle on the paprika. As I said this is not necessary technically, but I really like that pop of red it adds to the top of these egg cups. Omit it if you are in a rush.
  • Carefully so as not to slosh the egg all over the muffin tin, transfer them to the center of the oven and let them bake. They cook through surprisingly fast (about 20 to 25 minutes is all it takes.) They will puff right up.
  • Let them cool a little bit in the muffin tin, then run a knife along the edges to make it easier to get them out of the pan. Then just pry them out of the muffin pan with a butter knife.

FAQs and Expert Tips For This Recipe

What is the best way to reheat egg muffins?

In the Microwave: To reheat them, put two egg cups on a microwave safe plate. Microwave on high for 1 minute until they’re steaming hot!
In the Oven: If you prefer not to use a microwave, make sure to cover them when you reheat in the oven.
Enjoy Them Cold: Or you can always enjoy them cold. They are quite good that way!

What is the best way to store muffin tin omelets?

I keep them on a platter covered with a layer of parchment then a layer of plastic wrap or I put them into two large glass storage containers. I love these glass storage containers. (That’s an affiliate link.) They’re great for meal prep in general and the food doesn’t come in contact with plastic.

Tip To Keep The Eggs From Spilling/Making a Mess

  • A few things I have discovered with making egg muffins in a muffin tin, is that the eggs can be messy. Unlike an egg bake where they go into a baking dish all in one go, getting the beaten eggs into the muffin pan wells cleanly can take a bit of finesse.
  • The trick I have learned is to make the egg mixture, then run it through a fine mesh sieve (also known as a wire strainer.) This helps to break up the albumin in the egg proteins, and makes it easier to pour in just enough to fill up the muffin tin wells.
  • I have a nice wide glass measuring cup that I strain it into, which works well because it has a little spout to pour the egg mixture out of.

More Paleo Breakfast Recipes To Try This Month

If you love meal prep, you can also check out my Meal Prep Menu for a week’s worth of make ahead dinners! 

Please let me know if you make this recipe and come back and leave a star rating and review. It helps so much!

Happy Cooking!


clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
paleo egg muffins

Paleo Egg Muffins


Paleo Egg Muffins with sausage and broccoli are an easy meal-prep recipe for a high-protein low-carb breakfast. They’re like a mini omelet made in a muffin tin!



Cooking Spray, avocado oil or Ghee

10 ounces hot Italian pork sausage, casings removed

2 cups chopped broccoli

10 large eggs

1 teaspoon Dijon mustard

½ teaspoon salt

½ teaspoon ground black pepper

½ teaspoon paprika


  1. Lightly coat a large non-stick skillet with cooking spray, set over medium-high heat and add sausage. Cook and crumble until the sausage is broken into small pieces, browned and cooked through.
  2. Place broccoli in a medium microwave safe dish, splash on 2 tablespoons water, cover and microwave for 2 minutes. Carefully remove cover (steam will escape!)
  3. Meanwhile, preheat oven to 350 degrees F and coat a 12-cup muffin tray (generously) with cooking spray, oil or ghee.
  4. Combine eggs, mustard, salt and pepper in a large bowl and whisk well Pour egg mixture through a fine mesh sieve into a large measuring cup.
  5. Divide the sausage and vegetables evenly among the muffin tins. Pour the egg mixture over the sausage and veggies, dividing evenly. Sprinkle on paprika.
  6. Bake the egg muffins until puffed and cooked through, 20 to 23 minutes. Let cool in the muffin tins until warm. Run a knife along the edges of the pan, and remove the egg muffins.


Feel free to sub in pre-cooked chicken sausage or smoked sausage. Just cut into small bite-sized chunks.

Frozen chopped broccoli can be subbed for the fresh. Just measure out 2 cups frozen, then thaw and drain. No need to cook it.

  • Prep Time: 20
  • Cook Time: 20
  • Category: Breakfast
  • Method: Oven
  • Cuisine: American


  • Serving Size: 2 egg muffins
  • Calories: 293
  • Sugar: 0
  • Fat: 23 g
  • Saturated Fat: 8 g
  • Carbohydrates: 3 g
  • Protein: 18 g

Keywords: paleo egg muffins, muffin tin eggs, egg cups, egg cups with sausage,mini omelets,paleo breakfast recipe

Egg muffins on a board with text overlay
collage of Muffin and Egg