Hearty Spanish Lentil Stew

Inspired by the rich, rustic culinary traditions of Spain, this Authentic Spanish Lentil Soup is a masterpiece of comfort food. This incredibly flavorful and satisfying soup features earthy lentils, creamy potatoes, savory Spanish chorizo, nutrient-packed kale, and the distinctive smoky warmth of Spanish paprika. It all comes together in a soul-warming bowl that’s not only naturally healthy and wonderfully budget-friendly but also hearty enough to serve as a complete meal any night of the week. While it requires a little hands-on preparation, the deep, nuanced flavors you’ll achieve are well worth every moment spent in the kitchen. Get ready to discover a new family favorite!

One serving of Spanish Lentil Potato Soup in white bowl with soup spoon with lentils scattered about.

Why This Spanish Lentil Soup Recipe is a Keeper!

As a personal chef with over two decades of experience, I’ve always cherished recipes that offer honest, flavorful food crafted with care. This Spanish Lentil Soup, or “Lentejas con Chorizo” as it’s known in Spain, perfectly embodies that philosophy. It might not boast a fancy appearance, but each spoonful delivers an unparalleled depth of flavor and pure comfort. It stands as a testament that truly wonderful food doesn’t need to be overly complicated to be deeply satisfying and memorable. This recipe is more than just a meal; it’s an experience.

This heartwarming Spanish lentil potato soup recipe distinguishes itself for several key reasons:

  • Hearty and Exceptionally Nourishing: This soup is a nutritional powerhouse. The combination of wholesome lentils and starchy potatoes creates a wonderfully thick and satisfying consistency, making it incredibly filling without the need for heavy cream or flour. Lentils themselves are an excellent, inexpensive source of plant-based protein, dietary fiber, and essential minerals like iron and folate. Combined with vibrant kale, this soup provides a significant boost of vitamins and antioxidants, contributing to a balanced diet.
  • Incredibly Budget-Friendly: Cooking delicious and healthy meals shouldn’t break the bank. This Spanish Lentil Soup relies heavily on pantry staples such as dried lentils, economical potatoes, and readily available root vegetables like carrots and onions. A relatively small amount of authentic Spanish chorizo is used, but its robust, smoky flavor goes a long way, infusing the entire pot with richness and depth without requiring large quantities of expensive meat. This makes it an ideal choice for economical meal planning.
  • Surprisingly Easy to Make: While the term “homemade soup” might conjure images of lengthy cooking, this recipe is remarkably straightforward. It does require some initial preparation to chop the vegetables and cook the lentils, but the active cooking time is manageable. The simple steps lead to a soulful result: a flavorful soup that tastes as if it has simmered patiently on the stove all day, making it perfect for both seasoned cooks and culinary beginners.
  • Excellent for Meal Prep & Freezer-Friendly: This soup is a dream for those who love to plan meals ahead. Its flavors deepen and meld beautifully after a day or two in the refrigerator, making it an even more delightful meal on subsequent days. Furthermore, it freezes exceptionally well, allowing you to prepare a large batch and store individual portions for quick, healthy, and comforting meals whenever you need them. It’s the ultimate convenient comfort food!

Whether you’re planning a cozy weeknight dinner, preparing meals for a busy schedule, or simply craving a taste of authentic Spanish cuisine, this Spanish Lentil Soup is a versatile and beloved recipe you’ll find yourself returning to time and time again. Its timeless appeal and ease of preparation make it an indispensable addition to any recipe collection.

One serving of Spanish Lentil Potato Soup in white bowl with soup spoon.

The Essence of Spanish Lentil Soup: A Culinary Journey

Lentil soup, or “Lentejas” as it’s commonly known, holds a special place in the heart of Spanish cuisine. It’s a staple in homes across Spain, often enjoyed as a hearty first course or a comforting main dish, especially during cooler months. This dish embodies the country’s philosophy of “cocina casera” – honest, simple home cooking that prioritizes flavor and nourishing ingredients.

