The Best Paleo Homemade Creamy Mushroom Soup Recipe

Soups Stews Salads

September 19, 2025

SERVES 6

Ingredients

• 1 tablespoon coconut oil or Rendered Animal Fat
• 2 pounds white mushrooms, trimmed and quartered
• 1 pound 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 minced fresh thyme or ½ teaspoon dried thyme
• 5 cups Beef Broth or Stock
• ½ cup Madeira, plus extra for serving
• ½ cup coconut milk
• 2 teaspoons 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.

 

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Paleo Recipes

Woman holding a rustic bowl of creamy Chilled Melon Soup garnished with fresh sliced cherries and toasted pistachios.

Chilled Melon Soup

If there is one thing I crave when the temperatures start to spike, it’s something light, hydrating, and effortlessly delicious. That is exactly where this Chilled Melon Soup comes in to save the day. It’s sweet, creamy, and packed with vibrant flavors that wake up…

A person holding a hot bowl of hearty Paleo Brunswick Ish Stew, loaded with shredded meat, tomatoes, and vegetables.

Brunswick Ish Stew

There is nothing quite like a big, steaming bowl of comfort food to settle into after a busy week, especially when it fits perfectly into a clean eating lifestyle. This Paleo Brunswick Ish Stew is my absolute favorite way to channel those classic, smoky Southern…

Smiling woman holding a large serving bowl of Paleo Arugula Pancetta Salad topped with crispy pancetta, cherry tomatoes, and toasted pecans.

Arugula Pancetta Salad

I absolutely love recipes that deliver big, bold flavors without keeping me in the kitchen for hours. This Paleo Arugula Pancetta Salad is exactly that—a dish that feels sophisticated enough for a dinner party but is simple enough for a quick weekday lunch. The salty…

Woman holding a rustic bowl of creamy Chilled Melon Soup garnished with fresh sliced cherries and toasted pistachios.

Chilled Melon Soup

If there is one thing I crave when the temperatures start to spike, it’s something light, hydrating, and effortlessly delicious. That is exactly where this Chilled Melon Soup comes in to save the day. It’s sweet, creamy, and packed with vibrant flavors that wake up…

A person holding a hot bowl of hearty Paleo Brunswick Ish Stew, loaded with shredded meat, tomatoes, and vegetables.

Brunswick Ish Stew

There is nothing quite like a big, steaming bowl of comfort food to settle into after a busy week, especially when it fits perfectly into a clean eating lifestyle. This Paleo Brunswick Ish Stew is my absolute favorite way to channel those classic, smoky Southern…

Smiling woman holding a large serving bowl of Paleo Arugula Pancetta Salad topped with crispy pancetta, cherry tomatoes, and toasted pecans.

Arugula Pancetta Salad

I absolutely love recipes that deliver big, bold flavors without keeping me in the kitchen for hours. This Paleo Arugula Pancetta Salad is exactly that—a dish that feels sophisticated enough for a dinner party but is simple enough for a quick weekday lunch. The salty…

Chicken and Dumplings

Chicken and Dumplings

Serves: 4 Ingredients For the Stew: • 48 oz / 1361 g bone-in split chicken breasts, all visible fat trimmed • Sea salt and pepper, to taste • 0.24 oz / 6.8 g coconut oil • 8.6 oz / 244 g carrots (approx. 4 medium), peeled and cut into 0.75-inch pieces • 7.8 oz / 220 g…