Add 2 tablespoons of the olive oil and the diced potatoes to a large skillet or cast iron pan. Cook on medium heat for about 10 minutes and then raise the heat to medium-high for another 5 minutes. The potatoes should be tender and lightly golden brown. Remove from the pan and set aside.
Add the remaining tablespoon of olive oil to the pan along with the diced onions and bell pepper. Sauté for a few minutes, stirring often, until the onions become translucent.
Add the minced garlic and cook for an additional minute.
Return the potatoes to the pan, add the tomatoes and stir in the cumin, paprika, salt, black pepper and cayenne. Simmer for about 15 minutes, stirring occasionally.
While the mixture simmers, pre-heat the oven to 375°F.
Gently crack the eggs on top of the sauce, season with a touch more salt and pepper, and place in the oven for 10 - 15 minutes until the whites are set but the yolks are still tender.
Sprinkle with the parsley and serve hot with pita or crusty bread.