Skip to main content

Paleo Diet Breakfast: Egg Muffins With Sausage and Broccoli

  • Author:
  • Updated date:

Kim is a holistic health coach and a toxic-free lifestyle consultant. She obtained her studies from the Institute for Integrative Nutrition.

Egg Muffins With Sausage and Broccoli

Egg Muffins With Sausage and Broccoli

Healthy Breakfast On-The-Go

A healthy breakfast is such a luxury nowadays. With my busy work schedule, there is hardly any time in the morning to sit down and eat breakfast. That extra 10 minutes and 2 snooze buttons make a difference.

Allow me to introduce to you an easier way of eating a healthy breakfast on-the-go. This is a recipe for an egg muffin with gluten-free sausage. It sounds funny. It looks different. But it works! And it's delicious!

These egg muffins are also Paleo and gluten-free, using a gluten-free organic chicken sausage as the star ingredient. There is no flour involved. Excessive sugar and preservatives are not needed either. It's a high protein breakfast that is easy to make and will give you energy throughout the morning.

So let's get started on the recipe. You will be surprised by how easy it is and wonder why you've never thought of making them before!

mixing eggs with a whisk

mixing eggs with a whisk

Italian-Style Organic Chicken Sausage From Costco

The idea behind cooking eggs and sausages is nothing new. But let's change it up a bit and put them in muffin tins. It's definitely a nice change from the usual oatmeal or breakfast bar.

The other day when I was making my rounds at the Costco sampling carts, I discovered a new packaged chicken sausage called Rosie.

It’s Italian-style organic chicken sausage, with the words “gluten-free” and “USDA ORGANIC” stamped on the left corner of the package.

The sausage is made from organic chicken, raised in a stressed-free environment, and fed a certified organic vegetarian diet. What all this translates to is you could be eating a sausage that is not harmful to your body.

The package also reads no antibiotics, hormones, MSG, or gluten.

I think it's important to start the day off right with some greens with your eggs! Why not add some broccoli or bell peppers in with your egg muffins?

Egg Muffins

Ingredients for 12 Servings

  • 8 eggs
  • 2 cups broccoli, chopped
  • 1/2 tablespoon olive oil
  • 1/2 teaspoon baking powder
  • Pinch of salt and pepper
  • Chopped chives, optional


  1. Heat your oven to 375 degrees F
  2. Chop your vegetables and sausage links into small pieces. Make sure it's diced into smaller sizes than usual. Oil your non-stick pan and quickly sauté over medium heat for about 2-5 minutes until it’s slightly brown.
  3. Turn off heat, and add your choice of vegetables.
  4. Mix the rest of the ingredients (eggs, oil, baking powder, salt, pepper).
  5. Spray PAM or lightly grease a cupcake pan. Spoon out the sausage and vegetable mixture into the cupcake pan.
  6. Pour the egg mixture evenly over the sausage mixture.
  7. Bake for 15 minutes or until the eggs look solid and cooked.
  8. Optional: Sprinkle with bacon!
egg muffins in a muffin tin

egg muffins in a muffin tin

egg muffins

egg muffins

One of the difficulties of eating Paleo is figuring out what to eat for breakfast. We know that breakfast is such an important meal of the day. Yet, some of us, or most of us reach out to convenient foods such as sugar-laden cereal, high-carbohydrate bagel, or packaged Pop-Tarts. On top of that, if you are a Paleo eater, eliminating dairy, sugar, and grains can be a challenge to eat a healthy breakfast.

Some of my Cross-fit friends are sharing with me some of their great Paleo breakfast ideas. And with their workout schedule starting at 6 am in the morning, it's hard to actually have time to make breakfast. With this recipe, they are now able to prepare a batch the night before and have an omelet egg muffin ready the next morning. They can also eat them throughout the week since the muffins can last a few days in the refrigerator.

More Paleo Recipes

Scroll to Continue


Kim Lam (author) from California on November 18, 2015:

Thanks Yvonne for sharing on FB too! ;-)

Yvonne Spence from UK on November 12, 2015:

Just stopping back Kim to say that though it took me a long time to actually get round to making these, they are now my go-to egg recipe, enjoyed by all our family including an egg-hating teenager!

Stephanie Noel from Virginia on January 15, 2015:

I really like your egg muffin it looks really yummy and something different to eat. I'm also looking for new ways to cook eggs as well.

Katya Drake from Wisconsin on September 13, 2014:

Oh my goodness! This recipe looks so good and its way healthier than the pancakes I made this morning. I love your whole philosophy too! I am obsessed with nutritional science. It is so true that good health starts in our gut. I have experienced that first hand. I can't wait to read the rest of you Hubs!

Kim Lam (author) from California on June 03, 2014:

Awesome Yolanda! This recipe makes about 12 muffin-size

Yolanda Savage on June 01, 2014:

My doctor just recommended to get on a Paleo diet. I love that I was able to find some delicious recipes, but what is a serving size?

dragonflycolor on December 05, 2013:

I rarely have time for breakfast, so this may be a great substitute. Thanks so much!

Martha A. Cheves on August 27, 2013:

This has some of my favorite ingredients.

Theresa on November 02, 2012:

This looks so good! I'll definitely have to try it. Right now I'm using Nikki Young's paleo cookbook for my recipes. And for someone that doesn't know how to cook, it has really helped me on my paleo journey. This site ( has some pretty good info about buying organic and budgeting your meals, since staying on the diet can become pretty expensive

Yvonne Spence from UK on October 01, 2012:

This sounds like a really good way to start the day. I work from home so don't have to rush, but my kids have just left for school, one of them eating toast on the way. I could make some of these instead, using veggie sausages (because we're vegetarian.) I love that you've included information about buying organic, it's so important.

Related Articles