Paleo Style Beaufort Stew

This is an extremely popular dish in the South. It’s usually shrimp, kielbasa sausage, potatoes and corn cobs boiled in water with a sachet of ‘crab boil’ seasoning. Yum, right? Not exactly. I understand the appeal of this meal, but have never quite gotten why it became so famous. Never, ever (except with this recipe) have I had a Beaufort stew that tasted like anything other than boiled odd ‘n ends. We tried our damnedest to kick up the flavor and add a real punch and zest to the ingredients.


  • 1 lb. shrimp, peeled & deveined
  • 2 sweet potatoes, chopped and skins on
  • 8 oz. mushrooms
  • 2 leeks, sliced & washed really well
  • 2 T olive oil or butter or coconut oil
  • 2 t + 2 T Old Bay


Fill a large pot with water. Add the sweet potatoes and boil until they’re tender all the way through. While the sweet potatoes are cooking, add the leeks, 2t Old Bay and 2 glugs of oil into a saute pan. Cook on medium heat until the leeks have browned, about 12 minutes.

Once the sweet potatoes are almost done cooking, add the mushrooms to the water and let them cook for about 5 minutes. Next, add the shrimp. Don’t overcook the shrimp! Once they’ve turned pink, they’re done.

Place a strainer in your sink and pour out the water and the sweet potatoes, shrooms and shrimp. Shake the strainer really well to remove as much water as you can. Then return the goodies to the pot.

Add the browned leeks and 1T Old Bay to the pot and toss around to coat.


9 responses to “Paleo Style Beaufort Stew”

  1. Looks outstanding. The brownie pic is awesome.

  2. Beth and Brian

    We made it last night and it is incredible! Cannot wait to have it again…did you come up with this on your own?

  3. Tracy Seiler

    This was very nice. I made it with couscous (I know, I know) because I thought my family wouldn’t eat it just by itself, but it really doesn’t need anything else. It’s a meal by itself.

  4. Christine M.

    Mmmmmm, very tasty. I sort of overcooked the sweet potato, so it mushed all over everything, but it was tasty anyway. I sauteed the mushrooms with the leeks and included crawfish meat and andouille sausage along with the shrimp.

  5. AustinGirl

    This was soooo good. I went to college in SC and loooooved Beaufort stew. This version is even better than the original! Thanks for making my dinner so fabulous!!

    1. where’d you go?!!?

  6. AustinGirl

    USC – Columbia. I was there from 97-2001. Easily my favorite city/state that I’ve lived in…and as a military brat, I have a LOT of cities and states to base that opinion on!

    1. brandon and i both graduated from there too! small world!

  7. This afternoon I decided to try Paleo, and this was the first thing I cooked. It was so easy and so delicious. If Paleo food is all this good, I’m totally in. Thanks for your great website – it’s super helpful.

Leave a Reply

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.