10 ingredients or Less, Breakfast Recipes, Gluten Free, Paleo, Recipes, Whole 30 compliant

Easy Paleo Breakfast Casserole

Jump to recipe

It has been a crazy couple of weeks around our household.  The Crossfit open, hosting a baby shower, evaluations and interviews at work, the list goes on…Lets just say I’m so glad my husband came up with this Easy Paleo Breakfast Casserole.  That’s right, no shame here, my husband created this recipe.  He has been making it for us for about a month now and we are loving it!  Not only does it taste fantastic, but it is very convient to keep in the freezer and pull out for a quick breakfast in the morning before leaving for work.

I love all the easy, healthy recipes from StayFitMom.com! I've got to try this one.

This post contains affiliate links.  If you purchase something from these links, we could earn a small commission.  This would be at no additional cost to you.

This is one of those recipes you can tweak in many different ways.  Try bacon vs. sausage, white potatoes vs. sweet potatoes, add green chilies for an extra kick, you get the idea.  After a few trails this is our favorite way to make it.

Easy Paleo Breakfast Casserole


  • 3 cups cooked sweet potato (I bake them for about 45 mins at 400 degrees, remove the skin and measure)
  • 1 cup chopped onions
  • 2 chopped bell peppers (any color)
  • 1 cup chopped mushrooms
  • 1lb Italian sausage (mild or hot)
  • 2 handfuls of spinich
  • 1 3.8oz can sliced olives
  • 10 eggs


  1. Preheat oven to 350.
  2. Brown sausage and drain fat. Set aside on a paper towel.
  3. Cook onions and bell peppers in a large dutch oven skillet until soft.
  4. Add mushrooms and cook until tender.
  5. Combine all remaining ingredients (including the cooked sausage) except for the eggs.
  6. Season with sea salt and pepper and mix well.
  7. Beat eggs in separate bowl and then pour into skillet.
  8. Using a fork, gently mix eggs into the mixture.
  9. Bake for 30 minutes or until eggs are cooked.
  10. Then set your oven to broil, and brown the top of your casserole. This should only take about 5 minutes.
  11. Remove from oven and let cool 1-2 hours before slicing. Enjoy!
 I love all the easy, healthy recipes from StayFitMom.com! I've got to try this one.Tips:

1. This will be very greasy if you don’t drain the sausage well after cooking.

2.  If needed, place the casserole on a tilted cookie sheet and allow grease to drain before slicing.

3.  This also works well cooked in a casserole pan lined with parchment paper for easy removal. (like pic —>)

4.  You can slice and wrap individually in plastic wrap for freezing for future use. Take out of the freezer and place in fridge the night before use.

5.  The picture to the right is a double batch cooked in a large casserole dish and sliced into 10 servings. (27g carbs, 21g protein, 9g fat per serving)


Follow us @stayfitmomblog and @stayfitmom_com on Instagram and on our Facebook page where we love getting personal.  You can also subscribe to Stay Fit Mom for healthy recipes, workouts, and most of all, inspiration and encouragement!

You may also like these recipes:

Grain Free Banana Bread

I've got to make this Paleo Banana Bread!

Paleo Berry Cobbler

Delicious gluten free cobbler your whole family will love!

Whole 30 Breakfast Recipe- This would be perfect to make for the week! Wrap individually and freeze.

Previous Post Next Post

You Might Also Like


  • Reply Candy May 1, 2015 at 6:55 am

    What can I do if I don’t own a dutch oven pan?

    • Reply Krista May 3, 2015 at 6:56 am

      Hi Candy, the reason I suggest a dutch oven pan for this recipe is because you can easily cook it all on the stove and then throw in right in the oven. You can also cook this dish in a stovetop pan and then transfer to a deep casserole dish to bake. Both ways work great.

  • Reply Lisa August 1, 2016 at 4:10 pm

    Can you expand on how you prepared the sweet potato please? Did you peel/cube the sweet potato before cooking? Is it the insides of a baked sweet potato?

    • Reply Krista August 2, 2016 at 11:05 am

      Hi Lisa, the sweet potatoes are baked and then the skin peeled off.

  • Reply Kristy December 15, 2016 at 2:05 pm

    Is there a brand of Italian sausage you use? I am not sure if what my grocery store carries is clean.

    • Reply Tracy December 15, 2016 at 2:56 pm

      You can use aidell’s chicken sausage! It’s a great brand.

  • Reply Kellie February 19, 2017 at 5:09 pm

    Back to the sweet potatoes……. after baking did you cube, slice, mash, etc? Thanks.

    • Reply Erin June 5, 2017 at 10:06 am

      Yes, please expand on what you did with the sweet potatoes. The recipe is not clear if they are supposed to be mashed or cut.

      • Reply Krista June 19, 2017 at 3:12 pm

        Hi Kellie,

        I updated the recipe. I bake mine until very soft throughout, and simple remove skin and dump them in the recipe. Once you stir in all the ingredients it evenly distributes the potato. So I’m not exactly sure I would call them mashed or cut? Hope this helps!

  • Reply Brandee May 6, 2018 at 5:11 am

    What size can of olives?


    • Reply Krista May 15, 2018 at 8:44 am

      Hi Brandee! I used a small, 3.8oz can. I updated the recipe to include the size. Thanks!

  • Reply Donna July 28, 2023 at 5:21 pm

    Cool 1-2 hours??

  • Leave a Reply