Σε ένα κατσαρολάκι βάζουμε το φρέσκο γάλα μαζί με την βανίλια, το μαχλέπι και την μαστίχα και το αφήνουμε σε χαμηλή φωτιά να έρθει σχεδόν σε βρασμό. Όταν δούμε στις άκρες το γάλα να αρχίζει να φουσκώνει τότε το κατεβάζουμε απ’ την φωτιά και το αφήνουμε στην άκρη να κρυώσει.

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

Για να γίνει βελούδινο και αφράτο, αν δεν έχετε παγωτομηχανή, θα πρέπει να το χτυπήσετε στο μίξερ 3 φορές ανα 1.5 ώρα. Την πρώτη φορά αφήστε το 2 ώρες και κατόπιν ανά 1,5 ώρα το βγάζετε από την κατάψυξη και το χτυπάτε στο μίξερ για να σπάσουν οι κρύσταλλοι που δημιουργούνται κατά την ψύξη του παγωτού και το κάνουν πιο σφιχτό.
Σερβίρουμε με γλυκό του κουταλιού κεράσι.