Steps
1. Heat the olive oil in a skillet over medium heat.
2. Add the chopped onion and sauté until translucent.
3. Stir in the minced garlic and diced potato; cook for about 5-7 minutes, until the potato begins to soften.
4. Add the chopped tomato, paprika, salt, and pepper; cook for another 5 minutes until the mixture is thick and the potatoes are tender.
5. Create a small well in the mixture and carefully crack the egg into it.
6. Cover the skillet and let it cook for about 5 minutes, or until the egg white is set but the yolk is still runny.
7. Garnish with fresh parsley and serve hot.