Ξεκινάω ζεσταίνοντας το ελαιόλαδο σε σκεύος. Σοτάρω το κρεμμύδι για 2-3 λεπτά. Προσθέτω το σκόρδο για άλλο 1 λεπτό.
Προσθέτω την ντομάτα και αλάτι. Αφήνω τη σάλτσα να σιγομαγειρευτεί για 10 λεπτά. Προσθέτω και λίγο νερό αν χρειάζεται.
Ρίχνω λίγη ρίγανη και το σπανάκι. Ανακατεύω για 2 λεπτά. Είναι έτοιμη.
Στο μεταξύ ανακατεύω τις πατάτες με αλάτι, πάπρικα και ελαιόλαδο. Τις μεταφέρω σε αντικολλητικό χαρτί μέσα σε ταψί.
Ψήνω σε προθερμασμένο φούρνο στους 180 βαθμούς για 30 λεπτά. Στα μισά του χρόνου γυρίζω τις πατάτες.
Λίγο πριν βγουν οι πατάτες από τον φούρνο φτιάχνω και τα αυγά μάτια. Σε αντικολλητικό τηγάνι ρίχνω λίγο νερό. Μόλις ζεσταθεί σπάω τα δύο αυγά και σκεπάζω. Σε 2-3 λεπτά είναι έτοιμα. Ξεσκεπάζω, σβήνω το μάτι και αφήνω εκεί.
Σε πιάτο βάζω τις πατάτες, τη σάλτσα, τα αυγά και από πάνω τρίβω και μυζήθρα. Το απόλυτο comfort φαγητό είναι έτοιμο.