Heat a little bit of oil in a deep wok or saucepan, and saute onions until soft and lightly browned.
Add garlic and smoked paprika, and saute for a couple more minutes until the flavours are released (being very careful not to let the garlic brown)
Add the sugar, vinegar, and finally the chopped tomatoes.
Cover and simmer the sauce.
Deep fry the potato cubes on a low heat for about 10 minutes, until they are a very light brown colour.
Remove and leave to one side to cool down.
Now make the aioli, by whisking all ingredients into a small cup.
Break time! You can leave the sauce simmering and the potatoes cooling for about 15-20 minutes, until the sauce is nice and thick.
Using a wooden spoon, create small wells in the sauce to crack the eggs into.
Once all eggs are in the pan, cover and simmer on a low heat until eggs are cooked.
Turn the deep fryer back on to it's highest heat setting, and immerse the potatoes for another 5 minutes until they are deep brown and crispy.
To assemble, pour your potatoes into a large bowl and cover with the sauce and egg mixture. Be careful when you scoop out the eggs not to break them- I use a large serving spoon for this. Dot drops of aioli all over the top.
Tuck in!