Hearty Spanish Lentil Stew

Featured in Global Flavors.

Spanish Lentil Stew - A hearty, flavorful, and easy-to-make dish packed with vegetables and protein. Experience authentic Spanish comfort food.
Lysander Kael - Recipe Author
Updated on March 29, 2026 at 09:13 AM
Prep Time: 15 min Cook Time: 40 min Total Time: 55 min 6 Servings Beginner
Hearty Spanish Lentil Stew - Featured Image Pin it
Hearty Spanish Lentil Stew | Recipes by HomeChef

Oh, hey friend! So, picture this: a chilly evening, I'm scrolling through old travel photos from my backpacking trip through Spain, and suddenly, this intense craving hits. I remembered a tiny, bustling tapas bar in Seville where I had the most incredible, soul-warming lentil dish. I just had to recreate it. Many attempts later, this hearty recipe was born, and honestly, it's become a staple in my kitchen, especially when I need a hug in a bowl.

Okay, one time, I was so excited to get this stew going, I completely forgot to rinse the lentils. Oops! Ended up with a slightly murky, earthy (and not in a good way) batch. Lesson learned: rinsing those little guys is a MUST, hon. I didn't expect that much grit, to be real. Had to toss that batch and start over, which was a bummer, but hey, we live and we learn, right?

Gathering Goodness: Ingredients for Your Spanish Lentil Stew

  • 1 1/2 cups brown or green lentils, rinsed: These are the stars of our show, aren't they? Brown or green lentils hold their shape so well, giving this stew that lovely, hearty texture we're after. I've tried red lentils before, but they just break down too much, turning it into more of a mush. For a proper Spanish Lentil Stew, you want those little disks of goodness to stand up to the simmer. Plus, they soak up all those amazing flavors like a sponge. Don't skip the rinse, trust me on this one!
  • 6 cups vegetable broth: This is our flavor foundation, the liquid gold that brings everything together. A good quality vegetable broth makes all the difference here, providing a savory depth that water just can't compete with. I usually keep a big carton of my favorite low-sodium broth on hand, or sometimes I'll even make my own if I'm feeling extra fancy. It's crucial for extracting all the deliciousness from our veggies and spices, creating that rich, satisfying base.
  • 1 (14.5 ounce) can crushed tomatoes: Oh, the crushed tomatoes! These are where we get that lovely, bright acidity and a bit of sweetness that balances out the earthy lentils and smoky paprika. They add body and a beautiful reddish hue to the stew. I've tried diced tomatoes, but crushed just melt into the stew better, giving it a smoother, more cohesive texture without chunky bits. It's a non-negotiable for that authentic Spanish flavor profile, honestly.
  • 2 medium Yukon Gold potatoes, peeled and diced into 1/2-inch cubes: Potatoes in a lentil stew? Oh yes! Yukon Golds are my go-to because they're creamy and hold their shape without getting mealy. They add a wonderful richness and heartiness, making this Spanish Lentil Stew even more filling and comforting. Dicing them small means they cook quickly and integrate perfectly into each spoonful. It's a humble addition that makes a huge impact on the overall texture and satisfaction of the dish.
  • 2 tbsp extra virgin olive oil: Good quality olive oil is the backbone of so much Spanish cooking, and this stew is no exception. We're not just cooking with it, we're building flavor. That initial sizzle as the veggies hit the hot oil? That's the start of something amazing. It helps carry the flavors of our soffritto and paprika, infusing everything with that essential Mediterranean warmth. Don't skimp on the good stuff here, you'll taste the difference!
  • 2 tsp smoked paprika (pimentón): This, my friends, is the secret weapon, the heart and soul of our Spanish Lentil Stew! Smoked paprika, or pimentón, is non-negotiable. It brings that signature smoky, slightly sweet, and vibrant flavor that screams 'Spain!' I've accidentally used regular paprika before, and it was just... flat. The smoked kind adds such incredible depth and warmth. Don't be shy with it, it's what makes this stew truly special and authentic. It's magic!

Crafting Comfort: How to Make Spanish Lentil Stew, Step-by-Step

