Traditional Spanish Lentil Stew (Lentejas)

Traditional Spanish Lentil Stew (Lentejas) is a easy Spanish recipe that serves 4. 250 calories per serving. Recipe by Spain on a Fork on YouTube.

Prep: 20 min | Cook: 58 min | Total: 1 hr 28 min

Cost: $6.02 total, $1.51 per serving

Ingredients

  • 2 tablespoons Extra Virgin Olive Oil (30 ml, extra virgin)
  • 0.5 medium onion Onion (finely diced)
  • 0.5 piece Green Bell Pepper (finely chopped)
  • 0.5 piece Red Bell Pepper (finely chopped)
  • 4 cloves Garlic (roughly minced)
  • 1 teaspoon Sweet Smoked Spanish Paprika (2.3 g, sweet smoked (pimentón de la vera))
  • 0.5 cup Tomato Sauce (115 g, plain tomato sauce)
  • 1 cup Brown Lentils (210 g, rinsed under cold water)
  • 2 small potatoes Potatoes (waxy/new potatoes, cut into ½‑inch cubes)
  • 1 carrot Carrot (peeled, sliced into ¼‑inch rounds)
  • to taste pinch Black Pepper (freshly cracked)
  • 5 cups Vegetable Broth (1150 ml, homemade or store‑bought)
  • 1 leaf Bay Leaf (whole)
  • to taste pinch Sea Salt (added at the end)
  • 100 grams Pork Sausage (optional) (cut into ¼‑inch pieces; adds meaty flavor)

Instructions

  1. Heat Oil

    Place the pan over medium heat and add 2 Tbsp extra‑virgin olive oil. Heat until the oil shimmers, about 2 minutes.

    Time: PT2M

    Temperature: medium heat

  2. Sauté Vegetables

    Add the diced onion, chopped green and red bell peppers, and minced garlic. Stir continuously for about 6 minutes until the onion becomes translucent and the vegetables are lightly softened. Keep the heat at medium to avoid browning the garlic.

    Time: PT6M

    Temperature: medium heat

  3. Add Optional Sausage

    If using pork sausage, add the thinly sliced pieces now and cook for 3 minutes, allowing them to brown slightly.

    Time: PT3M

    Temperature: medium heat

  4. Incorporate Paprika

    Sprinkle 1 tsp sweet smoked Spanish paprika over the vegetables and stir quickly for about 1 minute so the spice coats everything without burning.

    Time: PT1M

    Temperature: medium heat

  5. Add Tomato Sauce

    Pour in ½ cup tomato sauce, raise the heat to medium‑high, and let it simmer for 2 minutes, stirring occasionally, until it thickens slightly.

    Time: PT2M

    Temperature: medium‑high heat

  6. Rinse Lentils

    Place 1 cup brown lentils in a sieve and rinse under cold running water until the water runs clear.

    Time: PT2M

  7. Add Lentils and Vegetables

    Stir the rinsed lentils into the pan along with the cubed potatoes and sliced carrot. Season with a generous pinch of freshly cracked black pepper and mix well.

    Time: PT2M

  8. Add Broth and Bay Leaf

    Pour in 5 cups vegetable broth, add the bay leaf, and increase the heat to medium‑high. Bring the mixture to a rolling boil, about 5 minutes.

    Time: PT5M

    Temperature: medium‑high heat

  9. Simmer the Stew

    Once boiling, cover the pan with a lid, reduce the heat to low, and let the stew simmer gently for 35 minutes, or until the lentils and potatoes are tender but still hold their shape.

    Time: PT35M

    Temperature: low heat

  10. Final Seasoning

    Remove the lid, add sea salt to taste, give a gentle stir, and let the stew cook uncovered for another 2 minutes so the salt fully incorporates.

    Time: PT2M

    Temperature: low heat

  11. Serve

    Spoon the hot lentil stew into shallow bowls and serve immediately. Optionally garnish with a drizzle of olive oil or fresh parsley.

    Time: PT2M

Nutrition Facts

Calories
250
Protein
12 g
Carbohydrates
35 g
Fat
6 g
Fiber
8 g

Dietary info: Vegetarian, Vegan (if sausage omitted), Gluten-Free, Dairy-Free

Allergens: None

Ingredient Substitutions

  • Instead of Extra Virgin Olive Oil: Vegetable oil, Canola oil
  • Instead of Onion: Shallot
  • Instead of Green Bell Pepper: Any bell pepper
  • Instead of Red Bell Pepper: Any bell pepper
  • Instead of Garlic: Garlic powder (½ tsp)
  • Instead of Sweet Smoked Spanish Paprika: Regular smoked paprika
  • Instead of Tomato Sauce: Crushed tomatoes (same amount)
  • Instead of Brown Lentils: Green lentils, Black lentils
  • Instead of Potatoes: Yukon Gold potatoes
  • Instead of Carrot: Parsnip
  • Instead of Black Pepper: Ground black pepper
  • Instead of Vegetable Broth: Water + bouillon cube
  • Instead of Bay Leaf: Dried thyme
  • Instead of Sea Salt: Kosher salt
  • Instead of Pork Sausage (optional): Chorizo, Smoked sausage

Equipment Needed

  • Large deep fry pan or stockpot
  • Knife
  • Cutting board
  • Measuring spoons
  • Measuring cup
  • Sieve or colander
  • Wooden spoon or spatula
  • Lid for pan
  • Ladle
  • Serving bowls (optional)