The distinctive character of authentic Spanish Lentil Soup comes from a few key elements. First and foremost is the “sofrito,” a flavorful base of sautéed onions, garlic, carrots, and sometimes bell peppers, gently cooked in olive oil until softened and sweet. This aromatic foundation is then enriched with spices, most notably Spanish smoked paprika, which imparts a deep, complex, and signature smoky note. The addition of cured Spanish chorizo further elevates the soup, contributing its unique spicy, garlicky, and smoky profile, transforming a simple lentil dish into a truly memorable Spanish experience.

This recipe pays homage to these traditional roots, bringing the warmth and soul of a Spanish kitchen directly to your table. It’s a dish that tells a story of generations of cooking, where humble ingredients are transformed into something extraordinary through careful preparation and a passion for flavor.

How to Make Spanish Lentil Soup

Recipe Ingredients:

Crafting this delicious Spanish Lentil Soup begins with gathering fresh, quality ingredients. Here’s a comprehensive list of everything you’ll need, along with specific guidance for preparing each component to ensure optimal flavor and texture. The detailed quantities can be found in the full recipe card below.

Ingredients for Spanish Lentil Potato Soup in glass bowls.

Ingredient Notes and Substitutions:

  • Lentils: For this recipe, I highly recommend using brown lentils or green lentils. Brown lentils typically offer a richer, earthier flavor and tend to soften nicely, creating a creamy texture ideal for soup. Green lentils, while having a slightly nutty taste, hold their shape better during cooking, offering a more distinct bite. Keep in mind that green lentils generally require a longer cooking time. To prevent the soup from becoming “cloudy” due to starch release, I advocate cooking the lentils separately and adding them later. Red lentils are not recommended as they tend to break down completely, resulting in a purée-like consistency unsuitable for this rustic soup.
  • Paprika: The choice of paprika is crucial for achieving an authentic Spanish flavor. Spanish smoked paprika (Pimentón de la Vera) is the gold standard, providing that signature deep, smoky, and slightly sweet flavor profile that defines many Spanish dishes. You can opt for mild (dulce), medium (agridulce), or hot (picante) varieties based on your preference. Hungarian paprika offers a bolder, sometimes more pungent flavor, while regular sweet paprika is milder and less complex. For the most authentic experience, prioritize smoked Spanish paprika.
  • Diced Tomatoes: I prefer using diced fire-roasted tomatoes, as they contribute an extra layer of smoky depth and sweetness that beautifully complements the other flavors in the soup. However, regular diced tomatoes or petite diced tomatoes are perfectly acceptable alternatives if fire-roasted are unavailable. You could also use fresh, ripe tomatoes, diced, for a brighter flavor, though they may require a slightly longer cooking time to break down.
  • Chorizo: The key here is to use Spanish chorizo, a cured pork sausage generously seasoned with paprika and garlic. It boasts a firm texture and is typically sliced, often enjoyed as part of a tapas platter. It is distinctly different from Mexican chorizo, which is usually sold raw and has a soft, ground consistency, with a different spice blend. If you prefer to avoid pork or are catering to dietary restrictions, suitable precooked chicken, turkey, beef, or plant-based sausages with a Mediterranean flavor profile (such as those seasoned with herbs and garlic) can be used as a substitute to maintain a similar hearty texture and savory depth.
  • Potatoes: Yukon Gold potatoes are an excellent choice for this Spanish Lentil Soup. Their waxy texture ensures they become wonderfully creamy while retaining their shape during simmering, preventing them from disintegrating into the soup. Their vibrant yellow color also adds visual appeal. Red potatoes are another suitable alternative, offering a similar texture. For a slight variation, you could experiment with sweet potatoes for a touch of sweetness and added nutrients.
  • Kale: The addition of fresh kale works exceptionally well in this Spanish Chorizo Lentil Soup. Its sturdy leaves hold up beautifully during cooking, providing a pleasant textural contrast to the soft lentils and potatoes. The kale’s mildly bitter notes perfectly balance the smoky paprika and earthy lentils, enhancing the overall complexity of the flavor. Beyond its taste and texture, kale infuses the soup with vibrant color and a significant boost of vitamins and minerals, making it an even more wholesome and nutritious meal. Other leafy greens like spinach or Swiss chard can be substituted, but they should be added towards the very end of cooking as they wilt much faster.