Step 1: Sauté Soffritto Base:
Alright, let's get this party started! Heat that olive oil in a big, heavy pot over medium heat. Now, toss in your diced onion, carrots, and bell pepper. Oh, that sizzle! Stir them around, letting them soften up and get all fragrant for about 8-10 minutes. We're building our flavor foundation here, creating that beautiful, sweet base. You want them tender, not browned, releasing all their aromatic goodness. This soffritto is key to a truly flavorful Spanish Lentil Stew.
Step 2: Infuse Spanish Flavors:
Once those veggies are soft and smelling amazing, it's time for the magic! Add your minced garlic and that gorgeous smoked paprika. Stir, stir, stir for just about 1 minute. Be careful not to burn the garlic it can turn bitter so fast! This brief toast wakes up the spices, releasing all their incredible aromas and infusing the whole pot with that quintessential Spanish warmth. The smell alone makes you want to dive right into this Spanish Lentil Stew!
Step 3: Combine Stew Ingredients:
Now for the main event! Pour in your rinsed lentils, the crushed tomatoes, and that yummy vegetable broth. Give it a good stir to combine everything. This is where all those individual ingredients start to become something greater, a promise of the comforting Spanish Lentil Stew to come. Make sure everything is nestled in nicely and ready for its cozy simmer. It’s starting to look like a proper stew already!
Step 4: Simmer to Tenderness:
Bring that pot to a boil, then immediately reduce the heat to low, cover, and let it do its thing. We're talking 30-40 minutes here, or until those lentils are perfectly tender. Don't forget to stir occasionally, just to make sure nothing's sticking to the bottom. This slow simmer is crucial for the flavors to meld and deepen, creating that rich, satisfying consistency. This is where the magic happens for our Spanish Lentil Stew!
Step 5: Season and Brighten:
Once the lentils are tender, it's potato time! Stir in your diced Yukon Golds. Continue to simmer, uncovered this time, for another 15-20 minutes, or until the potatoes are fork-tender. This is also when I taste and adjust my seasonings. A pinch more salt? A dash of pepper? Maybe a tiny splash of sherry vinegar if I'm feeling cheeky (not in the recipe, but hey, it's my blog!). Get it just right for your palate.
Step 6: Garnish and Serve:
Alright, it's ready! Ladle that beautiful, steaming Spanish Lentil Stew into bowls. I love adding a little something fresh on top a sprinkle of chopped fresh parsley or cilantro adds a pop of color and freshness. A drizzle of your best extra virgin olive oil just before serving? Chef's kiss! Serve it up with some crusty bread for dipping, and watch everyone gobble it up. Pure comfort in a bowl, honestly.

Every time I make this, my kitchen fills with the most incredible aromas. It's like a warm, cozy hug, you know? The rich, smoky smell of the paprika, the sweet veggies... it just makes me happy. This isn't just a recipe, it's a whole experience, a little culinary trip to Spain from my very own stove. And seeing everyone enjoy it? That's the best part.

Keeping it Fresh: Storage Tips for Spanish Lentil Stew

Okay, so you've got leftovers of this amazing stew? Lucky you! This Spanish Lentil Stew actually tastes even better the next day, as the flavors have more time to meld. Let it cool completely before transferring it to airtight containers. I've made the mistake of putting warm stew directly into the fridge, and it just doesn't cool evenly, which can be a food safety no-no. It'll keep beautifully in the refrigerator for up to 4-5 days. You can also freeze it for up to 3 months! Just thaw overnight in the fridge and reheat gently on the stovetop or in the microwave. Don't forget to stir it well after reheating, sometimes the liquids separate a bit.

Hearty Spanish Lentil Stew - Image 1Pin it
Hearty Spanish Lentil Stew - Image 1 | Recipes by HomeChef

Playing Around: Substitutions for Your Spanish Lentil Stew

I've played around with this recipe so much! If you don't have Yukon Gold potatoes, red potatoes or even sweet potatoes (for a slightly different, sweeter vibe!) work well. Just make sure they're diced small. No red bell pepper? A green one will do, though it has a slightly more bitter note. For an extra boost of greens, I've stirred in a handful of chopped spinach or kale during the last 10 minutes of simmering it wilts right in and adds extra nutrients. If you want to make it smoky without the paprika, a tiny drop of liquid smoke could work, but honestly, just get the smoked paprika for that authentic Spanish Lentil Stew flavor. It's worth it!

Beyond the Bowl: Serving Your Spanish Lentil Stew

This stew is a meal in itself, but oh, the possibilities! My favorite way to serve this Spanish Lentil Stew is with a big chunk of crusty bread perfect for soaking up every last bit of that delicious broth. A simple green salad with a light vinaigrette makes a refreshing side, cutting through the richness of the stew. Sometimes, I'll even top it with a dollop of plain Greek yogurt or a swirl of good quality extra virgin olive oil and a sprinkle of fresh parsley. For a heartier meal, a side of roasted vegetables like asparagus or green beans would be fantastic. Don't forget a glass of Spanish red wine, if that's your jam!

A Taste of Tradition: The Heart of Spanish Lentil Stew

This Spanish Lentil Stew, or 'Lentejas Estofadas,' is such a staple in Spanish homes, especially during the colder months. It's a classic example of 'cocina de la abuela' grandma's cooking simple, hearty, and full of flavor. Every family seems to have their own twist, but the core elements of lentils, vegetables, and that glorious smoked paprika are always there. It speaks to the rustic, comforting nature of Spanish cuisine, using humble ingredients to create something truly spectacular. For me, it brings back memories of bustling markets and warm, family kitchens in Spain, a beautiful connection to their culinary heritage.

And there you have it, friends my go-to recipe for a truly unforgettable Spanish Lentil Stew. It's warm, it's comforting, and it's just so darn delicious. I hope this recipe brings as much joy and coziness to your kitchen as it does to mine. Give it a try, make it your own, and don't forget to tell me all about your Spanish Lentil Stew adventures in the comments below! Happy cooking!

Hearty Spanish Lentil Stew - Image 2Pin it
Hearty Spanish Lentil Stew - Image 2 | Recipes by HomeChef

Burning Questions About Spanish Lentil Stew? I Got You!

→ Can I use a different type of lentil for this Spanish Lentil Stew?

Honestly, brown or green lentils are your best bet here because they hold their shape so well. Red lentils tend to break down and make the stew a bit mushy, which isn't the texture we're aiming for in this hearty Spanish Lentil Stew. I've tried it, and while it's still tasty, it's not quite the same vibe.

→ Is this Spanish Lentil Stew spicy?

Not at all, hon! Smoked paprika, or pimentón, provides a smoky, earthy flavor, not heat. If you want a little kick, you could add a pinch of cayenne pepper or a tiny bit of hot smoked paprika, but the traditional Spanish Lentil Stew isn't spicy on its own.

→ Can I add meat to this recipe?

You totally can! While it's traditionally vegetarian, many Spanish households add chorizo for extra flavor. If you want to, I'd recommend dicing and browning about 4 ounces of Spanish chorizo with the soffritto in Step 1. It adds an amazing depth to this Spanish Lentil Stew, I didn't expect that much flavor!.

→ Why do I need to rinse the lentils?

Rinsing your lentils is super important, friend! It washes away any dust or tiny debris that might be clinging to them. Trust me, you don't want a gritty stew! Plus, sometimes it helps remove a bit of the surface starch, which can make for a clearer broth in your Spanish Lentil Stew.

→ How can I make this Spanish Lentil Stew thicker?

If you prefer a thicker stew, you have a couple of options! You can let it simmer uncovered for a bit longer at the end to reduce some of the liquid. Or, my personal trick: mash a few of the cooked potatoes against the side of the pot with your spoon. It naturally thickens the stew beautifully without needing any extra flour or thickeners.

Hearty Spanish Lentil Stew

Spanish Lentil Stew - A hearty, flavorful, and easy-to-make dish packed with vegetables and protein. Experience authentic Spanish comfort food.

4.2 out of 5
(80 reviews)
Prep Time
15 Minutes
Cook Time
40 Minutes
Total Time
55 Minutes

Category: Global Flavors

Difficulty: Beginner

Cuisine: Spanish

Yield: 6 Servings

Dietary: Vegetarian, Vegan, Gluten-Free, Dairy-Free

Published: March 29, 2026 at 09:12 AM

Ingredients

→ The Hearty Base

01 1 1/2 cups brown or green lentils, rinsed
02 6 cups vegetable broth
03 1 (14.5 ounce) can crushed tomatoes
04 2 medium Yukon Gold potatoes, peeled and diced into 1/2-inch cubes

→ Spanish Soffritto & Vegetables

05 2 tbsp extra virgin olive oil
06 1 large yellow onion, diced
07 4 cloves garlic, minced
08 2 medium carrots, peeled and diced
09 1 large red bell pepper, cored and diced

→ Smoky & Aromatic Spices

10 2 tsp smoked paprika (pimentón)
11 1 tsp ground cumin
12 1 tsp dried oregano
13 2 bay leaves
14 Pinch of saffron threads (optional)
15 1 tsp sea salt, or to taste
16 1/2 tsp black pepper, or to taste

→ Bright Finish

17 1 tbsp sherry vinegar
18 1/4 cup fresh parsley, chopped, for garnish

Instructions

Step 01

Heat 2 tbsp extra virgin olive oil in a large pot or Dutch oven over medium heat. Add 1 large yellow onion, 2 medium carrots, and 1 large red bell pepper, all diced. Cook for 8-10 minutes, stirring occasionally, until the vegetables have softened.

Step 02

Stir in 4 cloves minced garlic and cook for 1 minute until fragrant. Add 2 tsp smoked paprika (pimentón), 1 tsp ground cumin, 1 tsp dried oregano, and a pinch of saffron threads (if using). Cook for another minute, stirring constantly, to toast the spices and build the aromatic base for your Hearty Spanish Lentil Stew Recipe.

Step 03

Add 1 1/2 cups rinsed brown or green lentils, 6 cups vegetable broth, 1 (14.5 ounce) can crushed tomatoes, and 2 medium Yukon Gold potatoes (peeled and diced into 1/2-inch cubes) to the pot. Stir in 2 bay leaves.

Step 04

Bring the mixture to a boil, then reduce the heat to low, cover, and simmer for 30-35 minutes. Cook until the lentils are tender and the potatoes are easily pierced with a fork. Stir occasionally to prevent sticking.

Step 05

Remove and discard the bay leaves. Stir in 1 tsp sea salt and 1/2 tsp black pepper. Add 1 tbsp sherry vinegar for a bright, authentic finish. Taste and adjust seasoning as needed for your Hearty Spanish Lentil Stew Recipe.

Step 06

Ladle the Hearty Spanish Lentil Stew Recipe into warm bowls. Garnish generously with 1/4 cup fresh chopped parsley. Serve hot with crusty bread for a comforting and complete meal.

Notes

  1. For a thicker stew, uncover during the last 10 minutes of simmering. If it's too thick, add a splash more vegetable broth.
  2. This stew tastes even better the next day! Store leftovers in an airtight container in the refrigerator for up to 4 days.
  3. Feel free to add a handful of fresh spinach or kale during the last 5 minutes of cooking for extra greens and nutrients.
  4. Serve with a side of crusty bread for dipping and a dollop of vegan sour cream or a sprinkle of nutritional yeast for added richness.

Tools You'll Need

  • Large Dutch oven or pot
  • cutting board
  • chef's knife
  • measuring cups
  • measuring spoons

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • None

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 323 kcal
  • Total Fat: 5 g
  • Total Carbohydrate: 53 g
  • Protein: 16 g

Reviews & Comments

Required fields are marked *

Hearty Spanish Lentil Stew

📌 Save Before You Go!

Don't lose this recipe — save it to Pinterest!

Save on Pinterest
Hearty Spanish Lentil Stew

Don't Lose This Recipe!

Save it now — you'll want to make this again!