Sauté the Aromatics: In a large pot, heat the olive oil over medium heat. Add the diced onion and sauté until translucent, about 5 minutes. Add the minced garlic and cook for an additional minute until fragrant.
Add Vegetables: Stir in the chopped carrots, beets, and cabbage. Cook for 5-7 minutes, allowing the vegetables to soften slightly.
Incorporate Lentils and Tomatoes: Add the rinsed lentils and diced tomatoes (with their juice) to the pot, stirring to combine.
Pour in Broth and Seasonings: Pour in the vegetable or chicken broth, ensuring all ingredients are submerged. Add the dried thyme and smoked paprika. Season with salt and freshly ground black pepper to taste.
Simmer the Stew: Bring the mixture to a boil, then reduce the heat to low. Cover the pot and let the stew simmer for 30-40 minutes, or until the lentils and vegetables are tender.
Adjust Seasoning and Serve: Taste the stew and adjust seasoning as needed. Ladle into bowls, garnish with freshly chopped parsley,