Name: Sausage and Sweet Potato Paleo Egg-Free Breakfast Skillet: Whole30 and 15 Minutes
Prep time: 5 min
Cook time: 15 min
Total time: 20 min
Ingredients: 12-14 ounces (1 package) of pre-cooked sausage (I used Pederson’s), sliced; 3 cups diced sweet potato (roughly 1 fairly large sweet potato or 2 medium sweet potatoes); 3 cups baby spinach or kale; 1 medium yellow onion, diced; 1 tablespoon minced garlic; 2 tablespoons avocado oil; 2 teaspoons dried basil; 2 teaspoons dried oregano (or thyme); 1 teaspoon salt; 1/2 teaspoon pepper; Optional: green onions, avocado, parsley or eggs for topping/garnish

Jump to Recipe

An easy Paleo egg-free breakfast recipe is always a simple go to meal. This sausage and sweet potato skillet is a Whole30 egg-free breakfast, along with being packed full of healthy vegetables, flavorful spices and sausage! Whether you need an egg-free breakfast because you can’t eat another egg on your Whole30, or if you avoid eggs in your Paleo lifestyle, this simple recipe will tick all of your boxes.

An easy Paleo egg-free breakfast recipe is always a simple go to meal. This skillet is full of healthy vegetables, flavorful spices and sausage! This egg-free breakfast is also Whole30 for when you're sick of eggs or want to meal prep breakfast! #eggfreebreakfast #paleobreakfast #whole30breakfast #breakfastskillet #breakfasthash — Pin to Pinterest!

Besides being a Paleo egg-free and Whole30 breakfast, this skillet, and really, most breakfast skillets, don’t require much effort. Start to finish it will only cost ya 20 minutes time, which is perfect for early mornings or for meal prepping breakfast for the week. The best thing about paleo breakfast skillets though, in my opinion, is that there really is no wrong way to make one.

They are the BEST clean out the fridge meals to use up the veggie odds and ends. Or if I get home late, didn’t think about dinner, don’t want to “cook”? Yep, you guessed it. I’m making a breakfast skillet! When it comes to Paleo egg-free breakfast recipes, I often feel silly even writing them down here. You really can’t do it wrong, and any vegetable you have can most likely be subbed for any vegetable used in someone else’s breakfast skillet recipe.

As if that wasn’t enough? You’re only going to use one pan. PRAISE THE LORD!

Oh wait! It gets better! If you have a spouse who does want eggs, it’s the easiest thing ever to #throwaneggonit and everyone’s happy. Or conversely, if you’re meal prepping this Paleo egg-free breakfast, and then decide mid-week you changed your mind on that whole egg-free thing, it’s an easy fix.

You could also just meal prep this along with some hardboiled eggs and have the best of both worlds! The breakfast world is your oyster! Or something like that anyway.

Alright now that you are well versed in my love of breakfast skillets, let’s talk about Paleo sausage (Whole30 sausage too while we’re at it). This recipe only takes 15 minutes partly with the help of the pre-cooked sausages that are widely available in grocery stores. That means all you have to do is slice it up, toss it into the skillet and let it heat up for a minute or two.

On the day I photographed this beloved Paleo egg-free breakfast recipe, I ended up choosing kielbasa from Pederson’s Farms. They’re in many grocery stores local to me, but, a few of the options that you could use are Aidell’s, Applegate Farms, Teton Waters, Trader Joe’s brand, Whole Foods 365 Everyday brand, Mulay’s

YOU CAN GET MY FAVORITE WHOLE30 KIELBASA IN THE ULTIMATE WHOLE30 BOX ON THE SIMPLE GROCER.

Even though the pre-cooked sausages makes this already quick and easy recipe even quicker and easier, just like I mentioned before, there’s no wrong way to make a breakfast skillet. You can always use what you have on hand first, what you prefer, or what you’re just in the mood for instead, and that doesn’t apply to just substituting veggies. If you have ground pork to use up, use that, but add it and just start browning it after the potatoes have begun to soften. Easy peasy, Whole30 egg-free breakfast recipe easy.

Other Egg-Free Paleo and Whole30 Breakfast Recipes You’ll Love:

Mediterranean Sausage Hash

Bacon, Veggie and Lemon Whole30 Egg-Free Breakfast

Sausage Breakfast Skillet with Dried Cranberries