20-Minute Shrimp & Sausage Paleo Skillet Meal

Think healthy and hearty paleo cooking takes forever? Got 20 minutes?

whole30 compliant recipe markHere’s a unique surf and turf kind of paleo meal that’s quick and easy. And it’s loaded with wholesome, nutritious stuff which makes it even better.

This paleo dish takes more time to chop the fresh veggies than it does to cook. And with its super-easy spices and a pre-cooked sausage of your choice, it’ll be on your plate in a snap! 

Call me old-fashioned, but I used Old Bay Seasoning for this recipe. It’s a 70-year-old secret mix of herbs Old Bay Seasoning containerand spices that includes celery salt, red pepper, mustard, black pepper, bay leaves, cloves, paprika and some other ingredients they don’t even list. I love it. It adds an awesome zip to seafood and poultry. And it’s really inexpensive compared to many pre-mixed spices. Be sure and add this classic to your spice rack!

20-minute paleo skillet meal
Take this skillet recipe and make it your own…for this one, I subbed out the regular sausage for wild boar sausage – really good!

What’s really great about this paleo shrimp and sausage recipe is its versatility – feel free to change up the veggies any way you want. I kept this mixture to quick-cooking veggies because we were hungry and I didn’t want to wait. And we nailed it.

Spicy, sweet, and savory all in one bite.

This one’s a keeper for us. Hope it will be for you too!


20-Minute Shrimp & Sausage Paleo Skillet Meal Recipe

by Trina
Easy skillet meal featuring shrimp, pre-cooked sausage, bell peppers and zucchini. Chop your veggies first and this flavor-packed surf and turf paleo dish comes together fast!
Course Main Course
Cuisine American
Servings 4 servings


  • 1 lb of medium or large shrimp peeled and deveined
  • 6 oz of pre-cooked smoked sausage chopped (choose your favorite)
  • 3/4 cup diced red bell pepper
  • 3/4 cup diced green bell pepper
  • 1/2 of a medium yellow onion diced
  • 1/4 cup chicken stock
  • 1 zucchini chopped
  • 2 garlic cloves diced
  • Salt & pepper to taste
  • Pinch of red pepper flakes
  • 2 tsp Old Bay Seasoning
  • Olive oil or coconut oil
  • Optional garnish: chopped parsley


  • Serves about 4


  • Heat a large skillet over medium-high heat with some olive oil or coconut oil
  • Season shrimp with Old Bay Seasoning
  • Cook shrimp about 3-4 minutes until opaque – remove from skillet and set aside
  • Cook onions and bell peppers in skillet with 2 Tbsp of olive oil or coconut oil for about 2 minutes
  • Add sausage and zucchini to the skillet, cook another 2 minutes
  • Put cooked shrimp back into skillet along with the garlic, and cook everything for about 1 minute
  • Pour chicken stock into pan and mix through to moisten everything
  • Add salt, ground pepper, and red pepper flakes to taste
  • Remove from heat, garnish with parsley and serve hot
Keyword 20-minute, skillet meal, one-pan meal, shrimp, sausage, veggies

