Στο μεταξύ, σε βαθύ γυάλινο μπολ χτυπάμε τα αυγά, ρίχνουμε το γάλα, το τριμμένο τυρί, αλάτι, πιπέρι και τον ψιλοκομμένο δυόσμο (ή τη μαντζουράνα). Από το τηγάνι που τηγανίσαμε, αφαιρούμε λίγο λάδι και ρίχνουμε μέσα τα λουκάνικα και το μείγμα με τα αυγά. Αφήνουμε τη φρουτάλια να ψηθεί σε μέτρια φωτιά, σπεπασμένη. Με σπάτουλα ελέγχουμε εάν ψήθηκε από κάτω.