• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Paleo Gluten-Free Guy logo
  • Home
  • Recipe Index
  • The Paleo Pantry
  • About
    • About Don Baiocchi
    • What is Paleo?
  • Contact
  • Nav Social Menu

    • Facebook
    • Instagram
    • Pinterest
    • TikTok

Paleo Breakfast Casserole (Whole30)

Jan 14, 2023 · 3 Comments

Jump to Recipe Print Recipe
Paleo Breakfast Casserole in a long white rectangular baking dish and a rectangular slice on a white plate

This easy Paleo Breakfast Casserole is a colorful, healthy way to start the day!

It’s made with sausage AND bacon because why choose?

Mix in eggs, vegetables and seasonings and you’ve got a healthy Paleo breakfast for a crowd, brunch or meal prep.

Plus it’s gluten-free, dairy-free, low carb, keto and Whole30 friendly!

A healthy egg casserole in a white rectangular baking dish.

(As an Amazon Associate, I earn from qualifying purchases. Some of the links on this page may be affiliate links. If you purchase a product through an affiliate link, I’ll automatically receive a small commission at no additional cost to you.)

Whole30 & Paleo Breakfast Casserole

Breakfast casseroles can be such a hearty, easy way to make a big meal that a lot of people will like.

But they’re often filled with bread, milk and cheese, which won’t work if you’re Paleo.

So I decided to make a few tweaks.

Out goes the bread and in goes a lot of protein (thanks to breakfast sausage and bacon) and vegetables.

Not only that, but the sausage and vegetables cook IN the bacon fat, adding all that bacon-y flavor and cutting down on food waste.

Instead of regular milk, this Paleo egg bake uses almond milk (but any nut milk would work).

And we’re swapping out the cheese for nutritional yeast, which adds a savory, cheesy flavor (but is optional if you don’t have it or don’t like it).

Add in some seasonings, bake in the oven until set, slice and serve!

Leftovers keep well and are great cold, room temperature or slightly warmed up. See below for details.

What you need for this Paleo Breakfast Casserole

Ingredients:

  • 12 large eggs
  • 1 pound breakfast sausage – If you can’t find Paleo/Whole30 friendly breakfast sausage (without sugar, additives, etc.), just use my recipe for Paleo Breakfast Sausage. You don’t even need to form it into patties!
  • 4 slices bacon (Whole30 if necessary)
  • 1 bunch lacinato/dino or curly kale
  • 1 pint cherry tomatoes
  • 1/2 medium/large red or yellow onion
  • 1/2 cup unsweetened plain almond milk (or any nut milk or full-fat unsweetened coconut milk) – This adds creaminess but is optional.
  • 1/2 cup nutritional yeast – This adds cheesy flavor but is optional.
  • 1 teaspoon fine sea salt
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • 1/2 teaspoon ground black pepper
  • avocado oil spray or olive oil spray, for greasing the baking dish

Equipment:

  • a 9×13″ baking dish
  • a large mixing bowl
  • a large skillet
  • a cutting board
  • a chef’s knife
  • measuring spoons
  • measuring cups
  • a measuring glass
  • a whisk
  • cooking tongs or a slotted spoon
  • a colander
  • a spatula (the kind for stirring, not flipping)
  • a plate lined with paper towels
Paleo egg bake in a white rectangular baking dish and a slice on a white plate.

Step-by-Step Instructions

Step 1

Heat the oven to 350°.

Step 2

Grease a 9×13″ baking dish with cooking spray.

Step 3

Add the bacon to a cold, dry large skillet. Cook over medium heat until browned and not too crispy, about 6-8 minutes, flipping the slices once halfway through. Remove to a plate lined with paper towels.

Step 4

While the bacon is cooking, peel and dice the onion.

Step 5

Once the bacon is removed from the skillet, add the breakfast sausage and onion. Use a spatula to occasionally break up the sausage and stir the onion.

Step 6

While the sausage and onion cook, chop, rinse and drain the kale, discarding the stems. Don’t worry about getting it completely dry.

Step 7

Once the sausage is browned and the onion is soft (about 8-10 minutes), add the chopped kale and cherry tomatoes, plus 1/2 teaspoon salt. Stir occasionally until the kale is mostly wilted, about 5-6 minutes.

