, , , , ,

20-Minute Shrimp & Sausage Paleo Skillet Meal

easy and quick paleo recipe for one-skillet shrimp and sausage

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! 

For those of you who aren’t familiar with Old Bay Seasoning, it’s awesome! Your mom and grandma probably had this in their cupboard. Smart ladies! And for good reason. It’s a 70-year-old secret mix of herbs and spices that includes celery salt, red pepper, mustard, black pepper, bay leaves, cloves, paprika and some other ingredients they don’t list. I love it. It adds an awesome zip to seafood and poultry. And it’s really inexpensive compared to most 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 Skillet Paleo Meal Recipe

20-Minute Shrimp & Sausage Skillet Paleo Meal Recipe

Ingredients

  • 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
  • Servings
  • Serves about 4

Instructions

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


 

67 replies
  1. Rachel
    Rachel says:

    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.

    Reply
  2. Anonymous
    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.

    Reply
  3. Gene Sloan
    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.

    Reply
    • Trina
      Trina says:

      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.

      Reply
  4. Ode
    Ode says:

    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?

    Reply
  5. Jana
    Jana says:

    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.

    Reply
  6. barbara
    barbara says:

    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!

    Reply
    • Trina
      Trina says:

      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!

      Reply
  7. Shelly Truitt
    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

    Reply
    • Trina
      Trina says:

      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! 🙂

      Reply
  8. Michelle
    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

    Reply
    • Trina
      Trina says:

      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.

      Reply
  9. jimrazzano
    jimrazzano says:

    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!

    Reply
    • Trina B
      Trina B says:

      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.

      Reply
  10. Anonymous
    Anonymous says:

    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!

    Reply
    • Trina B
      Trina B says:

      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!

      Reply
  11. nosogirl
    nosogirl says:

    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.

    Reply
  12. AJ
    AJ says:

    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?!?

    Reply
    • Trina B
      Trina B says:

      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.

      Reply
  13. Lisa R
    Lisa R says:

    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

    Reply
    • Trina B
      Trina B says:

      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!

      Reply
  14. Jennie
    Jennie says:

    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!

    Reply

Trackbacks & Pingbacks

  1. […] 20 Minute Shrimp and Sausage Skillet from Paleo Newbie […]

  2. […] recipe was a Pinterest find here, and so easy! I like one pot/pan stir fry kind of stuff… meals you cut up, through together […]

  3. […] in Spain, but they are still doable and also delicious.  So a couple weeks ago, I tried this one and substituted the regular sausage for chorizo because #Spain and #yum.  But there was also […]

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.