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 onion becomes translucent.
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, smoked paprika, and vegetable broth to the pot. Increase heat to high and bring mixture to a rolling boil.
04 - Reduce heat to low, cover pot with lid, and simmer for 20 minutes. Lentils should be tender but still hold their shape. Stir occasionally to prevent sticking.
05 - Add egg noodles to the simmering soup. Cook uncovered for 8–10 minutes, stirring occasionally, until noodles are al dente and lentils are fully tender.
06 - Remove and discard bay leaf. Taste soup and adjust seasoning with salt and black pepper as needed. Remove from heat.
07 - Ladle hot soup into serving bowls. Garnish generously with chopped fresh parsley. Serve immediately with lemon wedges on the side for squeezing.