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.

You Might Also Like


  • Reply
    February 26, 2010 at 10:45 pm

    Looks outstanding. The brownie pic is awesome.

  • Reply
    Beth and Brian
    March 16, 2010 at 7:08 am

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

  • Reply
    Tracy Seiler
    February 15, 2011 at 7:59 pm

    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.

  • Reply
    Christine M.
    March 16, 2011 at 9:26 pm

    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.

  • Reply
    October 6, 2011 at 9:15 pm

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

  • Reply
    October 7, 2011 at 11:56 am

    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!

    • Reply
      megan keatley
      October 9, 2011 at 6:05 pm

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

  • Reply
    February 25, 2013 at 9:56 pm

    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

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