Κόβουμε στη μέση ή στα τέσσερα τα ντοματάκια. Ζεσταίνουμε το ελαιόλαδο σε ένα αντικολλητικό τηγάνι και ρίχνουμε μέσα τα ντοματάκια.

Αλατοπιπερώνουμε και τα τηγανίζουμε σε μέτρια φωτιά για 12 λεπτά μέχρι τα ντοματάκια να μαλακώσουν αρκετά, κρατώντας όμως ακόμα το σχήμα τους.

Χτυπάμε ελαφρά τα αυγά σε ένα μπολ προσθέτοντας την βραστή πατάτα σε κομματάκια. Ρίχνουμε το μείγμα πάνω από τα ντοματάκια και κουνάμε γρήγορα το τηγάνι ώστε η ομελέτα να ψηθεί ομοιόμορφα.