In a medium saucepan, combine lentils and vegetable broth. Bring to a boil, then reduce heat and simmer uncovered for 20–25 minutes, until lentils are tender but not mushy. Drain excess liquid if necessary.
Meanwhile, heat olive oil in a large skillet over medium-low heat. Add onions and cook slowly, stirring occasionally, for 20–25 minutes until golden brown and caramelized.
Stir in garlic, cumin, coriander, and smoked paprika, cooking for 1–2 minutes until fragrant.
Add the cooked lentils to the skillet with the onions. Stir gently to combine, and season with salt and black pepper to taste.
Transfer to a serving bowl, sprinkle with fresh parsley, and add a squeeze of lemon juice if desired.
Serve warm as a hearty vegetarian main dish or as a side.
Prep Time: 10 minutes | Cook Time: 35 minutes | Total Time: 45 minutes
Kcal: Approx. 220 per serving | Servings: 4