Easy Shrimp and Sausage Skillet (Paleo, Whole30 + Keto)

5 from 3 votes
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 6
Calories: 367kcal
Author: Justin + Erica Winn
Packed with veggies, seasonings and shrimp and sausage, this Paleo, Whole30 + Keto shrimp and sausage skillet is the perfect low carb meal. 
Print Recipe


  • 1 pound shrimp, peeled and deveined
  • 12 oz andouille or other pre-cooked sausage, cut into 1/4 inch thick slices
  • 1 small zucchini, sliced into bite sized pieces
  • 1 small yellow squash, sliced into bite sized pieces
  • 8 oz mushrooms, quartered (about 3 cups)
  • 4 cups cabbage, sliced
  • 2 tbsp avocado oil (or ghee)

For the seasoning:

  • 1 tsp smoked paprika
  • 1 tsp chili powder
  • 1 tsp onion powder
  • 1 tsp oregano
  • 1 tsp parsley
  • 1 tsp sea salt
  • 1 tsp pepper
  • 1/2 tsp thyme
  • 1/2 tsp cayenne pepper (optional)


  • Prep the shrimp, sausage and veggies as noted. 
  • Make the seasoning mix by combining all seasoning ingredients in a small bowl and mixing well.
  • Heat a large skillet or wok over medium heat (the skillet needs to be large enough to fit all of the ingredients in at once) and add 2 tbsp avocado oil. If you don't have a large enough skillet, you can cook the shrimp and sausage separately and then add them to the veggies and mix once the veggies have cooked down some.
  • Add the shrimp, sausage and all of the vegetables to the skillet and toss to mix so everything gets coated in a bit of oil. 
  • Pour in the seasoning mixture and mix to coat everything. Cook, stirring occasionally, for about 12-15 minutes, or until the shrimp is cooked and the vegetables are tender and cooked to your liking. If the vegetables are starting to soften and the shrimp isn't cooked yet, you can cover the skillet for a few minutes to help cook the shrimp. As the veggies cook, they'll release some liquid. You can leave it in the pan or carefully drain some off if you'd like. 
  • Once everything is cooked to your liking, serve and enjoy.


Nutrition facts are an estimate provided for those following a Ketogenic or low-carb diet. See our full nutrition information disclosure here


Calories: 367kcal | Carbohydrates: 7g | Protein: 29g | Fat: 24g | Saturated Fat: 6g | Fiber: 2g