Paleo Ham & Sweet Potato Soup

Are you huddled by the fire, dreaming of the day your toes will finally thaw out? This hot and hearty soup might help…

It won’t raise the temperature outside, but a steaming bowl of this flavor-packed paleo ham and potato soup will definitely make you feel all warm and cozy inside.

Here’s a little scoop on how this one came about…

I’m pleased to give my hubby a big shout out for the recipe! It was all his doing. He thought about what he wanted, shopped for the ingredients and was my ultimate taste-tester.

Gotta admit, I’m kinda proud of the guy. He’s a good cook, but this was his first original paleo recipe he’s come up with…and it’s awesome!

He insisted on it being easy to make with nothing that needed to be pre-cooked other than the ham. [av_sidebar widget_area=’Lockerdome’ av_uid=’av-2j12qo’]

The hardest part is probably chopping up all the veggies. The rest will come together for you in no time.

We made ours with chicken broth and leftover cooked ham. Obviously if you have stock from a bone-in ham, it would be delicious as well! Note too, this one includes both red and white sweet potatoes for a little extra variety.

We made it savory with a touch of maple syrup and mustard (trust me, it’s awesome) but feel free to spice up the basic recipe any way you like. Taste while cooking and adjust accordingly. As-is, the layers of flavors in this one are pretty amazing.

Per hubby’s insistence, this soup doesn’t involve pureeing anything (he said something about not wanting baby food in his soup!) And of course this recipe is gluten-free and dairy-free.

Let us know what you think…hubby is anxiously waiting for your tasty comments. :)

Paleo Ham & Sweet Potato Soup

Paleo Ham & Sweet Potato Soup


  • 2 1/2 cups uncooked red yams, diced
  • 1 cup uncooked white sweet potatoes, diced
  • 2 cups of pre-cooked ham, diced
  • 1/2 cup celery, diced small
  • 1/2 cup carrots, diced small
  • 1/2 cup yellow onion, diced small
  • 5 cups of chicken broth
  • 2 tbs of coconut oil (for sautéing veggies)
  • 1 tbs arrowroot flour (powder)
  • 1 tbs of water
  • 1 can (around 13.5 oz) of coconut milk (full fat)
  • Optional: Crumbled bacon for garnish
  • Seasonings
  • 2 tbs of maple syrup
  • 1 tbs mustard (jarred)
  • 1 tsp parsley flakes
  • 1 tsp ground pepper
  • 1/2 tsp onion powder
  • 1/2 tsp garlic powder
  • 1/2 tsp dried thyme
  • Servings
  • About 6-8


  1. In a large soup pot, first sauté the diced celery, carrots and onion in coconut oil about 5-7 minutes, or until veggies are tender
  2. Next add the 5 cups of chicken broth, cooked ham, and uncooked red yams and white sweet potatoes
  3. Turn up heat to start bringing the soup pot to a boil
  4. While waiting on boil, in a separate small sauce pan over medium-low heat, combine 1 tbs of water with 1 tbs of arrowroot flour – whisk for about 1 minute
  5. Next add the can of full-fat coconut milk to the small sauce pan
  6. Cook mixture for another 3-5 minutes stirring occasionally until it thickens slightly and becomes creamy
  7. When the large soup pot begins to boil, reduce its heat to medium
  8. Next add the seasonings (maple syrup, mustard, and dry seasonings) to the soup pot
  9. Cook soup about 10-15 minutes total, or until potatoes are tender
  10. About 10 minutes into the soup's total cooking time, stir in the mixture you made in the small sauce pan and cook the soup for another 5 minutes
  11. Note: this soup is not thick, but should be slightly creamy
  12. Ladle soup into bowls and garnish with bacon bits (if desired)
  13. Serve hot and enjoy!

