50% off Strength programs

Paleo Pizza Egg Muffins | stephgaudreau.com

Pizza Egg Muffins

Paleo Pizza Egg Muffins are a great pre-workout snack or quick breakfast!

These delicious Paleo Pizza Egg Muffins have all the flavor of pizza without the gluten or dairy. Loaded with veggies & Whole30-friendly! | StupidEasyPaleo.com

They’re loaded with veggies, and they’re gluten-free and dairy-free.

Breakfast can be the toughest meal of the day to get organized with, and my go-to tip for quick morning eats is to steam a dozen eggs on your weekly cook-up day. But sometimes, I get tired of just plain eggs, and these little Paleo Pizza Egg Muffins are the perfect solution.

These delicious Paleo Pizza Egg Muffins have all the flavor of pizza without the gluten or dairy. Loaded with veggies & Whole30-friendly! | StupidEasyPaleo.com

How To Make Egg Muffins

Simple! Start with pre-cooked veggies or meat in a muffin tin. Pre-cooking the veggies or meat is important because they’ll release too much moisture if you start with raw filling ingredients. The end result will be very soggy which nobody likes. Egg muffins are the perfect way to use up leftovers!

Use silicone liners or greased paper liners for best results. You can find coconut oil cooking spray in most major markets if you plan to use liners. Then, add whisked eggs and bake!

How Long Do You Bake Egg Muffins?

It depends if you’re using a standard muffin tin or a jumbo muffin tin. For a standard muffin tin, you’ll want to bake your egg muffins for 20-25 minutes. At 20 minutes, check them by inserting a knife into the center of one of the muffins. It should come out clean and the egg muffins should feel firm.

Keep in mind that your egg muffins will deflate and fall after you take them out of the oven, but that doesn’t affect their flavor at all.

What Else Can You Put in Egg Muffins?

I started making egg muffins a couple years ago, and they can be done in a multitude of ways: Add meat and switch up the veggies and spices! You’ll be amazed how many interesting combinations you can come up with.

These particular Paleo Pizza Egg Muffins would be great with some browned sausage mixed in, too. For a tomato vibe, toss in some chopped sun-dried tomatoes. Even Ellie thought they smelled good.

These delicious Paleo Pizza Egg Muffins have all the flavor of pizza without the gluten or dairy. Loaded with veggies & Whole30-friendly! | StupidEasyPaleo.com

How Long Do Egg Muffins Last?

For best flavor, your egg muffins will last about three to four days in the refrigerator. You can also freeze egg muffins after they bake. They keep for up to two months as long as you’ve properly stored them.

Paleo Pizza Egg Muffins | stephgaudreau.com

Paleo Pizza Egg Muffins Recipe (Gluten-Free, Whole30)

Course: Breakfast
Cuisine: Eggs, Gluten-Free, Paleo, Veggies, Whole30
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes
Servings: 4
Calories: 198 kcal

These delicious Paleo Pizza Egg Muffins have all the flavor of pizza without the gluten or dairy. Loaded with veggies & Whole30-friendly!



  • 8 oz sliced mushrooms
  • 2 tsp coconut oil
  • 1 cup broccoli chopped, cooked
  • 1/4 cup sliced black olives
  • 8 large eggs
  • 2 tbsp coconut milk
  • 1 tbsp Italian seasoning
  • 1/2 tsp sea salt
  • 1/4 tsp black pepper


  1. Preheat the oven to 350F. Line a 12-cup muffin tray with liners and grease them. I use silicone liners like these and grease them lightly with coconut oil. Set aside.
  2. In a medium skillet over medium-high heat, melt the coconut oil. Add the mushrooms, cooking and stirring until the moisture is drawn out and the mushrooms begin to brown slightly, about 8 minutes. Turn off the heat and add the broccoli and black olives. Stir to combine.
  3. In a large bowl, beat the eggs with the coconut milk, pizza seasoning, salt and pepper.
  4. Spoon the veggie mixture evenly into the muffin liners. They should be about ⅔ full. Now, pour the egg mixture evenly into the muffin liners until it’s about ¾ full.
  5. Bake the egg muffins for 20 to 25 minutes or until a toothpick inserted into the middle comes out cleanly.

Recipe Notes

My recipes are all in a meal planner. Check it out!

Nutrition Facts
Paleo Pizza Egg Muffins Recipe (Gluten-Free, Whole30)
Amount Per Serving
Calories 198 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 6g30%
Cholesterol 327mg109%
Sodium 558mg23%
Potassium 409mg12%
Carbohydrates 5g2%
Fiber 2g8%
Sugar 2g2%
Protein 13g26%
Vitamin A 670IU13%
Vitamin C 21.7mg26%
Calcium 84mg8%
Iron 2.6mg14%
* Percent Daily Values are based on a 2000 calorie diet.

Pin this Paleo Pizza Egg Muffins Recipe for later!

These delicious Paleo Pizza Egg Muffins have all the flavor of pizza without the gluten or dairy. Loaded with veggies & Whole30-friendly! | StupidEasyPaleo.com

Share this post

