Heat the olive oil in a large pot over medium heat. Add the onion and carrots, then cook for 5 minutes until the onion softens.
Stir in the garlic and mushrooms. Cook for another 5 minutes until the mushrooms release their liquid.
Add the tomato paste and stir for 1 minute to coat the vegetables.
Pour in the red wine and let it simmer for 3 minutes to reduce slightly.
Add the French lentils, vegetable broth, thyme sprigs, and bay leaf. Bring to a boil.
Reduce the heat to low, cover the pot, and simmer for 25 minutes until the lentils are tender.
Season with salt and pepper. Remove the thyme sprigs and bay leaf.
Ladle into bowls and top with chopped parsley before serving.