01 - Heat olive oil in a large pot over medium heat. Add diced onion, sliced carrots, and celery. Sauté for 5 minutes until vegetables begin to soften and become fragrant.
02 - Stir in minced garlic and diced tomato. Continue cooking for 2 minutes, stirring constantly to prevent garlic from burning, until tomato begins to break down.
03 - Add rinsed lentils, ground cumin, dried thyme, bay leaf, and smoked paprika to the pot. Pour in vegetable broth and increase heat to bring mixture to a rolling boil.
04 - Reduce heat to low, cover pot, and simmer for 20 minutes. Lentils should be just tender but not mushy when tested.
05 - Add egg noodles to simmering soup. Continue cooking uncovered for 8 to 10 minutes, stirring occasionally, until both noodles and lentils are fully cooked and tender.
06 - Remove bay leaf from soup. Taste and adjust seasoning with salt and black pepper as needed.
07 - Ladle hot soup into individual bowls. Garnish with chopped fresh parsley and serve with lemon wedges on the side.