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 onions become translucent.
02 - Stir in minced garlic and diced tomato. Cook for 2 minutes until garlic is fragrant and tomato begins to break down, releasing its juices.
03 - Add rinsed lentils, ground cumin, dried thyme, bay leaf, and smoked paprika to the pot. Pour in vegetable broth and bring mixture to a boil, stirring occasionally to combine spices.
04 - Reduce heat to low, cover pot, and simmer for 20 minutes. Lentils should be just tender but still hold their shape. Remove lid occasionally to prevent foaming over.
05 - Add egg noodles to simmering soup. Cook uncovered for 8 to 10 minutes, stirring occasionally, until noodles are al dente and lentils are fully tender.
06 - Remove bay leaf and discard. Taste soup and season generously with salt and black pepper. Adjust consistency with additional broth if desired.
07 - Ladle hot soup into individual bowls. Sprinkle with freshly chopped parsley and serve with lemon wedges on the side for squeezing.