Dice the onion into 1/4-inch pieces and cut the eggplant into 1-inch cubes. Place the eggplant cubes in a colander and sprinkle with 1/2 teaspoon of salt, then let sit for 10 minutes to draw out excess moisture—this prevents the eggplant from becoming waterlogged and helps it brown better. While the eggplant rests, mince the garlic, juice the lemon, chop the tomatoes, and chop the fresh parsley. I like to do all my prep work upfront so I can focus entirely on building layers of flavor once I start cooking.
Heat 2 tablespoons of olive oil in a large skillet over medium heat. Add the diced onion and cook for 8-10 minutes, stirring occasionally, until softened and lightly golden. This gentle cooking develops the onion's natural sweetness and creates the foundation for our sauce. The slower we build this base, the deeper the final flavor will be.
Pat the salted eggplant dry with paper towels to remove excess moisture. Add the remaining 3 tablespoons of olive oil to the pan with the onions, increase heat to medium-high, and add the eggplant cubes. Let them cook undisturbed for 3-4 minutes to develop a golden crust, then stir and continue cooking for another 7-8 minutes, stirring occasionally, until the eggplant is nicely browned on multiple sides. This browning creates deep, caramelized flavors that are essential to the dish.
Add the chopped tomatoes to the pan with the browned eggplant and onions, stirring to combine. Reduce heat to medium and cook for 12-15 minutes, stirring occasionally, until the tomatoes break down and the mixture becomes saucier. Add the tomato paste, minced garlic, smoked paprika, cumin, chili flakes, oregano, sugar, and remaining 3/4 teaspoon of salt. Stir well to distribute the spices evenly and cook for another 2-3 minutes until fragrant. The tomatoes should be completely soft and the sauce should be thick enough to hold the eggs.
Using the back of a spoon, create 4-5 small wells or indentations in the sauce, spacing them evenly around the pan. Crack one room-temperature egg into each well, being careful not to break the yolks. Cover the skillet with a lid or foil and reduce heat to medium-low. Cook for 8-10 minutes until the egg whites are set but the yolks remain runny—the residual heat will continue to gently cook the eggs. I prefer slightly runny yolks because they create a luxurious sauce when mixed with the spiced tomato base.
Drizzle the fresh lemon juice over the entire dish and scatter the chopped parsley on top. Taste and adjust seasonings if needed. Serve directly from the skillet with dollops of plain yogurt on the side to cool and balance the spiced heat. The lemon juice adds brightness that cuts through the richness of the eggs and the depth of the eggplant sauce.