Step-By-Step Instructions:

Follow these detailed steps to create a truly unforgettable pot of Spanish Lentil Soup. Remember, careful preparation at each stage contributes to the rich, layered flavors of the final dish.

Cooked brown lentils in glass bowl.
  1. Begin by bringing a small saucepan of water to a rolling boil. Add your chosen lentils (brown or green) and cook them for approximately 20 to 25 minutes, or until they reach a tender consistency. Please note that green lentils may require a slightly longer cooking time. Once tender, carefully drain the cooked lentils in a sieve and set them aside.
Cooked onions, celery, red bell pepper and carrots in white enamel Dutch oven.
  1. In the meantime, heat the olive oil in a large Dutch oven or a sturdy soup pot over medium-high heat. Add the chopped onions, carrots, celery, and red bell pepper to the pot. Reduce the heat to medium and allow the vegetables to cook gently for 8 to 10 minutes, or until they are significantly softened and their volume has reduced. Be sure to adjust the heat as necessary to prevent them from browning or burning, aiming for a translucent and tender sofrito base.
Cooked onions, celery, red bell pepper and carrots in white enamel Dutch oven with herbs and spices added.
  1. Next, add the minced garlic, Spanish paprika (smoked is preferred), ground cumin, ground coriander, and the bay leaves to the softened vegetables in the pot.
Cooked onions, celery, red bell pepper and carrots in white enamel Dutch oven with herbs and spices stirred in.
  1. Stir the spices and garlic into the vegetables for about 30 seconds to 1 minute. Cook just until the garlic becomes fragrant, being careful not to burn it, as this can make it bitter.
Liquid ingredients added to vegetables in white enamel Dutch oven.
  1. Add the thinly sliced Spanish chorizo to the pot and stir it in with the aromatic vegetable and spice mixture. Cook for a couple of minutes to allow its flavors to release. Then, pour in the chicken broth and the entire can of diced fire-roasted tomatoes (undrained).
Potatoes added to liquid ingredients in white enamel cast iron Dutch oven.
  1. Introduce the cubed Yukon Gold potatoes to the pot. Bring the soup mixture to a boil, then immediately reduce the heat to medium-low. Allow it to simmer, uncovered, for 15 to 18 minutes, or until the potatoes are perfectly tender and can be easily pierced with a paring knife.
Kale added to soup in white enamel Dutch oven.
  1. Once the potatoes are tender, add the coarsely chopped kale and the previously cooked and drained lentils to the pot. Continue to simmer the soup for approximately 4 to 5 minutes, or until the kale has wilted and softened to your desired tenderness.
Finished soup in white enamel Dutch oven.
  1. Taste the soup and generously season with salt and freshly ground black pepper to your preference. Remember that the chorizo and broth contribute salt, so adjust carefully.
Finished Spanish Lentil Potato Soup in white enamel Dutch oven with soup ladle.
  1. Stir in the fresh chopped parsley just before serving, reserving a little for garnish if desired. Ladle the hot soup into bowls and serve immediately. Enjoy your homemade Spanish Lentil Soup!
Finished Spanish Lentil Potato Soup in white enamel Dutch oven with soup ladle with some served up in white soup bowls.

Chef Tips and Tricks for Perfect Spanish Lentil Soup