56 Responses

  1. These look so good! Thanks for sharing the recipe. I am going to try the Whole 30 starting today.
    Happy New Year!

  2. Thank you for the recipe and great blog. Plan to try the recipe later today.

    I’m starting the Whole 30 today and really appreciate the tips and recipes. Happy New Year!!

  3. Yep- started Whole30 last Monday- didn’t want to wait until the New Year. My daughter is excited about this recipe, too! Thanks for sharing!

  4. Round 5 Day 0
    Not day 1 yet because out shopping and prepping. Thank you for this recipe ❤

  5. Steph! These look so good! I will have to subsitute the mushrooms/olives for my husband but they look delicious! Whole30 starts on Sunday when we get back from our mini vacation! Can’t wait to meet you in San Diego on the 18th! IG:jinglebells888

  6. Starting my 4th W30 today (clean up from the holidays). These look pretty yummy! If you were eating them as a quick breakfast, how many would you recommend?

    1. Hi Diannah,

      Everyone is different so it’s important you eat what’s right for you. I may have 2-3 depending on what other veggies I’m putting on my plate.

  7. I am doing my first whole30 starting the 4th. (Yikes!) Yours is my favorite paleo site (by far) so I’ll be on here all the time ! Thanks so much!!

    1. I just found this site. I love what they’re saying and the recipes are great. So glad to see a more moderate, practical approach than other sites offer. This is the real deal. I opened Urban pL8, a paleo restaurant and meal plan service in Atlanta 5 years ago so I suppose I am a “paleo veteran” too.


    Starting my W30 tomorrow as well…Steph you’re AMAZEBALLS…been following you for a hot minute. Can’t wait for the cookbook!!! TWO MORE DAYS!!!

    Keep on being an inspiration for so many people!!

  9. I started the Whole30 program for a little over a week just before Thanksgiving. I felt great. I realized that, for me, it was gonna be too hard to do this thru the holidays, especially since I was so new to the program. Well, here I am starting over today. I made 2 dozen of my own egg muffins today with my chickens fresh eggs. Baby spinach, onions, mushrooms, red pepper and bacon, salt and pepper. I will be trying your recipe next. YUM.

    1. Just keep swimming, Vicki! We learn something new about ourselves all the time. 🙂

  10. This will be added to my weekly cook-up. I started my whole100 Jan 3rd. Trying to make the whole30 habits (meal planning, etc) stick for good. I got your cookbook yesterday and I love it! Even had crazy whole30 food dreams about it. I was excited to find and try the Almond butter and Jelly recipe in there for my kids (plus lots of other). Trying to transistion them to paleo as much as I can.

    1. Hi Fredia! My preferred method of reheating is to put these in a small frying pan, add a tbsp of water and put a lid on. Steam them until they’re hot all the way through 🙂

  11. I made these today for the first time. They tasted pretty darn good — but I kept them in the oven about 5 minutes too long so they were a little dry. But, I will definitely try them again — and this time I’ll add some bacon or sausage.

    BTW, Steph — I bought your book from Amazon. I’m looking forward to getting it and trying even more recipes!

    Thanks, Steph!

  12. Thank you so much for this! I’m on day 22 of the Whole 30 and still going strong. However, I have eaten eggs every possible way I could think of for breakfast and was getting tired of them, to be honest. Can’t wait to try this for breakfast tomorrow!

    1. Hello Steph:
      I just finished my Whole 30 and now trying to decide what, if anything, I’m going to add back into my eating. If there was one thing I should definitely keep out — I’m thinking that would be wheat. Do you agree? One of the things I miss a lot is oatmeal — for the last several months I was eating gluten-free Red Mill Oatmeal. What are your thoughts about resuming that? One last question (#3) — I’ve lost a lot of weight — and it seems that most of it happened during Whole 30. Lost 10 pounds and went from size 10 to size 8. I know you can’t provide any diagnosis — but just wondering if it’s typical/usual to lose weight on Whole30/Paleo. I also do boot camp workout 3 days a week.

      I’d appreciate your thoughts/opinions. Thank you!

      Oh…I received your book today and I’m looking forward to trying out some of the recipes!

      1. Hi Freida,

        I think you have to try it out to see if it works for you or not. Oatmeal has a lot of carbohydrate but isn’t as nutrient-dense as other carbohydrates like starchy veggies.

        Losing weight is common on both Whole30 and Paleo.

        Thanks so much for your support!! Hope you find some recipes you like!

  13. I am looking for some ‘make ahead’ school morning food. Can these be frozen? Or just refrigerate and warm up in the AM? TIA

    1. Hi Samantha,

      I give most leftovers up to about 5 days in the fridge and these are no exception. They can also be frozen.

  14. Hey there!
    I plan on starting my first ever Whole30 to start off the new year and came across your website..I cannot wait to try these muffins! I’m always looking for great on the go protein-packed breakfasts. I’m sure I will be visiting your blog regularly throughout my journey!

Steph Gaudreau

Hi, I'm Steph Gaudreau (CISSN, NASM-CPT)!

Nutrition and fitness coach for women, Lord of the Rings nerd, and depending on who you ask, crazy cat lady. My mission is to help you fuel for more: bigger muscles, strength, energy, and possibilities. We’ll do it with my signature blend of science, strategy…and a little bit of sass.


Purpose built for strength, fitness, and athleticism. This is a templated, app-based 12-month progressive strength program for women over 40.


Strength Nutrition Unlocked

For athletic women 40+ who want to get stronger, build muscle, boost energy, and perform better. Implement evidence-backed strategies to fuel, train, and recover smarter with the support & accountability you need.

free workout program