Ο Λευτέρης Σουλτάτος τον Σεπτέμβριο του 2014 είχε παντρευτεί την Ελένη Γρηγοράκη με την οποία απέκτησαν και ένα παιδί.

Ο σεφ και η τότε σύντροφός του είχαν κάνει στην Κρήτη ανοιχτό γάμο και αποτέλεσε κοσμικό γεγονός για το νησί. Το cretalive.gr είχε δημοσιεύσει φωτογραφίες από τον γάμο με τίτλο «Ένας γάμος… γαστρι – μαγικός!».