Achieving a truly exceptional Spanish Lentil Soup involves a few expert insights that can elevate your cooking. Here are my top tips for maximizing flavor and ensuring a smooth cooking process:

  • Always Inspect and Rinse Lentils Thoroughly: Before cooking, it’s crucial to always check your lentils for any small stones, debris, or imperfect grains. A simple trick is to spread a handful of lentils onto a white paper plate or a light-colored surface; this makes any impurities easy to spot. Once inspected, use the plate as a funnel to pour them into a fine-mesh sieve and rinse them thoroughly under cold running water. Rinsing not only removes dust and any remaining debris but also washes away excess surface starch, contributing to a cleaner, clearer broth and a purer lentil flavor.
  • Don’t Rush the Soffrito: The foundation of this Spanish Chorizo Lentil Soup’s rich flavor profile is the carefully cooked vegetable base, often referred to as a “sofrito” in Spanish cuisine (similar to a mirepoix in French cooking). Taking your time to slowly sauté the onions, carrots, celery, and bell pepper until they are very soft and translucent, almost sweet, is absolutely essential. This slow caramelization extracts maximum flavor from the vegetables, creating a deep, aromatic base that will infuse the entire soup with incredible depth and complexity. Resist the urge to crank up the heat; patience here truly pays off.
  • Allow the Soup to Rest for Enhanced Flavors: Like many hearty stews and robust soups, this Spanish Lentil Soup benefits immensely from a resting period before serving. After you’ve finished cooking, turn off the heat and let the soup sit, covered, for at least 15-30 minutes, or even longer if time allows. During this time, the flavors have a chance to meld, deepen, and fully develop, creating a more harmonious and complex taste experience. The ingredients continue to infuse each other, resulting in a more integrated and satisfying soup.
  • Adjust Consistency to Your Liking: If you find the soup is too thick for your preference after simmering, you can easily adjust its consistency by adding a bit more chicken broth or water until it reaches your desired texture. If it’s too thin, you can let it simmer uncovered for a bit longer to allow some liquid to evaporate, or mash some of the potatoes against the side of the pot to thicken it naturally.
  • Garnishing for Impact: While delicious on its own, a simple garnish can elevate your soup. A final drizzle of high-quality extra virgin olive oil, a sprinkle of fresh chopped parsley (as included in the recipe), or even a few crusty croutons can add visual appeal and a fresh burst of flavor.
One serving of Spanish Lentil Potato Soup in white bowl with soup spoon.

Recipe FAQs: Your Questions Answered

What makes this lentil soup Spanish?

The distinctive Spanish character of this lentil soup primarily comes from its unique flavor base. This includes the generous use of Spanish smoked paprika (Pimentón de la Vera), which imparts a signature smoky depth, and the addition of authentic Spanish chorizo. Spanish chorizo is a cured sausage seasoned with paprika and garlic, providing a rich, savory, and subtly spicy counterpoint to the earthy lentils. These ingredients, combined with traditional Spanish cooking methods like building a sofrito with olive oil, onions, carrots, and bell peppers, are what lend this dish its classic, rustic Spanish charm and unmistakable flavor profile.

What if I don’t want to use chorizo?

If you prefer not to use chorizo, or if you’re looking for a vegetarian or vegan option, you have several excellent alternatives. For a similar smoky depth, you could incorporate smoked ham hock (though this is still pork) or a vegetarian smoked sausage. For a purely plant-based option, consider using a good quality vegan chorizo, smoked tofu, or even deeply sautéed mushrooms (like cremini or shiitake) along with a pinch of liquid smoke or extra smoked paprika to mimic the umami and smoky notes. Ensure any substitute fits a Mediterranean flavor profile to maintain the soup’s essence.

Can I make this Spanish Lentil Potato Soup ahead of time?

Absolutely! Like many hearty soups and stews, this Spanish Lentil Soup often tastes even better the next day, as the flavors have more time to meld and deepen. To prepare it ahead, simply follow the recipe instructions, then allow the soup to cool completely at room temperature. Once cooled, transfer it to an airtight container and refrigerate for 1 to 2 days. When ready to serve, gently reheat the soup on the stovetop over medium-low heat, stirring occasionally until warmed through. You might need to add a splash of broth or water if it has thickened too much.

