Προθέρμανε τον φούρνο στους 220°C ή στους 200°C στον αέρα και ζέστανε το άδειο ταψί για 5 λεπτά.

Πλύνε, σκούπισε και κόψε τις πατάτες σε ισότιμους κύβους περίπου 3 εκατοστών.

Ανάμειξε πατάτες, κρεμμύδι, σκόρδο, ελαιόλαδο, πάπρικα, ρίγανη, αλάτι και πιπέρι.

Άπλωσε το μείγμα στο ζεστό ταψί, πρόσθεσε το νερό και σκέπασε χαλαρά με αλουμινόχαρτο.

Ψήσε σκεπασμένο για 15 λεπτά.

Συνέχισε το ψήσιμο ξεσκέπαστο για 25–30 λεπτά, ανακατεύοντας μία φορά.

Σχημάτισε τέσσερις λακκούβες και σπάσε από ένα αυγό σε κάθε μία.

Ψήσε για 6–10 λεπτά, μέχρι να σταθεροποιηθούν τα ασπράδια.

Πασπάλισε με μαϊντανό, άφησε το φαγητό να σταθεί 2 λεπτά και σέρβιρε.