Preheat oven to 400 degrees F.
Heat oil in a large skillet over medium-low heat. Add cumin, paprika, black pepper and cayenne, and cook, stirring for 1 minute.
Pour in matbucha and give a quick stir to combine.
Using the back of a spoon make a well in the Matbucha and gently crack an egg into the well. Repeat with remaining eggs. Season eggs with salt.
Transfer skillet to oven and bake until eggs are just set, 7 to 8 minutes for runny yolk or 9 to 10 minutes
for firm yolk. Alternatively cover and poach on the stovetop.
Garnish with additional fresh cracked black pepper and sprinkle with cilantro.
Serve immediately, hot from the pan and scoop onto plates at the table. Pass bread in a basket.