Step 8

While the vegetables are cooking in the skillet, in a large bowl whisk together the eggs, almond milk, nutritional yeast, garlic powder, onion powder, black pepper and 1/2 teaspoon salt.

If the vegetables finish cooking before you’ve finished making the egg mixture, remove the skillet from the heat.

Step 9

Using tongs or a slotted spoon, transfer the sausage and vegetables to the baking dish and smooth out to an even layer. Pour in the egg mixture.

Step 10

Chop or crumble the bacon, then sprinkle over the casserole.

Step 11

Bake for 45-50 minutes, until puffed and slightly golden around the edges. Let cool for 10 minutes, then slice and serve.

Expert tips

I have you prep the vegetables while other ingredients are cooking (the onion while the bacon cooks, the kale while the sausage/onion cook, etc.). This cuts down on your prep time but if you’d rather prepare everything before you start cooking, that’s fine too. It’ll just take longer before you get the casserole in the oven.

While you don’t have to get the kale perfectly dry before adding it to the pan, just be aware that there might be water in the bottom of the pan (this can happen even if you do dry your kale completely). That’s why you shouldn’t just dump the contents of the pan into the baking dish.

Use tongs or a slotted spoon to transfer the sausage and vegetables to the baking dish, leaving the moisture in the pan.

A rectangular slice of Paleo breakfast bake with eggs, kale, bacon and sausage on a white plate with a fork

Frequently Asked Questions (FAQ)

Can I make substitutions?

Instead of pork breakfast sausage, you can use beef, turkey or chicken. Chicken can be leaner so you might have to add more oil to the pan – the bacon fat might not be enough.

You can use either curly-leafed kale or lacinato kale (sometimes called “dino” kale due to the texture of its leaves). But any sturdy leafy green would work, such as spinach, Swiss chard (save the stems to sauté later) or collard greens.

You can omit the onion or the cherry tomatoes and instead use one chopped bell pepper (any color) or poblano pepper.

You can make it spicy by adding red pepper flakes to the egg mixture.

You can use any milk you like. If you need it to be dairy-free/Paleo, use any unsweetened plain nut milk or unsweetened full-fat coconut milk or lite coconut milk. If you need this to be a Whole30 egg casserole, make sure the milk is Whole30 compatible.

You can omit the nutritional yeast if you don’t like it or don’t have it.

Can I assemble this Paleo Breakfast Casserole ahead of time?

Yep. Assemble everything in the baking dish according to the recipe, except the bacon. Wrap tightly with plastic wrap or aluminum foil and refrigerate for up to 24 hours.

Take the dish out of the fridge while the oven heats up. Uncover, sprinkle on the bacon and cook per the recipe.

Can I make this Paleo Breakfast Casserole ahead of time?

Yes. Let the casserole cool, then cover the dish with plastic wrap or aluminum foil. Refrigerate for up to 3 days.

You can enjoy it cold, room temperature or warmed up in a low oven (uncovered).

Can I freeze this Paleo egg casserole?

Yes. Remove the casserole from the baking dish and place on top of a large piece of plastic wrap. Wrap the whole casserole tightly in 2 layers of plastic wrap, then store in an airtight container.
You can also freezer smaller pieces or square slices the same way.
The casserole can be frozen for up to 1 month.
Thaw overnight in the fridge.
You can enjoy it cold, room temperature or warmed up in a low oven (uncovered).

Can I cut this recipe in half?

Yep. Cut the ingredients in half and use an 8×8″ baking dish. Bake for 30-35 minutes.

Is this also a low carb breakfast casserole?

Yes. Each serving has only 6g of carbs, making it suitable for a low carb lifestyle.

Is this also a keto breakfast casserole?

Yes. Each serving has 6g of carbs and 2g of fiber, equaling 4g of net carbs per serving. It’s also a good source of fat and protein, making it suitable for a keto lifestyle.

Related recipes:

  1. Taco Casserole (Paleo, Whole30)
  2. Pizza Casserole (Paleo, Whole30)
  3. Queso Chorizo Casserole (Paleo, Whole30)
  4. Italian Egg Bake (Paleo, Whole30)
A healthy egg casserole in a white rectangular baking dish.

