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

Last updated: March 12, 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

Chaos Bumps

Chaos Bumps

Spanish shortbread cookies, easy to make with only three basic ingredients (flour, sugar, oil) and a hint of cinnamon. Ideal for a snack or tea time, they require no special equipment and bake in 20‑25 minutes.

47 min
Serves 12
$1
8 views
SpanishEasy
This Spinach and Chickpea Stew is my Go-To Crowd Pleaser

This Spinach and Chickpea Stew is my Go-To Crowd Pleaser

A quick, vegan Spanish‑inspired stew featuring canned tomatoes, chickpeas, fresh ginger, and spinach. Made with just a few pantry staples, it simmers to a thick, comforting bowl perfect for large crowds or cozy winter meals.

1 hr 25 min
Serves 8
$22
254 views
SpanishEasy
Spanish Madeleines

Spanish Madeleines

Light, citrus‑perfumed madeleines made without butter – using sunflower and olive oil for a tender crumb and a crisp sugary top. Inspired by the classic French madeleine but with a Spanish twist, these bite‑size cakes are perfect for tea, coffee, or a snack any time of day.

1 hr 35 min
Serves 12
$3
9 views
SpanishEasy
Spanish Garlic Eggs

Spanish Garlic Eggs

A simple yet flavorful Spanish dish inspired by a family‑run restaurant in Estepona. Eggs are fried in high‑quality extra‑virgin olive oil with thin garlic slices, then topped with a bright parsley‑garlic sauce. Perfect for breakfast, lunch, or dinner served with crusty bread or roasted potatoes.

25 min
Serves 2
$2
1 views
SpanishEasy
Pasta chips

Pasta chips

A quick and crunchy snack made with rice pasta, olive oil, spices, and Parmesan, finished in an air fryer for a healthy, gluten‑free treat.

47 min
Serves 4
$12
1 views
SpanishEasy
Traditional Spanish Chickpea Stew with Garlic‑Bread Thickener

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 min
Serves 4
$7
10 views
SpanishMedium