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.
02 - Stir in minced garlic and diced tomato. Continue cooking for 2 minutes until fragrant and tomato begins to break down.
03 - Add rinsed lentils, ground cumin, dried thyme, bay leaf, smoked paprika, and vegetable broth. Bring mixture to a boil, stirring occasionally.
04 - Reduce heat to low, cover pot, and simmer for 20 minutes until lentils are just tender but still hold their shape.
05 - Add egg noodles to simmering soup. Cook uncovered for 8 to 10 minutes until noodles are al dente and lentils are fully cooked.
06 - Remove and discard bay leaf. Season with salt and black pepper to taste, adjusting flavors as needed.
07 - Ladle hot soup into serving bowls. Garnish with chopped fresh parsley and serve with lemon wedges on the side.