Using a cast-iron skillet, turn heat to medium and add olive oil. Wait 3 minutes for the oil to heat up. Add potatoes in a single layer.
Fry potatoes for 5 minutes until starting to brown on one side. Add onions to the pan and flip the potatoes. Fry for 5 more minutes.
Add salt, pepper, paprika, cumin, and coriander. Flip the potatoes around to evenly coat the spices. Turn heat to medium-low.
Cook for another 10-15 minutes or until all the potatoes are cooked through, flip every 2 minutes or so.
Crack the eggs on top. Season with a little more salt, pepper, and oregano. Cover and cook for 3 to 5 minutes until yolks are cooked to your liking. Runny yolk is the way to go here but to each their own!
Sprinkle a little more paprika on top for garnish and presentation.