Heat olive oil in a large pot over medium heat. Add onion and sauté until golden and aromatic, about 5 minutes.
Add garlic, carrots, celery, and mushrooms. Cook until mushrooms release their drama—uh, moisture—about 7 minutes.
Stir in lentils, diced tomatoes, vegetable broth, thyme, rosemary, paprika, salt, and pepper. Mix like you’re summoning flavor.
Bring to a gentle boil, then reduce to a simmer. Cover and cook 40–45 minutes until lentils are tender and stew thickens.
Add balsamic vinegar for a touch of richness. Sprinkle fresh parsley before serving.
Serve warm with crusty bread, smug satisfaction, and zero regrets.