Join the Conversation

  1. Wow what a great dish. I made this tonight and husband loved it. Thank you

    1. Thank you Elena. I’m happy to hear you enjoyed!:)

  2. Just made this turned out amazing!!!

    1. Yay! :)

  3. Anonymous says:

    I used broccoli slaw (raw) and red bell peppers. I used regular kielbasa plus a jalepeno smoke sausage. I did not need to add the broth and this dish was amazing.

  4. This was fantastic! I used Linguisa instead of smoked sausage and it worked well with all of the other flavors. My husband loooooooved it. Thank you!

    1. You’re welcome Lisa! I’m glad your hubs enjoyed too. :)

  5. My husband and I do not like zucchini is there something else I can use inot stead of zucchini

    1. Any veggies you like will work, I change this recipe all the time based on the veggies I have on hand. :)

  6. I left out the red pepper flakes and added some Cajun seasoning. Fabulous! This ones a keeper!

  7. Just starting the Whole30 today and putting this on the menu! My husband isn’t much for the sausage so I am going to try steak bites. I will let you know how it goes……

  8. OOOh this was so good!!!! Imade it with Serrano Mango sausage ( left out the pepper flakes )and yellow rice…family loved it!!! Thank you :)

  9. fitfamtam says:

    I would like to re-post this (giving you credit) and review the recipe. Would that be alright?

  10. This recipe is amazing. I made it the night before, and then put it in the crockpot on low for 4 hours the next morning. It turned into a gumbo/soup, and the broth was phenomenal. I added green beans too.

    1. What a great idea Rachel! I’m happy you enjoyed the recipe!

      1. Stephanie Loyd says:

        So, the liquid chicken broth is acceptable on PALEO?’

        1. Yes. You can buy good quality chicken broth or make it yourself. :)

  11. Anonymous says:

    Very tasty and easy. Didn’t have Old Bay seasoning so just threw in mustard, paprika, beau monde, cayenne, & pepper; and sautéed a bay leaf along with the rest. Served with rice & we decided more liquid would make a great a good sauce. Will use 3/4 c of broth next time.

    1. I always say a good cook takes a recipe and makes it their own. I love that you used spices that worked for you. Sounds delicious!

  12. Gene Sloan says:

    I am a man who tries to cook a evening meal for my wife by the time she gets home from work. I saw this recipe and it just looked too good to not try! Glad I did, too. I want to the grocery and I only bought 1 zucchini and 1# of shrimp. The rest I already had. What a great meal! That is a keeper and I’ll be doing this for meal again.i only added corn search and a little butter at the end to thicken the juices into a nice ssuce.

    1. Hi Gene, I love a man that cooks for his wife. When my husband does it for me I do a little happy dance. :) I’m so happy you enjoyed the recipe. I hope your wife did too.

  13. Very tasty!! I added a touch of smoked paprika and served it over yellow rice…big hit. Thank you

    1. Awesome! Thank you Kathy! :)

  14. Even Hubby loved it. It takes a lot for him to like something new.

  15. How many calories would you assume per serving?

    1. I do not have calorie counts on my recipes at this time.

    2. I calculated it out and it’s about 205 calories per serving.

  16. So good and super easy to make! I added a little bit of currry powder to it and it came our delicious!

    1. Out **

      I also had it with white rice.. BOMB! ??

  17. I made this the other Night and it was awesome, thanks.
    Do you think it would be good with a side dish of sweet potatoe rice?

    1. Yes, I have had it with Cauliflower rice and its so good!

      1. Would this work with scallops instead of shrimp?

        1. I don’t see why not! Sounds good to me! :)

  18. This was really really good!!!

  19. This was easy and delicious – thanks!

    I used homemade (not smoked) sausage, so I added a little Liquid Smoke w/ the chicken broth. Also added mushrooms with the onions and peppers.

  20. Has anyone froze the leftovers? Work?

  21. This is delicious! I used turkey sausage. My husband is a very picky eater and loved this!
    Next time I’ll try it with mushrooms and have over spaghetti squash.
    Thanks for the healthy recipe!

    1. Hi Barbara, I’m glad you got your picky eater to try this one! :) I have had it over spaghetti squash. It’s yummy! Thank you for your comment!

  22. Kimberly Zsigovits says:

    What’s side would you suggested? Rice,noodles or??

    1. Kim, either of those would be delish! I have had both ways and its awesome!

    2. Omg! This was great! Kind of a healthy stir fry. I added mushrooms to mine. Love it.

  23. Wow! Great to find a post knocking my socks off!

  24. OMG! Made this tonight and it was so good! This will be going into my must have meal rotation.

    1. Thank you Michelle :) I’m so happy to hear you enjoyed!

  25. We loved this, thank you!

    1. Yay! I’m so glad. Thanks for giving it a try Amber. :)

  26. Shelly Truitt says:

    Hello, I’m new to Paleo and so excited to come across your blog! One question, can I omit the shrimp and it still taste ok? We don’t eat shrimp.lol

    1. Of course you can Shelly, it will be fine…in fact I always try to encourage people to change the ingredients listed in the recipe (especially entrees like this one) to something else they would like better…omit or sub with another veggie to suit your taste! :)

  27. Michelle says:

    This recipes looks wonderful and I am sure my family would love it…just wondering if you use cooked or uncooked shrimp? I have frozen cooked shrimp and was wondering if I would use that or need to get uncooked shrimp. Thanks

    1. Yes Michelle, the frozen cooked shrimp is fine! But add them a the end of the recipe just to combine the flavors so they don’t over cook.

    2. Michelle, you can use either. If you use pre-cooked shrimp just add it a minute or two before your done so it doesn’t get tough. :)

  28. Amazing! cooked it last night for lunch today… Can’t wait for lunch time!

    1. Yay Jeannie! It’s what I’m having tonight! lol It’s a easy go to meal at our house. I’m glad you like it! :)

  29. what is the nutrition facts for this recipe it looks delicious.

  30. Thank you so much for sharing these recipes! I just made this for the second time tonight, and it’s so good! I brought some to work last week and shared with a friend, and she keeps asking me for the recipe, which I am printing out for her (I also told her about your website)! I’ve also cooked your chile, and repeatedly cooked the “Kitchen Sink Breakfast Hash”. I started eating Paleo about 4 months ago, and you’re easy-to-follow recipes very well may have saved me from quitting due to food boredom. I feel great and I am eating food that is delicious and satisfying. Thank you for sharing!

    1. Wow and YAY! You are the type of person that inspires me to continue creating easy yummy meals. I’m so excited I have been able to help you stay on track! That has been our goal since the beginning.:) Thank you so much for sharing my website and recipes with your friends. You just made my day! Thanks for your comment.

  31. I’m new to Paleo and when I came across your blog on Pinterest I was super excited. Your recipes look so amazing and easy to make. This was my very first “Paleo” meal I made and it was absolutely delicious! Thank you so much for all the delicious recipes and I can’t wait to try another one!

    1. Whew! It was your first paleo meal? I’m so glad you liked it! I try to keep the recipes easy and full of flavor so the transition to paleo is not so hard. Hopefully you will find more to enjoy! :) Good luck!

  32. I found this on Pinterest and made it for dinner tonight! It was awesome!! So good! Thank you!!

    1. Thank you Amy! I’m so glad you enjoyed our recipe! :)

  33. I made this tonight and really liked it. I used turkey sausage. And enough red pepper flakes to make it nicely spicy. Only thing I did differently was to increase the cooking time during the stage where you add the sausage and zucchini. I wanted to be sure the sausage heated through and got a little color on it. Next time I might remove the peppers/onions and cook the sausage for a while on its own before adding back all the vegetables and continuing on with the recipe.

  34. Made this tonight – super easy and delicious! Thanks for sharing!

    1. You are welcome Christine! Glad you liked my recipe and thanks for taking the time to let me know! :)

  35. Made this last night! Was delicious! Will be adding this to my paleo recipe box!

    1. Yay! I’m so happy you enjoyed our recipe! I hope you come back for more. :)

  36. This recipe is great! I modified it a bit, and I featured it in my blog, Heyleo Paleo. Check it out here: http://heyleopaleo.com/lunch-was-beautiful/

    1. Shavaughn, It looks great! I’m glad you adapted the recipe to your liking! :)

  37. Sadly Bay Seasoning has “MSG “or mono sodium glutamate…. A Nero-toxin that tells ur brain that the food tastes better that it really does. Gives me migraines sad to say….anyone have a recipie for clean bay like seasoning?!?

    1. AJ, There is no MSG in Old Bay seasoning. Thats not to say that products sold with old bay seasoning do not contain MSG, like potato chips. McCormick claims to have removed all MSG from their seasonings. I just looked at my can and it reads, Celery salt, spices, including red pepper and back pepper and paprika.

  38. Made this last night for the family……it was absolutely yummy….next time I am going to have to make a bigger batch. Thank you for the recipe

    1. Hi Lisa! Thank you! I think I should have doubled the recipe. Other people have said just 2 people can gobble it up! :) I’m so glad your family enjoyed it! Thanks for stopping by to say so!

  39. This skillet was so easy to make and so amazingly savoury. I’m going to have to make this at least once a week! Thanks so much for the recipe!

  40. Yay! I’m so glad your family enjoyed it! ;)

  41. Made this the other night
    Kids and husband loved it too

  42. Bob, thanks for the pic! It looks great! :) thanks for trying it!

  43. Made this tonight and it is awesome! Thank you
    Bob's image

  44. Emily Huffstetler Biggs
    Liz Pearce Morgan Stevens

Leave a Reply

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

© Paleo Newbie 2013-2020