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!

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!

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.

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.

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.

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.

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! :)

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

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!

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.

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!

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!

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.

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.

[…] Shrimp and sausage is the ultimate combination. Double the protein, double the fun. This southern-inspired meal is a unique kind of surf ‘n’ turf. It uses Old Bay seasoning – a necessary spice blend that you NEED if you don’t already have. This dish is versatile. Just grab your favourite veggies or what you have on-hand, and keep that pre-cooked protein stocked! Get the recipe from The Paleo Newbie […]