Βάζουμε λίγο νερό σε μια κατσαρόλα και το αφήνουμε να σιγοβράσει.
Βάζουμε ένα κατσαρολάκι πάνω στην κατσαρόλα για να κάνουμε μπεν μαρί και ρίχνουμε το γάλα καρύδας σε αυτό.
Προσθέτουμε τη βανίλια και το αφήνουμε το γάλα να ζεσταθεί χωρίς να βράσει.
Προσθέτουμε τη μέντα ή το κακάο, αν θέλουμε.
Σε ένα μπολ χτυπάμε τα αυγά με ένα σύρμα.
Προσθέτουμε σταδιακά 1-3 κουταλιές από το ζεστό γάλα καρύδας για να φτάσουν τα αυγά στην ίδια θερμοκρασία με το γάλα, συνεχίζοντας το χτύπημα.
Ρίχνουμε τα αυγά στο μπεν μαρί και συνεχίζουμε το χτύπημα μέχρι να σχηματιστεί μια παχιά κρέμα.
Μόλις η κρέμα είναι έτοιμη, βγάζουμε την κατσαρόλα από τη φωτιά και αφήνουμε το μίγμα να κρυώσει στον πάγκο ή στο ψυγείο.
Όταν η κρέμα παγώσει, μπορούμε να προσθέσουμε κάποια από τα υπόλοιπα συστατικά για την έξτρα γεύση που θέλουμε.
Βάζουμε το μίγμα σε παγωτομηχανή και ακολουθούμε τις οδηγίες του κατασκευαστή ή βάζουμε το μίγμα σε ένα μπολ στην κατάψυξη και ανακατεύουμε κάθε 30 λεπτά για περίπου 2 έως 3 ώρες μέχρι να σταθεροποιηθεί.
Βγάζουμε το παγωτό από την κατάψυξη 10 λεπτά πριν το σερβίρισμα για να μαλακώσει.