1. Προθερμαίνουμε τον φούρνο στους 200°C.
2. Παίρνουμε ένα τηγάνι με μεταλλική λαβή ή ένα στρογγυλό πυρίμαχο σκεύος 20-22 εκατοστών (που μπαίνει στον φούρνο). Στρώνουμε τη βάση του σκεύους με λαδόχαρτο το οποίο κόψαμε και αυτό στρογγυλό.

1. Σε ένα μέτριο μπολ χτυπάμε πολύ καλά τα αυγά με το γάλα χρησιμοποιώντας ένα πιρούνι (όχι σύρμα).
2. Αφού κτυπηθούν καλά τα αυγά προσθέτουμε μέσα στο μείγμα όλα τα υλικά εκτός τα ντοματίνια και τον καπνιστό σολομό. Ανακατεύουμε καλά.
3. Βάζουμε το μείγμα μέσα στο σκεύος με το λαδόχαρτο και προσθέτουμε πάνω ομοιόμορφα τα ντοματίνια.
4. Μεταφέρουμε το σκεύος στον φούρνο και ψήνουμε για 20 λεπτά ή μέχρι η φριτάτα μας να  φουσκώσει και να πάρει χρώμα.
5. Αφαιρούμε από τον φούρνο και αφήνουμε 3-4 λεπτά να ξεκουραστεί.
6. Αφαιρούμε το λαδόχαρτο και κόβουμε σε 4 κομμάτια.
7. Τοποθετούμε πάνω από κάθε κομμάτι μια φέτα καπνιστό σολομό.

Σερβίρουμε με πράσινη σαλάτα.