Critical Steps — Do Not Skip

  • Sauté vegetables without letting garlic brown.
  • Add paprika quickly to avoid bitterness.
  • Simmer on low heat to keep lentils from splitting.
  • Season with salt at the end for optimal texture.

Chef Tips from the Video

  • Use a splash of sherry vinegar at the end for a subtle brightness.
  • A handful of chopped fresh parsley adds color and fresh flavor.
  • For extra depth, toast the paprika briefly in a dry pan before adding it.

Troubleshooting

Lentils become mushy.

Simmer on low heat and avoid over‑cooking; use waxy potatoes and brown lentils, not red lentils.

Garlic tastes bitter.

Add garlic later or keep the heat medium and stir constantly to prevent browning.

Stew is too thick.

Add a little more vegetable broth or water and stir until desired consistency is reached.

Storage

Refrigerator: Store in an airtight container for up to 4 days.

Freezer: Freeze in portion‑size bags for up to 3 months; thaw before reheating.

Room temperature: Do not keep at room temperature for more than 2 hours.

Make-Ahead Tips

  • Prepare the vegetable broth a day ahead for deeper flavor.
  • The stew can be made fully ahead and reheated; add a splash of water when reheating to loosen the texture.

Last updated: August 20, 2026

Amazon Associates

Amazon Associates PartnerTrusted

As an Amazon Associate, we earn from qualifying purchases made through links on this page. This helps support our site at no extra cost to you. Clicking on ingredient or equipment links will take you to amazon.com where you can purchase these items.

Traditional Spanish Lentil Stew (Lentejas)

Recipe by Spain on a Fork

A comforting, classic Spanish lentil stew (lentejas) made with brown lentils, waxy potatoes, carrots, bell peppers, and a touch of sweet smoked paprika. Easy to prepare, perfect for chilly evenings, and adaptable for vegetarian or meat‑lover versions.

EasySpanishServes 4

Shop all ingredients on Amazon in one click • Printable PDF with shopping checklist

Source Video
15m
Prep
47m
Cook
10m
Cleanup
1h 12m
Total

Cost Breakdown

$6.02
Total cost
$1.51
Per serving

Critical Success Points

  • Sauté vegetables without letting garlic brown.
  • Add paprika quickly to avoid bitterness.
  • Simmer on low heat to keep lentils from splitting.
  • Season with salt at the end for optimal texture.

Safety Warnings

  • Hot oil can splatter – keep a safe distance and use a splatter guard if needed.
  • Do not let garlic burn; it turns bitter and can produce acrid fumes.
  • Use oven mitts when handling the hot pan lid.

You Might Also Like

Similar recipes converted from YouTube cooking videos

Traditional Rabbit Stew
22

Traditional Rabbit Stew

A traditional braised rabbit stew, simmered with red wine, smoked bacon, aromatic herbs and a touch of dark chocolate, served with creamy homemade mash. A comforting dish ideal for autumn or winter evenings.

2 hrs 15 minServes 2$27
French
Beef Sancocho (Traditional Latin American Stew)
19

Beef Sancocho (Traditional Latin American Stew)

A hearty, aromatic beef sancocho packed with tender stew meat, plantains, corn, yucca, potatoes, carrots, and a fragrant sofrito. This Colombian‑style soup is perfect for family gatherings and can be made in one pot.

1 hr 45 minServes 6$23
Colombian
Traditional Spanish Chickpea Stew with Garlic‑Bread Thickener
15

Traditional Spanish Chickpea Stew with Garlic‑Bread Thickener

A hearty, plant‑based Spanish stew that uses pressure‑cooked chickpeas and a garlicky toasted‑bread paste to naturally thicken the broth. Infused with smoked paprika, tomatoes, potatoes, and spinach, this dish is flavorful, comforting, and completely vegan.

1 hr 26 minServes 4$7
Spanish
Batch Cooking Meal Prep System – Fajita Chicken, Basmati Rice, Creamy Bolognese, Couscous, Chickpea Curry, Roasted Veg, Mexican Chicken Stew & Lentils with Chorizo
11

Batch Cooking Meal Prep System – Fajita Chicken, Basmati Rice, Creamy Bolognese, Couscous, Chickpea Curry, Roasted Veg, Mexican Chicken Stew & Lentils with Chorizo

A complete weekly batch‑cooking guide that creates modular 250 ml silicone‑mold “bricks” of protein, carbs and veg. Includes fajita‑style chicken, fluffy basmati rice, creamy meat Bolognese, quick‑cook couscous, aromatic chickpea curry, roasted mixed vegetables, Mexican‑style shredded chicken stew and hearty lentils with fresh chorizo. All components are cooled, portioned and frozen for fast reheating later.

6 hrs 10 minServes 8$36
International Fusion
Jacob’s Lentil Stew from the Bible
104

Jacob’s Lentil Stew from the Bible

A hearty, ancient-inspired red lentil stew based on the biblical story of Jacob and Esau. Made with red lentils and a saffron‑based dye for a warm orange hue, this comforting dish brings a taste of the ancient Levant to the modern kitchen.

50 minServes 4$1
Ancient Levantine
My husband loves this Lentil Soup Recipe Delicious and Healthy! Sopa de Lentejas
15

My husband loves this Lentil Soup Recipe Delicious and Healthy! Sopa de Lentejas

A hearty, one‑pot Mexican lentil soup flavored with garlic, onion, jalapeño, tomatoes, carrots, and fresh cilantro. Served with avocado, crumbled queso fresco, and warm corn tortillas, this comforting soup is perfect for a quick dinner or lunch.

1 hr 15 minServes 4$17
Mexican