Through The Fibro Fog

  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
subscribe
search icon
Homepage link
  • Spring Recipes
  • Recipes
  • About Me
  • Ebooks
  • Subscribe
×
Home » Recipes » Soups

Cauliflower Potato Leek Soup

Published: Feb 3, 2024 by Claire · This post may contain affiliate links. As an Amazon associate I earn from qualifying purchases · 9 Comments

Jump to Recipe Print Recipe

This creamy cauliflower potato leek soup is so hearty, cozy and perfect for a winter lunch or light dinner! With all easy recipe steps, we combine fresh veggies, herbs and coconut milk to make a flavorful dairy free cauliflower soup on the stovetop in about 30 minutes.

cauliflower potato leek soup in a white bowl garnished with thyme leaves and pepitas with a glass of water in the background.

Warming and comforting, this cauliflower potato leek soup without cream joins my zucchini leek soup and celery leek soup in having the delicious onion flavor of the sometimes neglected veggie of leeks!

The trio of veggies we use in this vegan and gluten free soup are so good! Cauliflower makes it nice and creamy, leek gives so much flavor and the potato makes it hearty enough for a filling lunch or dinner.

For more cozy soups, do check out my broccoli zucchini soup and asparagus broccoli soup! And if cauliflower is your favorite veggie, have a peek at my guide on how to cook frozen cauliflower rice and my air fryer broccoli and cauliflower.

Jump to:
  • ⭐ Why this recipe is so good
  • 🥔 Ingredients
  • 📖 Swaps and variations
  • 🔪 Step by step instructions
  • 💭 Recipe tips and notes
  • 📋 Frequently asked questions
  • 🍽 How to serve
  • ❄️ Freezing advice
  • 🥣 More cozy soups
  • 📖 Recipe
  • 💬 Comments

⭐ Why this recipe is so good

Thick and creamy. This is a dairy free cauliflower potato leek soup without heavy cream, and we don't use soaked cashews or bacon either. It's still so creamy from the cauliflower and plant milk though!

Affordable ingredients. No tricky items to hunt down, these are all easy to find in the store.

Simple recipe. All you need is a large soup pot and your cauliflower potato soup comes together so easily on the stovetop.

🥔 Ingredients

individually labelled ingredients to make cauliflower potato leek soup including vegetable broth, dried thyme, garlic and coconut milk.

All the ingredients and their quantities are set out in the recipe card below.

Some notes on a few of them:

  • Potatoes - I like to use russet potatoes, but Yukon Gold potatoes also work really well in soups. It's down to preference whether to peel or not. You'll get a smoother soup if you do.
  • Cauliflower - choose an unbruised cauliflower that has the 'heads' tightly closed rather than looser and apart, as this indicates it is fresh.
  • Leeks - make sure to wash between the leaves to remove any dirt, and use the white and light green parts at the ends of the leeks (remove the root first). Discard the tough dark green leaves (or use to make stock!).
  • Milk - you can use either coconut milk from a can, or I've used oat milk to give a creamy taste and texture.

📖 Swaps and variations

Leave out the plant milk. You can simply add a little more vegetable broth and blend the soup without milk.

Add more garlic. If you're a garlic lover this soup can easily take another clove or two as the cauliflower potato flavors are quite mild.

🔪 Step by step instructions

Making this cauliflower leek potato soup is very simple, with affordable and easy to find ingredients and just a few recipe steps on the stovetop. Grab your soup pot and I'll show you how to make this flavorful rich and comforting soup!

All the instructions are in the recipe card below, but these photos should help guide you.

leeks, celery and dried thyme and rosemary in a large pot labelled number one.

Step 1: Saute leeks and celery

