Heat olive oil in a small pan over medium heat. Add tomato paste and cook for about 1 minute.
Add the chopped tomato, garlic, garlic powder, paprika, red pepper flakes, and lentils. Season with salt and pepper.
Pour in water, cover, and let simmer on medium-low heat for 20 minutes until the tomatoes are softened.
Mash the tomatoes, then crack 1-2 eggs into the sauce.
Cook uncovered for 1 minute, then cover and cook for 2 more minutes for runny yolks.
Top with fresh parsley, feta, and serve with sourdough or toast.