01 - Heat olive oil in a large soup pot over medium-low heat. Add sliced onions with a pinch of salt. Cook, stirring occasionally, for 20-25 minutes until deeply golden and caramelized.
02 - Add garlic, carrots, and celery to the pot. Sauté for 3-4 minutes until slightly softened.
03 - Stir in cumin, smoked paprika, black pepper, thyme, and bay leaf. Cook for 1 minute until fragrant.
04 - Add rinsed red lentils and vegetable broth. Bring to a boil, then reduce heat to low. Simmer uncovered for 15-20 minutes until lentils and vegetables are completely tender.
05 - Remove and discard bay leaf. Use an immersion blender to partially or fully blend the soup according to preferred consistency.
06 - Taste and adjust salt and pepper as needed. Serve hot, garnished with fresh parsley and lemon wedges if desired.