Βάζουμε το γάλα, την κρέμα γάλακτος και τη ζάχαρη σε μια μικρή κατσαρόλα και ζεσταίνουμε σε μέτρια φωτιά.
Αμέσως μόλις αρχίσει ο βρασμός αποσύρουμε την κατσαρόλα από τη φωτιά και προσθέτουμε το αλάτι, τη βανίλια και τη nutella. Ανακατεύουμε καλά μέχρι να ενωθούν όλα τα υλικά.
Αφήνουμε το μίγμα να κρυώσει λίγο και στη συνέχεια το τοποθετούμε στο ψυγείο για 2 ώρες τουλάχιστον μέχρι να κρυώσει καλά.
Ρίχνουμε το μίγμα στην παγωτομηχανή και ακολουθούμε τις οδηγίες παρασκευής της συσκευής.
Αδειάζουμε το παγωτό σε κατάλληλο σκεύος και το τοποθετούμε στην κατάψυξη.