Paleo Newbie

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?

Here’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 and 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!

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

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
Keyword 20-minute, skillet meal, one-pan meal, shrimp, sausage, veggies
Servings 4 servings
Author by Trina


  • 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