The Best Paleo Homemade Creamy Mushroom Soup Recipe

Soups Stews Salads

October 25, 2026

The Best Paleo Homemade Creamy Mushroom Soup Recipe – paleo recipe

SERVES 6 Ingredients • 1 tablespoon (15 ml) coconut oil or Rendered Animal Fat • 2 pounds (907 g) white mushrooms, trimmed and quartered • 1 pound (454 g) leeks, white and light green parts only, halved lengthwise, sliced thin, and washed thoroughly • Sea salt and pepper to taste • 4 garlic cloves, minced • 2 teaspoons (10 ml) minced fresh thyme or ½ teaspoon dried thyme • 5 cups (1200 ml) Beef Broth or Stock • ½ cup Madeira, plus extra for serving • ½ cup coconut milk • 2 teaspoons (10 ml) lemon juice, freshly squeezed Preparation 1. Melt fat in a Dutch oven over medium-low heat. Add mushrooms, leeks, ½ teaspoon sea salt, and ¼ teaspoon pepper, cover, and cook until mushrooms are softened and wet, 8 to 10 minutes. Uncover, increase heat to medium-high, and cook, stirring occasionally, until mushrooms are dry and well browned, 8 to 12 minutes. Transfer ⅔ cup of mushroom mixture to a cutting board and chop finely; set aside. 2. Stir garlic and thyme into pot and cook until fragrant, about 30 seconds. Stir in broth and Madeira, bring to a simmer, and cook until mushrooms and leeks are completely tender, about 20 minutes. Cool, before proceeding to the next step. 3. Working in batches, process the soup in a blender until it is smooth. Return soup to a clean pot and stir in chopped mushroom mixture, coconut milk, and lemon juice. Reheat soup gently over medium-low heat and season with sea salt and pepper to taste. Drizzle individual bowls with extra Madeira before serving.  

More Recipes You'll Love

The best paleo homemade creamy mushroom soup starts with two pounds of mushrooms cooked the right way — softened first, then browned hard. Leeks, thyme and Madeira build the base before it blends smooth with coconut milk. A drizzle of Madeira goes on every bowl.

Pro Tips

  • Two-stage mushroom cooking is the whole secret: covered for 8-10 minutes until wet and soft, then uncovered on medium-high until dry and well browned. The browning is the flavor.
  • Reserve ⅔ cup of the cooked mushroom mixture before blending and chop it finely — stirring it back in at the end gives the silky soup real texture.
  • Wash the sliced leeks thoroughly; grit hides between the layers and nothing ruins a smooth soup faster.
  • Cool the soup slightly before blending it in batches — hot soup in a sealed blender is a kitchen hazard.
  • Stir in the coconut milk and lemon juice only after blending, then reheat gently and drizzle each bowl with extra Madeira before serving.

Frequently Asked Questions

Why cook the mushrooms twice?

The covered phase softens them and draws out moisture; the uncovered phase drives that moisture off and browns the mushrooms deeply. Skipping the browning leaves the soup flat.

What does the Madeira do?

It adds a sweet, nutty depth that mushrooms love. It cooks into the broth and finishes the dish as a fresh drizzle on each bowl.

Why keep some mushrooms out of the blender?

The chopped, stirred-back mushrooms keep every spoonful interesting. A perfectly smooth soup is good; a smooth soup with tender mushroom bits is better.

Can I make it ahead?

Yes — it reheats gently over medium-low heat. Hold the final lemon juice and seasoning until you rewarm it, tasting once more before serving.

Recipe Card

The Best Paleo Homemade Creamy Mushroom Soup Recipe – paleo recipe
Stav Kogan

The Best Paleo Homemade Creamy Mushroom Soup Recipe

Servings: 6 servings

Ingredients
  

  • 1 tbsp coconut oil or Rendered Animal Fat
  • 2 lb white mushrooms, trimmed and quartered
  • 1 lb leeks, white and light green parts only, halved lengthwise, sliced thin, and washed thoroughly
  • Sea salt and pepper to taste
  • 4 garlic cloves, minced
  • 2 tsp minced fresh thyme or ½ teaspoon dried thyme
  • 5 cups Beef Broth or Stock
  • ½ cup Madeira, plus extra for serving
  • ½ cup coconut milk
  • 2 tsp lemon juice, freshly squeezed

Method
 

  1. 1. Melt fat in a Dutch oven over medium-low heat.
  2. Add mushrooms, leeks, ½ teaspoon sea salt, and ¼ teaspoon pepper, cover, and cook until mushrooms are softened and wet, 8 to 10 minutes. Uncover, increase heat to medium-high, and cook, stirring occasionally, until mushrooms are dry and well browned, 8 to 12 minutes.
  3. Transfer ⅔ cup of mushroom mixture to a cutting board and chop finely; set aside.
  4. 2.
  5. Stir garlic and thyme into pot and cook until fragrant, about 30 seconds.
  6. Stir in broth and Madeira, bring to a simmer, and cook until mushrooms and leeks are completely tender, about 20 minutes.
  7. Cool, before proceeding to the next step.
  8. 3.
  9. Working in batches, process the soup in a blender until it is smooth. Return soup to a clean pot and stir in chopped mushroom mixture, coconut milk, and lemon juice. Reheat soup gently over medium-low heat and season with sea salt and pepper to taste.
  10. Drizzle individual bowls with extra Madeira before serving.

Tried this recipe?

Let us know how it was!
0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted

More Paleo Recipes

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Chefs Pro Tips – paleo recipe

Guacamole with Vegetables

Ingredients 2 medium avocados, pitted and peeled (approx. 10 oz (283g)) 2 tbsp. fresh lime juice (1 oz (28g)) 1 tsp. lime zest (0.1 oz (3g)) 1 clove garlic, peeled and minced (0.1 oz (3g)) 0.25 cups (60 ml) red onion, peeled and diced (1.5 oz (42g)) 0.25 cups (60 ml)...

Chefs Pro Tips – paleo recipe

Zucchini Ribbon Salad

Ingredients Zucchini: 10.6 oz (300g) fresh zucchini, ends trimmed Olive Oil: 2.0 tbsp. (1.0 oz / 30g) extra virgin olive oil Lemon Juice: 2.0 tbsp. (1.0 oz / 30g) fresh lemon juice (about 1 medium lemon) Mint: 0.5 cups (0.5 oz / 14g) fresh mint, finely chopped Chives:...

Cucumber & Avocado Salad – paleo recipe

Cucumber & Avocado Salad

Ingredients As a chef, I always recommend measuring your ingredients carefully to ensure the perfect balance of acidity and richness in this Cucumber & Avocado Salad. Yields: 16 Servings Total Time: 22 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes 0.25 cups...

Curried Chicken Salad – paleo recipe

Curried Chicken Salad

Yields: 3 to 4 Servings Total Time: 10 Minutes Prep Time: 10 Minutes Cook Time: 0 Minutes Ingredients 0.5 cup (4 oz / 113g) mashed avocado and garlic, at room temperature 1 tsp. (0.17 oz / 5g) apple-cider vinegar 1 tbsp. (0.5 oz / 15g) fresh lemon juice 2 tsp. (0.2 oz...