Add carrots and olive oil to a large pot and saute until slightly golden (a few minutes).
Add onion and cook until translucent. Add garlic and saute for 30 seconds.
Add mushrooms and cook until tender.
Add dry lentils, potatoes, tomato puree, smoked paprika, oregano, bay leaves, thyme sprigs, vegetable broth, and salt & pepper. Simmer covered, over medium heat for 40-45 minutes or until the potatoes and lentils are tender.
Serve warm with bread, rice, mashed potato or quinoa.
Notes
Lentil Love: Rinse your lentils before adding them to the pot. This removes any debris and helps them cook evenly.
Brown those beauties: For an extra layer of flavor, don't skip browning the mushrooms. This concentrates their umami taste.
Spice it Up: Feel free to add a pinch of red pepper flakes for a touch of heat, or a splash of your favorite hot sauce when serving.
Dietary Twists: This recipe is naturally gluten-free. For a thicker stew, mash some of the cooked potatoes in the pot before serving.
Airtight is the Way to Go: Transfer leftover stew to an airtight container. This prevents leaks and keeps your fridge smelling fresh.
Fridge or Freeze? Your stew will stay fresh in the refrigerator for up to 4-5 days. Planning to enjoy it later? Freeze leftovers in a freezer-safe container for up to 3 months. Thaw overnight in the refrigerator before reheating.