In a large skillet over medium heat and oil and wait for it to start simmering.
Add onion and bell pepper, stir and cook until very soft for about 15-20 minutes. Add garlic and cook for 1 minute.
Add cumin, paprika, coriander, stir and cook for 1 minute.
Add tomato paste and stir. Pour in chopped plum tomatoes and season with salt and pepper. Bring mixture to a boil, reduce heat to a low and simmer until tomatoes have thickened, for about 10 minutes.
Gently crack eggs into the skillet over the tomatoes. Season with salt and pepper and sprinkle crumbled feta on top.
Transfer skillet to the preheated oven and bake until eggs are just set, for 7 to 10 minutes. Sprinkle with cilantro and serve with hot sauce.