Paleo Breakfast Casserole (Whole30)

Don Baiocchi
This easy Paleo Breakfast Casserole is packed with protein and vegetables. It's a great way to feed a crowd or make it in advance as part of your meal prep. Plus it's gluten-free, dairy-free, low carb and Whole30 friendly.
5 from 3 votes
Print Recipe Pin Recipe
Prep Time 20 minutes mins
Cook Time 1 hour hr 10 minutes mins
Total Time 1 hour hr 30 minutes mins
Course Breakfast
Cuisine American
Servings 8 servings
Calories 357 kcal

Ingredients
  

  • avocado oil spray or olive oil spray, for greasing the pan
  • 4 slices bacon
  • ½ medium/large red or yellow onion
  • 1 pound breakfast sausage
  • 1 bunch curly or lacinato/dino kale
  • 1 pint cherry tomatoes
  • 1 teaspoon fine sea salt, divided
  • 12 large eggs
  • ½ cup unsweetened plain almond milk (for creaminess, optional)
  • ½ cup nutritional yeast (for cheesy flavor, optional)
  • 1 teaspoon garlic powder
  • 1 teaspoon onion powder
  • ½ teaspoon ground black pepper

Instructions
 

  • Heat the oven to 350°.
  • Grease a 9×13" baking dish with cooking spray.
  • Add the bacon to a cold, dry large skillet. Cook over medium heat until browned and not too crispy, about 6-8 minutes, flipping the slices once halfway through. Remove to a plate lined with paper towels.
  • While the bacon is cooking, peel and dice the onion.
  • Once the bacon is removed from the skillet, add the breakfast sausage and onion. Use a spatula to occasionally break up the sausage and stir the onion.
  • While the sausage and onion cook, chop, rinse and drain the kale, discarding the stems. Don't worry about getting it completely dry.
  • Once the sausage is browned and the onion is soft (about 8-10 minutes), add the chopped kale and cherry tomatoes, plus 1/2 teaspoon salt. Stir occasionally until the kale is mostly wilted, about 5-6 minutes.
  • While the vegetables are cooking in the skillet, in a large bowl whisk together the eggs, almond milk, nutritional yeast, garlic powder, onion powder, black pepper and 1/2 teaspoon salt.
    If the vegetables finish cooking before you've finished making the egg mixture, remove the skillet from the heat.
  • Using tongs or a slotted spoon, transfer the sausage and vegetables to the baking dish and smooth out to an even layer. Pour in the egg mixture.
  • Chop or crumble the bacon, then sprinkle over the casserole.
  • Bake for 45-50 minutes, until puffed and slightly golden around the edges. Let cool for 10 minutes, then slice and serve.

Notes

FAQs
Can I make substitutions?
Yes! Instead of pork breakfast sausage, you can use beef, turkey or chicken. Chicken can be leaner so you might have to add more oil to the pan – the bacon fat might not be enough.
You can use either curly-leafed kale or lacinato kale (sometimes called “dino” kale due to the texture of its leaves). But any sturdy leafy green would work, such as spinach, Swiss chard (save the stems to sauté later) or collard greens.
You can omit the onion or the cherry tomatoes and instead use one chopped bell pepper (any color) or poblano pepper.
You can make it spicy by adding red pepper flakes to the egg mixture.
You can use any milk you like. If you need it to be dairy-free/Paleo, use any unsweetened plain nut milk or unsweetened full-fat coconut milk or lite coconut milk. If you need this to be a Whole30 egg casserole, make sure the milk is Whole30 compatible.
You can omit the nutritional yeast if you don’t like it or don’t have it.
Can I assemble this casserole ahead of time?
Yep. Assemble everything in the baking dish according to the recipe, except the bacon. Wrap tightly with plastic wrap or aluminum foil and refrigerate for up to 24 hours.
Take the dish out of the fridge while the oven heats up. Uncover, sprinkle on the bacon and cook per the recipe.
Can I make this ahead of time?
Yes. Let the casserole cool, then cover the dish with plastic wrap or aluminum foil. Refrigerate for up to 3 days.
You can enjoy it cold, room temperature or warmed up in a low oven (uncovered).
Can I freeze this?
Yes. Remove the casserole from the baking dish and place on top of a large piece of plastic wrap. Wrap the whole casserole tightly in 2 layers of plastic wrap, then store in an airtight container.
You can also freezer smaller pieces or square slices the same way.
The casserole can be frozen for up to 1 month.
Thaw overnight in the fridge.
You can enjoy it cold, room temperature or warmed up in a low oven (uncovered).
Can I cut this recipe in half?
Yep. Cut the ingredients in half and use an 8×8″ baking dish. Bake for 30-35 minutes.