Drizzle olive oil in a large soup pot (make sure it's a big one as we are using quite a lot of veggies!), and saute diced leeks and celery. Sprinkle in the minced garlic, dried thyme and rosemary (image 1).

diced cauliflower, diced potato and leeks in a large pot labelled number two.

Step 2: Add cauliflower and potatoes

Add the diced (and peeled if you wish) potatoes and cauliflower florets to the pot. Cook for a few minutes to help bring out their flavor (image 2).

cauliflower potato leek soup in a large pot labelled number three.

Step 3: Pour in vegetable broth

Pour in the vegetable broth and bring the soup to a boil. Reduce the heat so you have a very light simmer, then pour in the coconut milk (or plant milk) (image 3). Cook for 18-20 minutes, or until the potato is very soft and fork tender.

cauliflower potato leek soup being blended in a pot by an immersion blender labelled number four.

Step 4: Blend the soup

Either use an immersion blender to puree the soup, or transfer batches to a food processor and blend that way (image 4). Season with salt and ground black pepper (if using), ladle into your serving bowls and add any toppings you like!

💭 Recipe tips and notes

  • Dice the veggies to similar size pieces. This helps with an even cook time of the potato and cauliflower florets.
  • Add more broth. This recipe makes quite a thick potato cauliflower leek soup, but you can easily add more vegetable broth to thin it out to preference.
  • Peel the potatoes. For a smoother soup you can peel the potatoes, but it's not necessary if you don't mind it a bit more thick!
  • Adjust the amount of herbs and garlic. As cauliflower and potato have fairly mild flavors, you can easily add more herbs and garlic for more of a kick of flavor if you like.

📋 Frequently asked questions

Which potatoes are best for potato cauliflower soup?

I suggest to use either russet potatoes or Yukon Gold potatoes to make soup.

Can I use roasted cauliflower to make soup?

Yes, you can definitely use roasted cauliflower and it will give a lovely deep flavor. It will of course add some cook time to the recipe.

Which toppings are good on cauliflower leek and potato soup?

A good drizzle of high quality extra virgin olive oil is delicious, and fresh herbs such as thyme or chives, toasted pumpkin seeds or home-made croutons if wheat works for you are fun and flavorful!

Is this a vegan cauliflower potato leek soup?

Yes, it's a vegan soup as we don't use butter, cheese or any other dairy and leave out bacon which is sometimes used in versions of this soup.

🍽 How to serve

While this leek cauliflower potato soup is quite hearty as it is, you can of course make an even more filling meal by adding some fun sides! Why not try:

  • Pair with my turkey cranberry sandwich or my cottage cheese toast ideas for a hearty lunch!
  • A salad is always delicious and adds extra goodness, so have a look at my fennel and cucumber salad, broccoli and beetroot salad and my cucumber apple salad as they are all are so fresh and flavorful!

❄️ Freezing advice

It's very easy to freeze this cauliflower potato leek soup and it works so well! Simply allow to cool and portion into freezer-safe containers or bags, then freeze. You may need to add a splash of vegetable broth or water when reheating the soup.

The USDA recommends to freeze soup for up to 2-3 months, but my low histamine readers may wish to see the SIGHI advice on freezing food, which recommends not to freeze food for 'an unnecessarily long time'.

cauliflower potato leek soup in a white bowl with a spoon next to a small bowl of fresh thyme leaves.

🥣 More cozy soups

Find so many fun soup recipes here to try including my fragrant paprika chicken soup and my vegetarian gnocchi soup, as well as these recent recipes:

  • diced vegetables, parsley, thyme and garlic in water to make vegetable stock in a pot.
    Low Histamine Vegetable Stock
  • cauliflower fennel soup in a light green bowl next to thyme leaves, garlic cloves and a spoon.
    Creamy Cauliflower Fennel Soup
  • Hokkaido pumpkin in a white bowl next to fresh sage leaves and a striped cloth.
    Hokkaido Pumpkin Soup
  • butternut leek soup in a white bowl topped with herbs and pumpkin seeds on a blue cloth.
    Butternut Leek Soup

I'm always in the kitchen, so come join me on Instagram, Facebook and Pinterest to be the first to hear of new recipes! And I love to hear from you - so please do leave a star rating ⭐⭐⭐ if you've tried the recipe!

📖 Recipe

cauliflower potato leek soup in a white bowl with a spoon next to a small bowl of fresh thyme leaves.

Cauliflower Potato Leek Soup

Claire
Enjoy this cozy cauliflower leek potato soup without cream as a hearty winter's lunch or light dinner! So easy to make on the stovetop with affordable ingredients.
5 from 6 votes
Prevent your screen from going dark
Print Recipe Pin Recipe
Prep Time 5 minutes mins
Cook Time 27 minutes mins
Total Time 32 minutes mins
Course Lunch, Soup
Cuisine American, British
Servings 4 servings
Calories 302 kcal

Equipment

  • Immersion blender
  • Ladle

Ingredients
  

  • 2 tablespoon olive oil
  • 2 leeks white and light green parts, diced
  • 1 celery stick diced
  • 1 teaspoon dried thyme
  • ½ teaspoon dried rosemary
  • 3 garlic cloves minced
  • 4 cups cauliflower diced
  • 4 cups Yukon Gold potatoes or russet potatoes peeled, diced
  • 3.5 cups vegetable broth more, as needed
  • ½ cup coconut milk or non-dairy milk
  • pinch salt
  • pinch black pepper optional

Instructions
 

  • Drizzle olive oil in a large pot, and cook the diced leeks and celery on a low heat for 3-4 minutes. Stir in the garlic, dried thyme and rosemary and cook for a further 2-3 minutes.
  • Tip in the diced cauliflower and potato and pour in the vegetable broth. Bring to a boil, then reduce the heat to a very low simmer. Pour in the coconut milk and cook the soup for 18-20 minutes, stirring occasionally, or until the potato is very soft and fork tender.
  • Use an immersion blender to blend the soup, or transfer in batches to a food processor. Season with salt and black pepper (if using), and ladle into your serving bowls.

Notes

  • This is quite a thick cauliflower potato soup so if you prefer a thinner consistency, add a little more vegetable broth.
  • If you prefer not to use coconut milk, swap for a non-dairy milk that works for you or omit and use extra vegetable broth.
  • For a more fragrant soup, add a sprinkle more of the thyme or rosemary.
  • Nutritional information is auto-generated and should be understood to be an estimate.
 
Swiss Interest Group Histamine Intolerance
All ingredients score 0 on the SIGHI list, with the exception:
  • garlic, which scores 1.
  • leeks, which score 1 with a ? as a liberator. There is a note, 'In small amounts, usually well tolerated'.
  • vegetable broth is not rated, and will depend on ingredients used and cooking method.
  • black pepper, which scores 2. It is optional.

Nutrition

Calories: 302kcalCarbohydrates: 53gProtein: 8gFat: 8gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 5gSodium: 53mgPotassium: 1277mgFiber: 9gSugar: 7gVitamin A: 761IUVitamin C: 96mgCalcium: 95mgIron: 3mg
Tried this recipe?Mention @lowhistaminekitchen or tag #lowhistaminekitchen!
Tweet
Share
Pin
Share

More Cozy & Warming Soups

  • chicken soup with butternut squash in a white bowl next to a pumpkin and fresh parsley.
    Chicken Soup with Butternut Squash
  • celery apple soup in a white bowl next to red apples and celery leaves.
    Celery Apple Soup
  • vegetable soup without tomatoes in a white bowl with a spoon in it next to a small bowl of fresh parsley.
    Vegetable Soup without Tomatoes
  • carrot swede soup in a white bowl with a spoon in it next to small bowls of carrots and parsley.
    Carrot Swede Soup

Comments

  1. Amy says

    April 01, 2025 at 8:25 pm

    5 stars
    This is creamy and delicious. Tastes like a Thanksgiving dinner. Stuffing but with mashed potato consistency. It was the ultimate comfort food. I omitted the coconut milk because it's the only cream I can have right now and everything I make tastes like it. Texture is amazing. Taste is amazing. Thank you!!

    Reply
    • Claire says

      April 01, 2025 at 8:57 pm

      Lovely to hear that you enjoyed it Amy, and that it had all the comfort food vibes too!

      Reply
  2. Hilary says

    May 19, 2024 at 6:23 am

    This soup was fantastic. I doubled the celery because I like it

    Reply
    • Claire says

      May 19, 2024 at 8:50 am

      So glad you enjoyed it Hilary!

      Reply
  3. Anonymous says

    May 03, 2024 at 11:54 am

    5 stars

    Reply
  4. Audrey says

    April 05, 2024 at 4:54 am

    5 stars
    This turned out really well! I topped the soup with sautéed leek greens to prevent them from going to waste.

    Reply
    • Claire says

      April 05, 2024 at 7:20 am

      So glad you enjoyed it Audrey! And love the idea of topping with leeks, I'll have to try it.

      Reply
  5. Ellie says

    February 29, 2024 at 3:27 am

    5 stars
    Loved it!! So creamy and delicious. It’s been so difficult to find recipes that are low in histamine and don’t trigger my allergies that actually taste good. This was wonderful and hit the spot 🙂

    Reply
    • Claire says

      February 29, 2024 at 8:27 am

      Aww so glad you enjoyed it Ellie! Lovely to hear that it worked well for you - perfect for a winter lunch or dinner I think!

      Reply

Leave a Reply Cancel reply

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

Recipe Rating




Hi, I’m Claire. After a diagnosis of MCAS I began to follow a low histamine diet, which has helped me manage my symptoms. Here I hope to show that a restrictive diet can still be full of flavourful meals, and help you enjoy being creative in the kitchen.

More about me →

Spring Dinner Ideas

  • mascarpone chicken with asparagus and mashed potatoes on a light brown plate.
    Mascarpone Chicken
  • broccoli asparagus pasta in a bowl with a brown rim with forks on a white cloth next to it.
    Broccoli Asparagus Pasta
  • vegetarian gnocchi soup in a white bowl on a beige cloth next to a spoon and small bowl of parsley.
    Vegetarian Gnocchi Soup
  • creamy pesto gnocchi in a white bowl with a spoon next to fresh basil leaves.
    Creamy Pesto Gnocchi
  • ricotta stuffed chicken breast on a cream plate next to herbs, arugula and sweet potato.
    Herb Ricotta Stuffed Chicken Breast
  • vegetable soup without tomatoes in a white bowl with a spoon in it next to a small bowl of fresh parsley.
    Vegetable Soup without Tomatoes

Featured On

collage of brand names including Parade, Feed Feed, Big Oven, MSN, Food Gawker and Finding Vegan.

Popular Recipes

  • chicken thighs on a cream fluted plate garnished with herbs.
    Air Fryer Boneless Skinless Chicken Thighs
  • stack of grated potato fritters on a white plate with fresh herbs and glass of water in the background.
    Grated Potato Fritters
  • creamy paprika chicken in a light grey skillet.
    Creamy Paprika Chicken
  • cod fillet, roasted potatoes and vegetables on a white plate.
    Air Fryer Frozen Cod

As an Amazon associate I earn from qualifying purchases.

Please see my disclaimer. I am not a doctor or healthcare professional. All posts are for informational purposes only and do not constitute medical or dietetic advice in any way.

veda ambassador logo.

Footer

↑ back to top

About

  • About Me
  • Disclaimer
  • Accessibility
  • Privacy Policy

Newsletter

  • Sign Up! for emails and updates

Contact

  • Contact Me

Copyright © 2025 Through The Fibro Fog

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required