Heat the olive oil in a large pot over medium heat. Add the sliced onions and cook, stirring occasionally, for about 15-20 minutes until they are deeply caramelized and golden brown.
Add the minced garlic to the pot and sauté for another 2 minutes until fragrant.
Stir in the rinsed red lentils, cumin, smoked paprika, and turmeric, coating the lentils with the oil and spices for about 1 minute.
Pour in the vegetable broth and bring the mixture to a boil. Reduce heat to low and allow it to simmer for about 25-30 minutes, or until the lentils are soft and fully cooked.
Once the lentils are cooked, remove the pot from the heat. Use an immersion blender to blend the soup to your desired consistency, or leave it chunky if preferred.
Stir in lemon juice, and season with salt and pepper to taste.
Serve hot in bowls, garnished with fresh parsley.
Notes
Adjust seasoning to taste and serve with crusty bread.