Italian Sausage & Potato Quick Skillet Meal

Hungry for a very simple, one-pan paleo recipe packed with protein and veggies that’s easy to whip up and tastes incredible? 

whole30 compliant recipe markWell let me introduce to my new Italian sausage and potato skillet recipe…

Y’know, when I first started cooking paleo meals a couple of years ago, what I really wanted were recipes that were super tasty, loaded with paleo and gluten-free goodness, and didn’t take a long time to make.

I know those aren’t always easy to find. Recipes that involve real food always take a little extra time. You can’t just grab something from the freezer and nuke it on high for 5 minutes.

But darn it, when I get home dog-tired from work I still want a healthy meal I can knock out in a half hour or less. [av_sidebar widget_area=’Lockerdome’ av_uid=’av-2h9gvu’]

We’re all busy enough right?  Who wants to spend hours in the kitchen preparing gourmet paleo meals if you don’t have to. Especially after you’ve had a tough day and the kids are screaming they’re starving.

Well here’s a delicious one-skillet wonder to the rescue! With a few veggies on hand and a package of pre-cooked sausage from your fridge, this one can go from pan to plate in about 30.

paleo recipe sausage and sweet potato quick skillet dish
This quick skillet meal makes a great breakfast too! Just whip up a couple of scrambled eggs and top with the sausage and veggies.

You can still multi-task and listen to the kids tell you about their day at school while you prepare this no-brainer meal.

And before you know it you’ll be serving up a hearty and hot dish that makes everyone smile.

Real, tasty, savory food like grandma used to make – only faster and simpler. Especially great for all you “no time for this” moms out there who want to serve their families healthy meals and not waste any time doing it.

Hope you enjoy this super easy paleo recipe – and as always, let me know what you think!

Italian Sausage & Potato Quick Skillet Recipe

Yield: Serves 3-4

Italian Sausage & Potato Quick Skillet Recipe


    Italian Seasoning Mix
  • 1 tsp basil
  • 1 tsp oregano
  • 1 tsp parsley
  • 1/4 tsp red pepper flakes
  • 1/2 tsp garlic
  • salt and pepper to taste
  • Main Ingredients
  • 1lb. package of pre-cooked sausage (Italian or whatever flavor links you like), sliced
  • 1/2 onion, diced
  • 1 red pepper, diced
  • 1 green pepper, diced
  • 2 small white sweet potatoes, peeled and sliced into thin circles
  • 1 zucchini, sliced into thin circles


  1. First combine the dry seasoning mix in a small bowl and set aside
  2. Next brown the pre-cooked sausage slices in a large skillet with a little coconut oil over medium heat – transfer sausage to a plate and set aside
  3. Next add raw potato slices and a little more coconut oil to the hot skillet. Spread out potato slices along the bottom of the pan and brown on one side
  4. Next add the onions, peppers, zucchini and seasoning mix to the pan right on top of the potatoes – cook everything for about 5 minutes
  5. Now turn the potatoes and veggies over with a spatula and push the potatoes' un-browned sides to the bottom of the pan - cook everything for another 5 minutes or so until potatoes are tender
  6. Add salt and pepper to taste (and any additional seasonings you'd like)
  7. Grab the sausage you set aside and toss back into the pan with the veggies to reheat for about 2 minutes.
  8. Serve hot from skillet to plate and enjoy!

Join the Conversation

  1. I made this for supper this week, doubled the recipe as I wanted leftovers and I am glad I did. It was very good. I used regular potatoes as I was out of sweet potatoes….but will try it another time with sweet potatoes.

    1. I’m glad you enjoyed it Lynn! It’s a great recipe to double up as you mentioned. Thanks for stopping by to comment. :)

  2. Is there a particular brand of pre-cooked sausage you use? I am gluten sensitive.

    1. Alex, I use True Story and Applegate brand which a both gluten free and organic.

  3. Love this dish!!! I make almost once a week, it’s great for a quick dinner and so good for breakfast!! Love it!

    1. Thanks so much for your wonderful comment Jennifer! :)

  4. Just made this for a quick dinner ! SO DELICIOUS! Love the recipe. Added Alittle more spices in mine :) thank you!! Much love

    1. Tanya, You are most welcome! You go spice girl! I like a little more spice too but try to keep it in the medium range for more sensitive palates. Thank you for coming by to let me know you enjoyed! :)

  5. Although I am not on the Paleo diet, I don’t eat gluten or dairy so when I search for recipes paleo ones often come up. This sound delicious and something I will be keeping as a nice easy week night meal.

  6. I am new to paleo, and your website has been helping me so much!! I have PCOS, so I am trying paleo to manage it. So far, it has been working great and I feel amazing! This meal was so easy to make, and so delicious!! I’m so happy I made it :) Thanks for all the amazing recipes!

    1. Kristina, I’m so glad you found some tasty recipes on our site to enjoy! I’m even more happy that you’re feeling better! Thank you so much for taking the time to comment and letting us be a part of your journey to better health. :) Cheers!

  7. Is this heated in the microwave or oven? Since I try to stay away from the microwave as much as I can, how much would you recommend to pre-heat if used in the oven?

    Looking forward to making this!

    1. This recipe is all cooked on the stove top in a skillet.:)

  8. Made this last night and it was Delicious! I used regular sweet potatoes because that’s what we had on hand….I’m on a mission to use up stuff in the pantry. I cooked it in my cast iron skillet and the potatoes got a nice browning. Thanks for the recipe!

    1. Mummi, Thank you! I came up with this recipe using leftovers, so I can appreciate you using what you have on hand! Just as delicious I’m sure! Thanks for taking the time to let me know you enjoyed the recipe! :)

  9. Trina- I have never seen a white sweet potato. Can you use a regular one?


    1. Yes! And ask your grocer to stock them! They are a little less sweet and more like a regular potato. I love them! :)

  10. I’m just curious why the recipe says to peel the zucchini when the picture shows it not peeled?

    1. Hmm, have to check that. I never peel zuccchini, so it’s all good. I’ll make the correction. Thanks!

  11. Looks great But sign up flyer always blocks recipe. Id like to learn more about gluten free eating. Maybe we could talk. Why did you start?

    1. email me Would love to talk!

  12. At what point did you add the zucchini ? Thank you.

    1. Elena, When I added all the rest of the veggies. Sorry if it’s not clear.:)

  13. Your making me hungry!

Leave a Reply to Trina B Cancel reply

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

© Paleo Newbie 2013-2020