Nutrition

Calories: 357kcalCarbohydrates: 6gProtein: 22gFat: 27gSaturated Fat: 9gPolyunsaturated Fat: 4gMonounsaturated Fat: 11gTrans Fat: 0.2gCholesterol: 327mgSodium: 866mgPotassium: 515mgFiber: 2gSugar: 2gVitamin A: 2365IUVitamin C: 29mgCalcium: 116mgIron: 3mg
Keyword bacon, breakfast sausage, egg bake, egg casserole, paleo breakfast casserole, paleo breakfast recipe, whole30 breakfast casserole
Tried this recipe?Mention @paleoglutenfreeguy or tag #paleoglutenfreeguy!

FOR MORE RECIPES, INSPIRATION AND GENERALLY GOOD STUFF, JOIN ME ON:

Instagram,

Facebook,

TikTok

AND Pinterest!

Related Posts

  • Whole30 breakfast sausage patties piled on a plate.
    Paleo Breakfast Sausage Patties (Whole30)
  • Paleo Pizza Casserole in a rectangular baking dish with handles next to a towel.
    Supreme Pizza Casserole (Paleo, Whole30)
  • Paleo chorizo casserole in a square baking dish topped with a relish of chopped avocado, black olives and parsley.
    Queso Chorizo Casserole (Paleo, Whole30)

Breakfast, Recipes, Whole30 almond milk, bacon, brunch, Christmas, Easter, eggs, kale, keto, nutritional yeast, sausage, tomatoes

Reader Interactions

Comments

  1. jennifer says

    January 23, 2023 at 8:46 am

    5 stars
    I agree, why choose between sausage and bacon!!! I LOVED the recipe and appreciated how I could easily cut portions and stick in the freezer for busy mornings ahead!

    Reply
  2. nancy says

    January 22, 2023 at 6:02 pm

    5 stars
    this Paleo Breakfast Casserole whole 30 recipe is just what i’m looking for. Easy and not too heavy to carry thru the day!

    Reply
  3. Stacey says

    January 21, 2023 at 11:46 am

    5 stars
    This was so satisfying for breakfast and kept me full for hours! I love the bacon, tomato, and dino kale combination.

    Reply
5 from 3 votes

Leave a Reply Cancel reply

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

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

Primary Sidebar

About Don

Headshot photo of Don Baiocchi

Well hello there! I’m Don, the creator behind Paleo Gluten Free Guy. I share fun, vibrant recipes for good health and pure enjoyment. All of my recipes are gluten-free and the majority of them are also Paleo, meaning they’re free of grains, dairy, refined sugar and legumes.

Categories

Sign-up for Freebie!

Most Recent Posts

Rhubarb gluten free muffins in a muffin pan on a cooling rack.

Gluten-Free Rhubarb Muffins (Paleo)

A gluten free dairy free banana cake in a square baking dish with some cream cheese frosting spread over part of the cake.

Gluten-Free Banana Cake (Paleo)

A spicy salmon poke bowl with chunks of salmon, shredded carrots, sugar snap peas and red bell pepper strips.

Cooked Salmon Poke Bowl (gluten-free, Paleo)

High protein chocolate pudding in mason jars topped with sliced banana and chocolate chips.

Chocolate Protein Chia Pudding

Gluten free and dairy free banana bread sliced on a platter next to a bread knife.

Gluten-Free Dairy-Free Banana Bread

Footer

For Recipe Tips & More!

Menu

  • Home
  • Recipe Index
  • Blog
  • Privacy Policy
  • Contact

Follow Me

  • Facebook
  • Instagram
  • Pinterest
  • TikTok

Copyright © 2025 Paleo Gluten-Free Guy on the Seasoned Pro Theme

400 shares
  • 280

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.