• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe

Chelsea Joy Eats

menu icon
go to homepage
  • About Chelsea
    • All About Paleo
  • Recipe Index
  • My Favorites
    • Favorites: Paleo Foods List
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • About Chelsea
      • All About Paleo
    • Recipe Index
    • My Favorites
      • Favorites: Paleo Foods List
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    • Closeup of a hand pouring pure maple syrup over a stack of pumpkin pancakes
      Fluffy Gluten Free Pumpkin Pancakes
    • Slice of gluten free apple snack cake on a black dessert plate
      Spiced Apple Skillet Cake with Walnuts (Gluten Free)
    • Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on Pork chops cooked in a slow cooker with sauerkraut, apples, and onions served on plates with two forksa plate with a fork
      Crockpot Pork Chops with Sauerkraut, Apples, & Onions (Whole30)
    • Closeup of a bowl of poblano soup garnished with avocados, lime, and red peppervCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepperCloseup of a bowl of poblano soup garnished with avocados, lime, and red pepper
      Roasted Poblano Soup with Chicken (Dairy Free)
    • No Bake Sunbutter Energy Balls on parchment paper
      Nut Free SunButter Energy Balls (No Bake)
    • Clusters of coconut no bake cookies on a baking sheet
      Easy Coconut No Bake Cookies without Peanut Butter (Keto)
    • Shallow bowl of ingredients for gluten free cajun seasoning
      Quick Gluten Free Cajun Seasoning (+ No Salt Option)
    • Small dish with homemade gluten free fajita seasoning with a small spoon
      Homemade Gluten Free Fajita Seasoning (+ Salt Free Option)
    • Plantain tortillas presented on a plate
      Plantain Tortillas on Stovetop or In Oven (Whole30, Vegan)
    • Glass filled with basil lemonade with additional glasses in the background
      Fresh Basil Lemonade Recipe with Honey
    • Bowl of strawberry cottage cheese ice cream with protein powder garnished with fresh strawberries
      Strawberry Cottage Cheese Ice Cream with Protein
    • Bowl of cottage cheese cookie dough on a plate garnished with chocolate chips
      Protein Cottage Cheese Cookie Dough (+ Flavor Ideas!)
    Home » Breakfast Recipes

    Jan 16, 2018 · Modified: Mar 9, 2023 by Chelsea Joy · This post may contain affiliate links · This blog generates income via ads

    Potato, Sausage, and Veggie Egg Bake

    Sharing content is one of the best ways to support this blog!

    516 shares
    • Share
    • Tweet
    • Print
    Jump to Recipe·Print Recipe

    Busy mornings call for easy, prep-in-advance, nourishing breakfasts. That's right where a Potato, Sausage, and Veggie Egg Bake comes in! This egg bake is gluten free, paleo, and Whole30-friendly. I mean, the ingredients are right in the recipe name: potatoes, sausage, veggies, and eggs!

    Potato, Sausage, and Veggie Egg Bake | DoYouEvenPaleo.net

    I had a very real internal crisis about whether to call this a "potato, sausage, and veggie frittata" or "potato, sausage, and veggie egg bake." I mean, this is the exact way I'd make a frittata (see my plantain, bacon and chive frittata or spinach, sausage, and mushroom frittata), but on a larger scale and baked in a 9x13 dish instead of a cast iron.

    Ultimately, I decided egg bake was the way to go. But is there truly a reason not to call it a frittata? Is there some distinction I'm missing? Maybe "egg bake" is just another term for frittata and I'm overanalyzing. A lot.

    Paleo Potato, Sausage, and Veggie Egg Bake | DoYouEvenPaleo.net

    Either way, this recipe has the best of both worlds. An egg base brimming with sausage, potatoes, and veggies like peppers and spinach. An all-in-one breakfast that you can reheat and eat before running out the door.

    On the flip side, an egg bake like this will serve up to 8 people. So you can feed family or company with one simple dish! That's always a plus.

    If you're reheating this for breakfast throughout the week, I can completely understand getting bored of the same breakfast day after day. My best tip for spicing it up is sauces and dressings - drizzle in hot sauce one day, douse with ranch the next. Salsa would be an excellent accompaniment for the veggies in this egg bake - and salsa is literally just more veggies!

    Gluten Free Potato, Sausage, and Veggie Egg Bake | DoYouEvenPaleo.net

    Since we're on the topic of veggies, I'd love to know which vegetables you often throw into egg bakes/frittatas/breakfast casseroles. I find I always gravitate towards mushrooms and greens (like spinach or kale). That's why I threw potatoes and peppers in this one—we all need to shake things up every once in a while, don't we? Hit up the comments and tell me your favorites, if you're so obliged!

    And as always, there are endless ways to customize a recipe like this. If you don't do potatoes, try Japanese sweet potatoes. If you don't have sausage on hand, use bacon. But, that said, I haven't tried every combination under the sun, so don't blame me if you change the recipe and it doesn't work out (that's seriously a food blogger's biggest annoyance).

    And now...we breakfast!

    Potato, Sausage, and Veggie Egg Bake

    Paleo Potato, Sausage, and Veggie Egg Bake | DoYouEvenPaleo.net

    Print

    📖 Recipe

    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 Potato, Sausage, and Veggie Egg Bake | DoYouEvenPaleo.net

    Potato, Sausage, and Veggie Egg Bake

    ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆ No reviews
    • Author: Chelsea @ DoYouEvenPaleo.net
    • Prep Time: 15 minutes
    • Cook Time: 45 minutes
    • Total Time: 1 hour
    • Yield: 8 servings 1x
    • Category: Breakfast
    • Method: bake
    Print Recipe
    Pin Recipe

    Ingredients

    Scale
    • 2 cups cubed potatoes (I used 3 small potatoes)
    • 2 tablespoons extra virgin olive oil, divided
    • 2 cups sliced cremini mushrooms
    • 2 cloves garlic, minced
    • 1 lb ground sugar free sausage
    • 10 ounces frozen cut spinach, thawed
    • 1 large green bell pepper, sliced thin
    • 18 eggs
    • Salt and pepper, to taste

    Instructions

    1. Preheat the oven to 350 degrees F. Prepare a glass 9x13 baking dish by oiling the bottom and sides with 2 teaspoons olive oil.
    2. Put the cubed potatoes in a pot and cover with water. Bring the water to a boil and parboil the potatoes for 5-7 minutes. Strain through a colander and shake to rid the potatoes of excess water. Set aside.
    3. Heat 2 teaspoons of olive oil in a skillet over medium-high heat. Brown the sausage, using a spatula to break it into small chunks. Once the sausage is browned, transfer it to the baking dish.
    4. Add the remaining 2 teaspoons olive oil to the same skillet you cooked the sausage in. Add the garlic, mushrooms, and bell pepper. Cook for 5 minutes, stirring occasionally.
    5. Squeeze excess water out of the thawed spinach, then add it to the skillet. Cook for another minute or so, until any water evaporates.
    6. Add the veggie mixture to the glass baking dish, followed by the potatoes. Stir with a spatula so everything is evenly dispersed.
    7. Crack all the egg into a large bowl and whisk until light and frothy. Add salt and pepper to taste. Pour the beaten eggs over the sausage and veggie mixture. Move to the oven and bake for 35 minutes, until the eggs are cooked through. Serve immediately or store in the fridge for up to a week.

    Keywords: Potato Sausage Veggie Egg Bake, paleo egg bake, potato sausage egg casserole

    Did you make this recipe?

    Tag @chelseajoyeats on Instagram and hashtag it #chelseajoyeats

    [PIN IT!]

    Prep breakfast for the week with this easy Potato, Sausage, and Veggie Egg Bake! This healthy recipe uses peppers, mushrooms, spinach, peppers and sausage to bulk up eggs and make a well-rounded breakfast. Paleo, gluten free, Whole30 and clean eating. | DoYouEvenPaleo.net #paleo #whole30 #glutenfree

    More Breakfast Recipes

    • Paleo Seafood Omelette with Hollandaise Sauce | DoYouEvenPaleo.net
      Low Carb Seafood Omelette with Shrimp and Hollandaise Sauce
    • Flourless sweet plantain cake frosted with coconut whipping cream and fresh berries
      Flourless Sweet Plantain Cake with Eggs
    • Stack of protein powder pancakes with fresh strawberries and maple syrup
      Strawberry Protein Powder Pancakes with Banana (Gluten Free)
    • BLT Breakfast bowl with kale, bacon, avocado, tomato, and soft-boiled eggs
      BLT Breakfast Bowls (Low Carb)

    Reader Interactions

    Comments

      Leave a Reply Cancel reply

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

      Recipe rating ★ 5 Stars ☆ ★ 4 Stars ☆ ★ 3 Stars ☆ ★ 2 Stars ☆ ★ 1 Star ☆

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

    1. Lisa says

      March 06, 2018 at 6:54 pm

      This was delicious. We had it for dinner this evening. We ate the whole thing! Thanks for sharing.

      Reply
      • Chelsea says

        March 09, 2018 at 3:32 pm

        Glad to hear it, Lisa! Thanks for letting me know how it worked out. <3

        Reply

    Primary Sidebar

    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the author, recipe developer, and photographer behind Chelsea Joy Eats (formerly DoYouEvenPaleo).

    Life should be full of flavor, and I've made it my mission to bring you recipes and lifestyle advice that do just that. Most of the recipes here are paleo and gluten free! Want to know more?

    Trending Recipes

    • Closeup of shredded chicken in a dutch oven
      Easy Dutch Oven Shredded Chicken
    • Stack of gluten free plantain pancakes with syrup
      The Best Plantain Pancake Recipe
    • Crazy Easy Pan-Fried Plantain Patties | DoYouEvenPaleo.net
      Crazy Easy Pan-Fried Plantain Patties
    • How to Build an Epic Gluten Free Charcuterie Board
      How to Build an Epic Gluten Free Charcuterie Board

    Fourth of July Recipes

    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Easy Paleo Peach Barbecue Sauce | DoYouEvenPaleo.net
      Easy Peach Barbecue Sauce
    • Greek-Rubbed Grilled Chicken Thighs arranged on a bed of arugula next to grilling tongs
      Greek-Rubbed Grilled Chicken Thighs
    • Sticky sweet pork ribs garnished with sesame seeds
      Sticky-Sweet Pork Ribs (on the Grill or in the Oven)
    • Paleo Grilled BBQ Chicken Drumsticks | DoYouEvenPaleo.net
      Grilled BBQ-Rubbed Chicken Drumsticks
    • Closeup of walleye tacos with radish slaw
      Walleye Fish Tacos with Radish Slaw

    Me, In Your Inbox:

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Disclaimer

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact

    As an Amazon Associate and affiliate with companies I love, I earn from qualifying purchases. Thank you for helping me keep going!

    Copyright © 2023 Chelsea Joy Eats

    516 shares