Simple Potato Leek Celery Soup Recipe

Did you know that you can enjoy a dish that’s cheap, healthy, delicious, and super easy to make? We have just the recipe for you.

We know that there are a couple dozen Spanish recipes that fit with that description, but in this article, we will focus on the fantastic potato leek celery soup.

This soup shines bright among other authentic Spanish soup recipes for its amazing ability to help you include more vegetables in your diet while also providing a mesmerizing meal.

You, dear reader, support this blog. If you purchase through a link, we earn a small commission. As an Amazon Affiliate, we earn from qualifying purchases.

Pssst…!!?? You can’t get enough of Spanish soup recipes? Have a look at my other posts: 

• Spanish leek and celery soup

• Spanish pea soup

• Spanish bean tomato soup

Background of the Dish

The now-traditional potato leek celery soup originated in rural areas of Andalusia, where ingredients were locally sourced as a means of utilizing readily available produce, especially during colder months.

In the same way as other popular soups from the region, such as the Spanish baked bean soup or the Spanish bean soup with chorizo, this dish served the dual purpose of providing warmth during the harsh Andalusian winter while offering a hearty and nourishing meal.

Even with the widespread availability of heaters in nearly every home across Southern Spain today, potato leek celery soup remains a cherished choice for warming both body and soul.

Pin for later!

Things You’ll Need for Potato Leek Celery Soup

To prepare this Andalusian recipe you will need potatoes, leek, celery stalks, garlic cloves, onion, olive oil, vegetable broth, and paprika as the main ingredients.

Just like other Spanish soup recipes, such as the Spanish bacon bean soup or the chicken soup without noodles, all you’ll need is a large pot as your primary equipment.

Ingredients

• 6 cups (1.5l) vegetable broth
• 4 large potatoes
• 2 leeks (white and light green parts only)
• 2 celery stalks
• 1 onion
• 2 garlic cloves
• 1 bay leaf
• 1 teaspoon of smoked paprika
• 1/2 teaspoon of Spanish saffron threads (optional)
• Salt and pepper to taste
• Olive oil for cooking
• Fresh parsley or chives for garnish (optional)

How to Make Potato Leek Celery Soup – Step by Step Guide

1. To start with this Spanish soup recipe you have to prepare the veggies. For that, peel and mince the garlic cloves, and chop the onion into small squares. Also, peel and chop the potatoes into bite-sized pieces. Lastly, peel and chop the celery stalks and the leek (only the green and white parts). Set them aside.

2. Then, heat a couple of tablespoons of olive oil in a large pot over medium heat. Add the chopped onion, leeks, celery, and garlic. Sauté until softened, about 7 minutes.

3. After that, add the diced potatoes to the pot along with the vegetable broth and bay leaf. Season the leek and celery soup with salt and pepper, bring it to a boil, then reduce the heat to low and let simmer for about 25 minutes, or until the potatoes are tender.

4. Now, once the potatoes are cooked, remove the bay leaf from the pot. With the help of an immersion blender, blend the soup until smooth and creamy. If you don’t have an immersion blender, carefully transfer the soup to a blender in batches and blend until smooth, then return it to the pot.

5. To add the right notes of flavors to this celery leek potato soup, stir in the smoked paprika and saffron threads (if using). Let it simmer for 10 more minutes to allow the flavors to meld together. Do a taste test and add more salt and pepper if needed.

6. The recipe is now ready. Optionally, chop some fresh parsley and chives and use them as toppings. Enjoy this delicious Spanish potato leek celery soup warm.

Substitution of Ingredients

This is a simple potato and leek soup with a few basic ingredients that you can find at any store no matter where you are, but still, there are some substitutions that you can make.

For example, vegetable broth is the best one for this leek celery potato soup, but you could use chicken broth or the same amount of cups of water with broth bouillons to get a rich flavor.

If you don’t like potatoes or you simply prefer another vegetable, then we recommend that you check out our fantastic leek and butternut squash soup: it has a similar flavor profile but butternut squash is the main veggie.

Something that makes the stand out among other Spanish soups is that it is both vegan and vegetarian, but if you don’t follow those diets and you want to add a heartier twist, you can turn it into a ham potato leek soup by adding chopped serrano ham.

Tips on Serving Potato Leek Celery Soup

After going through the blender, the leek celery and potato soup turns into an amazing creamy soup, so if you have the need to feel some texture we recommend adding other ingredients.

For example, you can copy other famous Spanish soups recipes, such as the alphabet soup or the glass noodle soup, and add your favorite cooked pasta to serve it with your soup.

For more crunchiness in this potato leek celery soup, top it with toasted nuts, bread croutons, or some crispy bacon.

This potato leek celery soup makes a comforting lunch or dinner option on its own, but you could serve it as a starter before a main course, or pair it with a simple salad or sandwich for a light and satisfying meal. 

How to Store Potato Leek Celery Soup

We strongly believe that this is the best potato and leek soup, because not only does it call for super easy-to-find ingredients, but you can also store it for later, making it a convenient and delicious option for meal prep or busy weeknights.

Once you finish making the recipe for Spanish soup, you have to let it cool to room temperature (for about 30 to 60 minutes), and then place it in an airtight freezer-safe container.

After that, you will be able to store the potato leek celery soup for up to 3 days in the fridge or for up to 45 days in the freezer, allowing you to enjoy it’s comforting flavors whenever you desire with minimal effort.

To reheat the soup, transfer it to a saucepan and heat gently over medium-low heat, stirring occasionally, until warmed through.

Alternatively, you can microwave, stirring every 30 seconds until heated to your desired temperature.

Other iconic Andalusian recipes that you can prepare and store for later are the gluten-free chicken noodle soup or the Spanish chorizo stew, so feel free to check them out.

Recipe Card: Potato Leek Celery Soup

---

---