Join the Conversation

  1. Hi, just wondering if there was specific brand of mustard you used? Or kind, like spicy, yellow, etc?

    1. Rachel, use the cleanest brand you can find.(least preservatives) It wont make much difference on flavor.

  2. This sounds lovely. Going to give this a go. thanks for sharing this recipe.


    1. My pleasure Simon…thanks for your comment. I think you’ll like this soup :)

  3. So I just made this soup….I just cannot BELIEVE how good it is. I’m not actually paleo but certainly trying to cut down on grains and sugar where I can, and have been put off a lot of paleo recipes full of strange and expensive ingredients that I can’t imagine budgeting for for my family of six. This was perfect and devoured by the kids. Thanks you for a wonderful recipe which I know I’ll make again. I also used stock from a corned beef I cooked last night and coconut cream instead of milk, delicious!

    1. Lee, Wow and thank you! My mission is to create delicious recipes that just happen to be paleo using ingredients you can usually find at the grocery store. So it’s wonderful when I get a message like yours! Thanks again! :)

  4. I LOVE this recipe and have made it multiple times! Only thing I do different is put it all in my crock pot and let it do the work. I have made it where I put all the ingredients (minus oil and water) in and let it cook for the day. I have also done it where I cook the broth, carrots, celery and onion until soft and then I use my immersion blender to make it not so chunky (my kids don’t like chunks) and then add sweet potatoes, ham and rest of ingredients and let it finish cooking for the afternoon. It freezes really well and is great for a quick lunch. Thanks so much for sharing and l am looking forward to trying a few more of your recipes!

    1. Stephanie, Thank you so much! I love your ideas with the slow cooker as well. I swear, the readers of this blog are genius! I’m going to be adding a page on the blog called, Chef’s at work where people can show pictures of their version of our recipes and add ideas like yours. Watch for it! :)

  5. I made this last night with ham bone stock and no coconut milk, because I forgot to buy it. and it was so so good. I’ve printed it off for my recipe file and will be making this again for sure!

    1. Mary, I’m sure it was so great with ham bone stock! I’m going to make it that way next time. :) I’m so happy you enjoyed the recipe!

  6. Made this with the left over ham tonight. Husband loved it and so did I but if it passes the husband test I know it’s good!! I cooked the ham bone first to make a ham broth to use instead of chicken. I added fresh pressed garlic to the veggies and used bacon grease instead of coconut oil. This is so good. A keeper for sure. Thanks from my husband to yours. :-)

    1. Kelly, My hubby loves compliments on his recipes! I will pass along your kind words. Yours sounds delicious! I’m going to make my with ham bone stock next time! :)

  7. I made Some homemade ham broth..would it be too much to use that instead of the chicken broth? This recipe looks perfect to make use of leftover ham and ha broth!!!

    1. Yes! and it will be even more awesome! :)

  8. I am obsessed with this soup. Soooo good.

    1. Thank You! So nice of you to say. :)

  9. I have a child who is allergic to coconut. I know how to replace the oil, but what can I use instead of coconut milk?

    1. Almond milk would be great as well. :)

  10. I’m considering making this for a crowd. I would need to quadruple the recipe. Do you think this is advisable here?

    1. I think its a great recipe no matter how many times you double or triple it. :)

  11. This soup is fantastic! The broth is perfectly savory with a slight sweet hint. Overall the soup is super nourishing and addictive! Honestly I could go on for days about how much me and my husband enjoyed your recipe. Thank you!

    1. CC, Thank you! I’m so glad you both enjoyed the recipe! It was my husbands doing, and he’s pretty proud of it! :)

  12. This is a very delicious and unique take on ham soup. I’m fond of the traditional ham soup but I love the veggies in this one, and the coconut milk adds a great flavor (bonus: now I’ve noticed white sweet potatoes)! Really good!

    1. Thank you! I’m so glad you enjoyed the recipe! I used to be a big fan of ham and bean soup. This is our Paleo compromise and we love it! Thanks for your comment. :)

  13. nanny everything says:

    Hi! I’m super excited about this recipe. .. however I can’t seem to find white sweet potatos down here in south carolina. .. i wanted to make it tomorrow… we are having a crazy cold spell and it’s 19 outside at night! Not typical for this place.. anyways, Where can I find white sweet potatoes? ?

    1. You can use any kind of sweet potato. I just like to mix them up a bit for color and texture. They are a little less sweet than regular sweet potatoes. Hope you enjoy the recipe and stay warm! :)

      1. I would suggest turnips in place of white sweet potatoes! I cannot find those either here in Georgia.

        1. Great and tasty idea! :)

  14. We are doing Whole30, what can we use instead of maple syrup ?

    1. You can just leave it out! :)

  15. This looks delish! I have a question tho…could you make this and freeze?

    1. Hi Sarah, I have never frozen this recipe before, but I don’t see why it wouldn’t freeze just fine. :)

      1. This soup has now become a mainstay of my freezer!

        I put single servings into quart freezer bags and freeze it flat for lunches. After spending the morning in my office bag, or in the office fridge, I just crack up the soup inside the bag, dump it into a soup bowl and microwave for a few minutes. I always look forward to this lunch! (And it keeps me out of the nearby fast food restaurants cuz it’s better than what they can sell me!)

        I’ve also frozen 4 servings-worth in plastic-ware and it’s re-heated wonderfully too. Nothing gets mushy, and it tastes the same as right off the stove.

        Thanks for the really great recipe. This site has become my favorite!

        1. Wow, Thank you so much Peggy! It means a lot to me when I get comments like yours. :) What a brilliant idea to freeze into individual servings! I need to do more of that myself! Here’s to an awesome 2015! :)

  16. Would it be ok to keep this soup warm in a crockpot for a few hours after making?

    1. Hi Leah…it should be okay set on low, but the potatoes might start to get a little mushy over time. An alternative might be to make the soup ahead of time, place it in a container in your fridge, then heat it back up in the crockpot before you’re ready to serve it.

  17. Hello :-) This may seem like a silly question, but the mustard ingredient, is it mustard powder or mustard from a jar? Thanks.

    1. That’s a good question Maritza…use a tablespoon of mustard from a jar, not powdered. Hope you like this one!

      1. Thanks for clarifying :-) I’m AZ native, raised in Glendale, parents living in Mesa. Nice talking to other Arizona people.

        1. Yay! Another AZ girl! I love that! I work in Mesa! I’m so glad you found us! :)

  18. Made this for lunch yesterday, and all 4 of my boys loved it. I enjoyed the soup, and that it was quick and easy.

    1. Yay Meg! Thank you! This is my husbands recipe and he loves to hear when people enjoy it, especially kids! Thank you for your comment. :)

  19. Where does one find arrowroot flour? Would coconut flour work instead?

    1. Jennie, you can find it in almost any grocery store either in the spice or flour section. You can also use tapioca flour. I would not suggest coconut flour.

  20. This is one of the most delicious paleo meals I have had thus far. It was comforting and reminded me a lot of the ham and bean recipe my family always used to have that is now a no no for me. Thank you so much for the recipe. I ended up using 1 white sweet potato and 1 regular and it turned out great!

    1. Thanks so much for your nice review Rebecca! Being paleo, we do miss our traditional ham and bean soup…we think this healthy version is a pretty tasty alternative!

  21. I’m just checking you page now…I had planned on making Ham Soup and found a recipe, but yours looks better!

  22. You poor girl! You guys are really getting it over there! This recipe will help keep you warm for sure. Stay safe my friend!

  23. Yeah! Thank you oh fabulous one!! This looks crazy good! We are about to get hit withNor’easter that is expected to dump more snow on top of what We already have in PA! This is just what I need!

Leave a Reply

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

© Paleo Newbie 2013-2020