Ξεφλουδίζουμε τις πατάτες και τις κόβουμε σε μικρούς κύβους. Ψιλοκόβουμε το κρεμμύδι και το σκόρδο. Κόβουμε τις ντομάτες σε μικρούς κύβους. Ζεσταίνουμε το ελαιόλαδο σε ένα μεγάλο τηγάνι. Προσθέτουμε τις πατάτες σε κύβους. Τις αλατίζουμε και τις τσιγαρίζομε για 12 λεπτά σε μέτρια φωτιά, ανακατεύοντας συχνά μέχρι να μαλακώσουν και να γίνουν ελαφρώς τραγανές.

Σοτάρετε το κρεμμύδι, τις ντομάτες και το σκόρδο, για 3 λεπτά μέχρι να γίνουν ημιδιαφανή. Σιγοβράστε μέχρι το μείγμα να γίνει ομοιογενές. Με ένα κουτάλι, κάνουμε 4 μικρές λακκούβες στο μείγμα. Τοποθετούμε ένα αυγό σε κάθε λακκούβα. Σκεπάζουμε το τηγάνι και μαγειρεύουμε για 5 λεπτά, μέχρι να μαγειρευτούν και να γίνουν τα ασπράδια. Ο κρόκος πρέπει να είναι ακόμα ρευστός.