Τα όνομά του είναι συνώνυμο των βιβλίων με συνταγές και οδηγίες μαγειρικής. Αυτό συμβαίνει από το 1926, όταν και εξέδωσε το βιβλίο «Οδηγός της μαγειρικής και της Ζαχαροπλαστικής», το οποίο τελικά μπήκε σε πάρα πολλά ελληνικά νοικοκυριά. Από τότε όταν χρησιμοποιούμε την λέξη «Τσελεμεντές», αναφερόμαστε στο βιβλίο. Αλλά πίσω απ’ αυτό υπήρχε ο αρχιμάγειρας Νικόλας.

Ο Νικόλαος Τσελεμεντές γεννήθηκε στην Σίφνο το 1878. Μεγάλωσε στην Αθήνα και μετά από το σχολείο εργάστηκε για ένα διάστημα σε συμβολαιογραφείο. Αργότερα, ο θείος του τον πήρε στο εστιατόριό του, όπου ασχολήθηκε για πρώτη φορά με την μαγειρική.

Σε αυτήν φαίνεται πως βρήκε το στοιχείο του, αφού σπούδασε έναν χρόνο μαγειρική στην Βιέννη. Όταν επέστρεψε, ανέλαβε την θέση του σεφ σε πρεσβείες την Αθήνας. Έγινε γνωστός από το 1910 και μετά, όταν ξεκίνησε η έκδοση του περιοδικού «Οδηγός μαγειρικής». Το 1920 έφυγε για τις ΗΠΑ, όπου δούλεψε για μερικά από τα πιο ακριβά εστιατόρια του κόσμου. Παράλληλα, θέλησε να εξελίξει τις γνώσεις του, σπουδάζοντας ανώτερη μαγειρική, ζαχαροπλαστική και διαιτολογία.

Το 1926 ήρθε το περίφημο βιβλίο του, το οποίο γνώρισε απρόσμανη επιτυχία και επανεκτυπώθηκε πάνω από 15 φορές. Επέστρεψε στην Αθήνα και ίδρυσε μια μικρή σχολή μαγειρικής και ζαχαροπλαστικής.

Φανερά επηρεασμένος από την γαλλική κουζίνα, ο Τσελεμεντές έμαθε στις ελληνίδες νοικοκυρές πολλά πράγματα που σήμερα θεωρούνται απλά, όπως η μπεσαμέλ και η μπουγιαμπέσα. Κάποιοι τον κατηγόρησαν για νόθευση της ελληνικής κουζίνας, αλλά στην πραγματικότητα ήταν ο εκσυγχρονιστής της.

Πέθανε στις 2 Μαρτίου του 1958, σε ηλικία 80 ετών. Όμως δεν ξεχάστηκε ποτέ, Ακόμα και σήμερα, 60 χρόνια από τον θάνατό του, παραμένει ο άνθρωπος – συνώνυμο των οδηγών μαγειρικής.