Add the olive oil to a saucepan over medium heat. Add the onion, garlic, paprika, and cumin and cook for 5 minutes.
Add canned tomatoes (with the juice). If using whole tomatoes, use a spoon to break them into pieces. Let it cook down for a few minutes.
Create small craters in the tomato mixture and crack an egg into each one. Cover and let cook for 5-10 minutes, depending on how well done you like your eggs.
Take off the heat and top with parmesan and cilantro. Enjoy!