This post may contain affiliate links. Please see our disclosure policy.
This flavorful Whole30 ham and potato soup is dairy free, but so creamy and comforting with clean, healthy ingredients. So easy and quick to make, and the perfect way to use up leftover ham after Easter or Christmas!
There are some food combinations that are meant to be, because they are so fantastic together in flavor and texture. Ham and potatoes are one of those beautiful pairs, especially when the weather gets cooler. I combined the two in this dairy free ham and potato soup, and it’s my family’s new favorite weeknight meal that’s delicious and healthy.
Whole30 Potato Soup Recipe with Ham
This yummy Whole30 and paleo potato soup is chock full of vegetables and hearty ingredients. The base is made with blended potatoes and broth, and there are more cubed potatoes in the soup, as well as celery, carrots, onions, and ham. A little bit of coconut milk is added for that ultra smooth texture, and the flavors are so amazing! It’s an easy creamy ham and potato soup recipe that you’ll want to make over and over again.
Watch a Short Video of This Recipe
Main Ingredients in this Recipe
This Whole30 ham and potato soup is a budget-friendly dish with simple ingredients:
- Russet potatoes: Idaho potatoes will also work well for this dairy free ham and potato soup. Waxier potatoes like red potatoes and Yukon Gold are also great in a pinch, but russet and Idaho potatoes will yield a much creamier and thicker base. If you are strict paleo and avoid potatoes, then you can substitute with white sweet potatoes instead.
- Bone broth: I always use bone broth in soups for their nutritional value (this is my favorite one), but a regular chicken broth will also work well for this Whole30 potato soup.
- Onion
- Celery
- Carrots
- Ham: If you are doing the Whole30 challenge, find a Whole30 compliant ham that’s free of sugar and nitrates. I list some of my favorite brands below.
- Coconut milk: I recommend full-fat canned coconut milk for this homemade creamy potato soup. If you can’t have coconut, you can try a thicker dairy-free milk like cashew milk.
How to Make Creamy Potato Soup with Ham
This recipe doesn’t require an Instant Pot or slow cooker, and it’s simple and quick enough to make on the stovetop! Here’s how to make creamy potato soup with ham:
- Make the base first: Combine half of the potatoes with broth and salt in a saucepan and simmer together for 10 minutes until the potatoes are fork tender. Blend together until smooth and set aside.
- Sauté veggies and ham: In a stockpot, sauté onion, celery, and carrots together for 5 minutes, then add the other half of the potatoes, garlic and ham. Cook for 2 minutes until fragrant.
- Simmer everything together: Pour in the blended potato mixture, along with the spices. Simmer together for 10 minutes, until the potatoes are tender.
- Thicken with coconut milk and serve: Remove from heat, and add coconut milk. Stir together, and serve hot.
That’s it! Delicious and creamy paleo potato soup with meaty chunks of ham. The leftovers reheat well too!
Whole30 Compliant Ham Brands
It may seem difficult to find Whole30 compliant ham at the grocery store, but here are a few brands that I really like:
- US Wellness Meats Ham
- Pederson’s Farms Uncured No Sugar Boneless Ham Half
- Sprout’s Farmers Market The Butcher Shop Uncured No Sugar Half Spiral Ham
Let me know if you know of any other brands with compliant ingredients! If you have trouble finding them for this homemade creamy potato soup, you can substitute with sugar-free and nitrate-free bacon, preferably thick-cut.
If you enjoyed this creamy ham and potato soup recipe, you might also like…
- Swedish Meatball Soup (Paleo, Whole30)
- Whole30 Clam Chowder (Paleo & AIP Option)
- Instant Pot Cabbage Soup with Ground Beef (Paleo, Whole30) – Stovetop Instructions Included!
- Italian Sausage and Gnocchi Soup (Paleo, Gluten Free)
- The BEST Instant Pot Mashed Potatoes (Paleo, Whole30) + Stove Top Option
Whole30 Ham and Potato Soup (Paleo, Dairy Free)
Video
Ingredients
- 6 cups diced russet potatoes, about 1½ lb, divided (or use white sweet potatoes for strict paleo)
- 4 cups bone broth, or chicken broth
- 1/2 tsp sea salt, plus more to taste
- 1 tbsp ghee, or your favorite cooking oil
- 1 onion, chopped
- 3 stalks celery, chopped
- 3 carrots, diced
- 2 cups ham, cubed
- 3 cloves garlic, minced
- 2 bay leaves
- 2 tsp fresh thyme
- 1/2 tsp ground black pepper
- 1/2 cup coconut milk
Instructions
- Combine 3 cups of diced potatoes with broth and sea salt in a saucepan and heat over medium high heat. When it comes to a boil, lower the heat to simmer and cook for 10 minutes until the potatoes are fork tender.
- Use an immersion blender or transfer to a blender, and blend until smooth. Set aside.
- In a large stockpot, heat ghee over medium high heat. Add onion, celery, and carrots, and cook stirring for 5 minutes.
- Add ham, garlic, and the remaining 3 cups of potatoes and cook stirring for 2 minutes.
- Add the blended potato mixture, bay leaves, thyme, and black pepper. Let everything come to a boil, and reduce the heat to medium low to simmer. Cover and simmer for 10 minutes until the potatoes are tender.
- Turn off heat and stir in coconut milk. Taste to adjust seasoning, and serve hot.
Nutrition
Nutrition information is automatically calculated, so should only be used as an approximation.
Regarding other affiliate links and affiliate relationships: In order for me to support my blogging activities, I may receive monetary compensation or other types of remuneration for my endorsement, recommendation, testimonial and/or link to any products or services from this blog. Thank you for your support and understanding.
Very good!! Making another batch! Can this be frozen??
Thank you! I don’t recommend freezing this. The potato will turn gritty and the milk will separate when defrosted.
I made this today and really enjoyed it. Whole 39 and delicious.. but it’s way too much for one person. Free a couple of servings?
It makes about 6 servings. If you want – you can just halve the recipe.
I love when your page comes up when I’m searching for a recipe… I automatically know that’s the one I’ll be making! My secret weapons to add to this soup are: Herbamare herbed sea salt (which is AIP and one of my all-time favorite spices AND it’s organic), hickory smoked salt and smoked paprika! This recipe is perfect to make on the weekend and then I have dinner all week! I just need to find a good bread or dinner roll recipe I can make now. GF breads are so hard to master!
Amazing! Thank you so much!! I think Herbamare is a Canadian thing. I haven’t tried it but I might order to try it soon – I hear amazing things. If you are still looking for a roll recipe, my gluten free biscuits are a reader favorite. You can make them in the air fryer or the oven!
My husband and I started the Whole 30. I made this and it is SO FANTASTIC!! I followed recipe. I did not do the step with use a blender or mixer but just left it natural for the first half of the potatoes and broth. It was so flavourful!! I will be making this regularly for sure!! Thank you!
Amazing! So glad you enjoyed it and thank you for leaving a review.
This soup is SO warm, delicious, and homey. The memories of grandma are fond with potato soup and this Whole Foods/whole 30 version is phenomenal!
Aw yay! Thank you for leaving a review!!
Hi! Is there a alternative to coconut milk that can be used?
You can try a thicker dairy-free milk like cashew milk.
This was delicious and hearty!
So glad you enjoyed!!
I would pay for this soup at a fancy restaurant! Seriously the best soup I’ve ever made! So easy, creamy and full of flavor! New family favorite for the kids too! Love that it’s dairy free!
Oh my goodness, thanks so much for this review! I’m so so happy your family enjoyed it. I get extra excited when kids love it too.