Sauté the Vegetables: Chop 1 onion, 1 carrot, 1 rib celery, and 3 cloves garlic (food processor works). Heat 2 tablespoons extra virgin olive oil in a large pot, cook veggies 4 minutes. Stir in 1 teaspoon ground cumin and 2 tablespoons tomato paste, cook 1 more minute until fragrant.
Simmer with Potatoes and Lentils: Add 2 medium potatoes (peeled and diced), 8 cups vegetable broth (4 cups at a time), and 2 cups red lentils (rinsed - no soaking required). Season with 1 teaspoon salt and 2 twists of pepper. Simmer 15–20 minutes, stirring, until lentils are creamy and potatoes tender.
Blend Until Smooth: Blend with an immersion blender until silky, or use a standing blender for extra-smooth soup.
Brighten and Serve: Adjust seasoning, add more broth if needed. Stir in lemon juice, sprinkle with parsley, and serve hot with bread.
Notes
Substitutions
Olive oil → Avocado oil or butter
Onion → White onion, red onion, or shallots
Carrot → Parsnips or sweet potatoes
Celery → Fennel stalks or bell pepper
Garlic → Garlic powder or roasted garlic
Ground cumin or oregano → Smoked paprika or curry powder
Tomato paste → Crushed tomatoes or blended roasted red peppers
Potatoes → Cauliflower or butternut squash
Vegetable broth → Homemade broth or chicken broth
Red lentils → Yellow lentils or split peas
Lemon → Lime juice or apple cider vinegar
Parsley → Cilantro, dill, or basil
Tips
Rinse lentils first – removes starch and helps them cook evenly.
Sauté the base – onion, carrot, and celery build flavor fast.
Simmer low and slow – prevents sticking and keeps the soup creamy.
Control the texture – add broth for lighter or reduce for a thicker cozy fall soup recipe.
Finish with lemon – brightens everything at the very end.
Fresh herbs matter – parsley is classic, but dill or cilantro make a healthy lentil soup recipe shine.
Make it ahead – the flavor gets even better overnight, perfect for meal prep.
StorageStore leftover creamy red lentil soup in the fridge for up to 4 days or freeze for 3 months.