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

Ingredients
Method
- 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.