Can I freeze this soup?

Yes, this Spanish Lentil Soup is wonderfully freezer-friendly, making it perfect for convenient meal prep. While the potatoes may soften a bit more in texture after freezing and thawing, they will still hold up well and taste delicious. To freeze, ensure the soup has cooled completely. Divide it into desired portion sizes and transfer to freezer-safe airtight containers or heavy-duty freezer bags. It can be stored in the freezer for 2 to 3 months. To enjoy, thaw the soup in the refrigerator overnight or use the defrost setting on your microwave. Reheat gently on the stovetop or in the microwave until piping hot.

What kind of broth should I use?

For the richest flavor, I recommend using a good quality chicken broth. A low-sodium variety allows you to control the seasoning more precisely. If you’re making a vegetarian or vegan version, vegetable broth is an excellent substitute that will still provide a flavorful base.

How can I adjust the spice level?

The primary source of spice in this soup comes from the chorizo and the type of Spanish paprika used. If you prefer a milder soup, opt for sweet Spanish paprika (Pimentón dulce) and a mild chorizo. For more heat, choose hot Spanish paprika (Pimentón picante) and a spicy chorizo. You can also add a pinch of cayenne pepper or red pepper flakes along with the other spices if you enjoy an extra kick.

One serving of Spanish Lentil Potato Soup in white bowl with soup spoon with jar of lentils in the background.

Complementary Dishes to Serve with Spanish Lentil Soup

This hearty Spanish Lentil Soup is a satisfying meal on its own, but it pairs beautifully with a variety of side dishes that enhance the overall dining experience. Consider these delicious accompaniments:

  • Crusty Easy Herb Bread: A freshly baked, crusty bread is essential for soaking up every last drop of the rich, flavorful broth. Our Easy Herb Bread offers a delightful aromatic touch.
  • Light and Flavorful Spinach Artichoke Squares: For a lighter side, these savory squares offer a wonderful contrast in texture and flavor, adding a touch of elegance to your meal.
  • Gourmet Caramelized Onion and Goat Cheese Tart: If you’re looking to impress, a small slice of this tart provides a sweet and tangy counterpoint that complements the soup’s robust flavors beautifully.
  • Simple Green Salad: A fresh, crisp green salad with a light vinaigrette dressing can provide a refreshing balance to the richness of the soup.
  • Spanish Wine Pairing: A glass of robust Spanish red wine, such as a Rioja or Ribera del Duero, would be an excellent choice to complement the smoky and savory notes of the chorizo and paprika.

More Great Lentil Soup Recipes You’ll Love!

If you’re a fan of the wholesome goodness of lentils, explore these other fantastic lentil soup creations:

  • Sausage Lentil Soup Recipe
  • Thai Red Curry Lentil Soup
  • Kale Butternut Squash and Lentil Soup with Bacon
  • Ethiopian Red Lentil and Vegetable Stew

For a complete collection of comforting meals, discover all my soup and stew recipes at Soup and Stew Recipes – From A Chef’s Kitchen.

One serving of Spanish Lentil Potato Soup in white bowl with soup spoon with lentils scattered about.
Pin
Print
5 from 1 vote

Spanish Lentil Soup

By

Carol | From A Chef’s Kitchen
Inspired by traditional Spanish home cooking, this Spanish Lentil Soup is rustic, hearty, and incredibly comforting. Earthy lentils, creamy potatoes, chorizo, kale, and smoked paprika come together in a soul-warming bowl that’s naturally healthy, budget-friendly, and satisfying enough for any night of the week. It takes a little prep, but once you taste it, you’ll be glad you took the time!
Prep Time:

30
Cook Time:

45
Total Time:

