Print

Hearty Red Lentil Stew with Kale and Vegetables Recipe

4.6 from 763 reviews

This Hearty Red Lentil Stew is a nourishing, comforting dish packed with vegetables and protein-rich red lentils. Perfect for a cozy meal, this stew melds the flavors of sautéed onions, garlic, and root vegetables with tender lentils and kale. It’s versatile to prepare on the stove, in a slow cooker, or an Instant Pot, making it suitable for any home cook. This stew is nutritious, flavorful, and easy to customize with your favorite veggies and herbs.

Ingredients

Scale

Vegetables

  • 1 yellow onion, diced
  • 3 garlic cloves, chopped
  • 1 small russet potato (or any potato, sweet potato as well), diced
  • 12 stalks of celery, sliced (optional)
  • 45 crimini mushrooms, quartered or sliced (optional)
  • 12 carrots, sliced
  • 1 medium tomato (or a few plum tomatoes), chopped
  • 56 kale leaves, de-stemmed and chopped (or any other cooking green)

Legumes & Grains

  • 1 cup of red lentils, uncooked (do not need to soak)

Liquids & Seasonings

  • 4 cups vegetable broth (1 carton)
  • ½ cup nutritional yeast
  • 12 tablespoons balsamic vinegar, to taste
  • 1 teaspoon salt, or to taste
  • Black pepper, to taste
  • 1 tablespoon medium-high heat oil

Optional Add-ins

  • Broccoli
  • Cauliflower
  • Peas
  • Cabbage
  • Kohlrabi
  • Corn
  • Beans
  • Smoked paprika
  • Fresh herbs

Instructions

  1. Sauté Vegetables: Heat 1 tablespoon of medium-high heat oil in a deep skillet or a medium to large pot. Add the diced onion, chopped garlic, diced potato, sliced celery, crimini mushrooms, and sliced carrots. Sauté over medium heat for 2-3 minutes until the vegetables begin to soften and become fragrant.
  2. Add Lentils and Liquids: Stir in the uncooked red lentils, vegetable broth, chopped tomato, and chopped kale. Ensure the liquid covers the lentils and vegetables by about half an inch; add a bit of water if necessary. Increase heat to bring the mixture to a gentle boil for 1-2 minutes.
  3. Simmer: Reduce heat to low, cover the pot, and simmer undisturbed for 30-40 minutes. During this time, lentils and tomatoes will break down, while the potatoes and other vegetables soften but remain intact.
  4. Season and Finish: Once cooked, stir in the nutritional yeast, balsamic vinegar, salt, and black pepper to taste. Optionally, add fresh herbs and additional spices such as smoked paprika now to enhance flavor. Serve the stew hot with toasted bread, crackers, or a side salad for a complete meal.
  5. Slow Cooker Option: Alternatively, place all ingredients except nutritional yeast, vinegar, and seasonings into a slow cooker. Cook on low for 4 hours, then add the yeast, vinegar, and seasoning before serving.

Notes

  • You can customize this stew by adding other vegetables such as broccoli, cauliflower, peas, cabbage, or beans.
  • Red lentils do not require pre-soaking, which makes this recipe quick and convenient.
  • Adjust the thickness by adding more broth or water if necessary during cooking.
  • Season to taste with additional herbs or spices like smoked paprika or fresh parsley for extra flavor depth.
  • Leftovers store well in the refrigerator for up to 4 days and can be frozen for up to 3 months.

Keywords: red lentil stew, vegetarian stew, healthy lentil soup, kale soup, vegetable stew, easy lentil recipe, plant-based meal