01 - Combine lentils, water, bay leaf, and salt in a medium saucepan. Bring to a boil, then reduce heat and simmer uncovered for 18–20 minutes until lentils are tender but not mushy. Drain and discard bay leaf.
02 - While lentils cook, heat olive oil in a large skillet over medium heat. Add red onion and sauté for 2–3 minutes until softened.
03 - Stir in minced garlic and cook for 30 seconds until fragrant. Add smoked paprika, black pepper, and chili flakes.
04 - Add chopped spinach and sauté for 2–3 minutes until wilted.
05 - Add cooked lentils to the skillet and toss to combine. Heat through for 1–2 minutes. Adjust seasoning to taste.
06 - Cook eggs to your preference: fried, poached, or soft-boiled.
07 - Divide the lentil-spinach mixture between two bowls. Top with eggs, crumbled feta, parsley, and a squeeze of lemon. Serve immediately.