1 15
Servings:
8

Equipment

  • Wusthof Chef Knife
  • Cutting Board
  • Dutch Oven
  • Measuring Cups and Spoons

Ingredients

  • Water, for cooking the lentils
  • 1 cup brown or green lentils
  • 3 tablespoons olive oil
  • 1 large onion, chopped (2 1/2 to 3 cups)
  • 2 large carrots, chopped (1 1/2 cups)
  • 2 stalks celery, chopped (1 1/2 cups)
  • 1 small red bell pepper, seeds and membranes removed, chopped (1 cup)
  • 5 cloves garlic, minced
  • 1 tablespoon Hungarian, sweet or Spanish smoked paprika
  • 1 teaspoon ground cumin
  • 1 teaspoon ground coriander
  • 2 bay leaves
  • 4 ounces Spanish chorizo, thinly sliced
  • 8 cups chicken broth
  • 1 can (15-ounce) diced fire-roasted tomatoes, undrained
  • 1 pound Yukon gold potatoes, cut into 1/2-inch cubes
  • 1 small bunch green kale, stems removed and coarsely chopped (4-5 heaping cups)
  • 1/4 cup chopped fresh parsley
  • Salt and freshly ground black pepper, to taste

Instructions

  1. Bring a small saucepan of water to a boil. Add the lentils and cook for 20-25 minutes, or until they are tender. (Green lentils may take longer.) Drain in a sieve and set aside.
  2. Meanwhile, heat the olive oil in a large Dutch oven or soup pot over medium-high heat. Add the onions, carrots, celery, and red bell pepper. Reduce heat to medium and cook for 8-10 minutes or until the vegetables are softened and reduced in volume. Adjust the heat down as necessary to keep them from browning or burning.
  3. Add the garlic, paprika, cumin, coriander, and bay leaves and stir briefly until the garlic is fragrant.
  4. Add the chorizo and stir.
  5. Add the broth, diced tomatoes, and cubed potatoes. Bring to a boil, reduce heat to medium-low, and simmer uncovered for 15-18 minutes or until the potatoes are tender and easily pierced with a paring knife.
  6. Add the kale and the lentils to the pot and simmer until the kale is wilted, approximately 4-5 minutes.
  7. Add salt and pepper to taste. Add the parsley and serve.

Notes

SUBSTITUTIONS:

  • You can also use regular diced or petite diced tomatoes.
  • If you don’t consume pork, use any precooked chicken, turkey, beef, or plant-based sausage that will fit a Mediterranean flavor profile.
  • You can also use red potatoes.

TIPS:

  • Check lentils before cooking for any small stones or debris, then rinse well for a cleaner flavor.
  • Take your time softening the vegetables—this builds a flavorful base for the soup.
  • Let the soup rest before serving so the flavors can meld and deepen.

MAKE AHEAD:

  • Cool it completely, then refrigerate for 1 to 2 days. Reheat on the stovetop.

FREEZER-FRIENDLY:

  • The potatoes will soften up more, but they will still be fine.
  • Cool it completely, then place in airtight containers in the desired quantity and freeze for 2 to 3 months.
  • Thaw in the refrigerator or microwave.
  • Reheat on the stovetop or microwave.

Nutrition


Serving:
1



Calories:
261kcal



Carbohydrates:
32g



Protein:
13g



Fat:
10g



Saturated Fat:
2g



Polyunsaturated Fat:
1g



Monounsaturated Fat:
4g



Cholesterol:
14mg



Sodium:
910mg



Potassium:
743mg



Fiber:
11g



Sugar:
4g



Vitamin A:
5625IU



Vitamin C:
45mg



Calcium:
98mg



Iron:
4mg

Nutritional values are automatically calculated using unbranded products and are estimates only. Actual results may vary based on ingredients used and portion sizes. Adjust as needed for dietary restrictions, allergies, or health concerns.

iconLike this? Leave a comment below!