Chelsea Joy Eats

  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
menu icon
go to homepage
  • Recipe Index
  • Summer Recipes
  • Gluten Free Salad Recipes
  • My Favorites
    • Favorites: Paleo Foods List
  • About
    • All About Paleo
  • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • Recipe Index
    • Summer Recipes
    • Gluten Free Salad Recipes
    • My Favorites
      • Favorites: Paleo Foods List
    • About
      • All About Paleo
    • Subscribe
    • Facebook
    • Instagram
    • Pinterest
  • ×
    Home » Recipes » Breakfast Recipes

    Potato, Sausage, and Veggie Egg Bake

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

    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!

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

    Quick Look: Potato, Sausage, & Veggie Egg Bake

    ⏲️Ready In: 1 Hour
    🍽Servings: 8
    🥗Nutrition: 284 Calories / 18g Protein
    🥘Main Ingredients: Potatoes, Italian sausage, Spinach, Mushrooms, Eggs
    📋Dietary Notes: Gluten free, Grain free, Nut free, Dairy free
    ⭐Why You'll Love It: An easy dairy free and gluten free breakfast bake that feeds a crowd with lots of vegetables!

    Have a Question? Want a Summary?

    Ask AI to summarize or ask a question about this specific recipe!

    ChatGPT
    Google AI
    Perplexity
    Claude
    Add CJE as a trusted site on Google

    Disclosure: these buttons are meant to be helpful but I am not responsible for how AI answers.

    Loaded with vegetables and baked in a 9x13 dish instead of a skillet, this egg bake makes an amazing high protein and gluten free breakfast for a crowd!

    Use store-bought sausage or my Homemade Italian Turkey Sausage recipe for a bigger protein boost.

    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.

    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!

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

    More egg bake recipes

    • Bacon, Chive, and Plantain frittata in a cast iron skillet with forks alongside.
      Plantain Frittata with Bacon & Chives
    • Spinach Sausage and Mushroom Frittata
      Spinach, Sausage, & Mushroom Frittata
    • Buffalo Chicken Sweet Potato Egg Bake
      Buffalo Chicken Sweet Potato Egg Bake
    • Sausage, Egg, & Hashbrown Breakfast Casserole | DoYouEvenPaleo.net
      Sausage, Egg, & Hashbrown Breakfast Casserole

    Did you try this Potato, Sausage, and Veggie Egg Bake recipe? I'd love to hear what you think! Please leave a comment and rating or tag me on Instagram - I appreciate your feedback.

    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 Joy
    • Prep Time: 15 minutes
    • Cook Time: 45 minutes
    • Total Time: 1 hour
    • Yield: 8 servings 1x
    • Category: Breakfast
    • Method: Baking
    • Cuisine: American
    • Diet: Gluten Free
    Print Recipe
    Pin Recipe

    Description

    This easy dairy free and gluten free breakfast bake that feeds a crowd with lots of vegetables! Use turkey sausage to increase the protein content per serving.


    Email me this recipe

    Enter your email and I'll send it right to you, plus get new recipes from me regularly!

    Recipe saved! Please check your email for your saved recipe.

    Ingredients

    Units 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.

    Did you make this recipe?

    Leave a comment and rating below or tag @chelseajoyeats on Instagram!

    More Breakfast Recipes

    • Italian Turkey Breakfast Sausage on a plate with an arugula salad and fried eggs.
      Homemade Italian Turkey Sausage
    • Serving of cottage cheese baked oats on a white plate garnished with Greek yogurt and fresh strawberries, with a fork taking a bite out.
      Cottage Cheese Baked Oats
    • Stack of gluten free lemon poppy seed muffins, with slices of lemon around them
      Gluten Free Lemon Poppyseed Muffins
    • Bowl with cottage cheese, fresh fruit, and granola
      Cottage Cheese Bowls with Fruit + Ideas

    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
    Woman in athletic wear leaning on a kitchen counter while holding a cup of coffee

    Hello! I'm Chelsea, the sole author, recipe developer, and photographer behind Chelsea Joy Eats.

    Life should be full of flavor! I've made it my mission to bring you healthy, often high protein and gluten free recipes while also venturing into indulgent desserts. Want to know more?

    Top Gluten Free Summer Recipes

    • How to Make Garlicky Quick-Pickled Radishes | DoYouEvenPaleo.net
      Garlicky Quick-Pickled Radishes
    • Simple German Potato Salad Recipe
      German Potato Salad Recipe
    • Grilled Steak, Zucchini, and Pesto Salad | Gluten Free Recipe by DoYouEvenPaleo.net
      Grilled Steak, Zucchini, and Pesto Salad
    • Paleo Fish Tacos on a plate surrounded by mangoes and limes
      Paleo Fish Tacos with Mango Salsa
    See more Summer Recipes →

    High protein weeknight dinners

    • Bowl of rice with chicken teriyaki and quick-pickled cucumbers
      Gluten Free Chicken Teriyaki Bowls
    • Bowl of ground beef and broccoli stir fry served with roasted sweet potatoes
      Ground Beef & Broccoli Stir Fry
    • Overhead view of Thai-Style Basil Ground Turkey served over rice and garnished with basil and a wedge of lime
      Thai-Style Basil Ground Turkey Bowls
    • Overhead view of plate loaded with polenta, blistered shishitos, and sliced skirt steak with pan sauce
      Skirt Steak with Double-Corn Polenta & Shishitos
    • Spinach and Feta Chicken Meatballs piled on a plate and garnished with lemon wedges
      Chicken Meatballs with Feta & Spinach
    • Bowl with chopped romaine lettuce, rice, and gochujang salmon topped with radish and green onions
      Spicy Gochujang Salmon Bowls with Rice

    Footer

    ↑ back to top

    About

    • Privacy Policy
    • Accessibility
    • 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 © 2025 Chelsea Joy Eats

    516 shares