Η παραδοσιακή μέθοδος παρασκευής γίνεται μόνο τους δροσερούς μήνες του έτους, μεταξύ Σεπτεμβρίου και Μαΐου, επειδή το παστέλι δεν διαμορφώνεται καλά σε ζεστό περιβάλλον.

Η παραδοσιακή διαδικασία του παστελιού ξεκινά με την επιλογή μεγάλων, ώριμων χαρουπιών – που είναι πιο ζουμερά – και το σχολαστικό πλύσιμό τους με νερό. Στη συνέχεια, τα χαρούπια αλέθονται και τοποθετούνται σε ψάθινα καλάθια, τα οποία κρέμονται πάνω από καζάνια. Αφήνονται εκεί για περίπου είκοσι τέσσερις ώρες, κατά τη διάρκεια των οποίων ραντίζονται συχνά με νερό. Έτσι, ο χυμός χαρουπιού, το «σιερεπέττι», στραγγίζει σιγά σιγά και συλλέγεται στα καζάνια. Ο χυμός μεταφέρεται κατόπιν σε ένα μεγαλύτερο καζάνι και βράζεται σε χαμηλή φωτιά για περίπου 5-6 ώρες μέχρι να πήξει και να γίνει μια ουσία που μοιάζει με μέλι, δηλαδή το μέλι χαρουπιού. Έπειτα βράζεται για άλλες 3 ώρες, ανακατεύοντας συνεχώς μέχρι να μετατραπεί σε μια παχύρρευστη σκούρα καφέ μάζα, η οποία αφήνεται σε μια πλάκα για να κρυώσει. Στη συνέχεια, η μάζα του παστελιού κρεμιέται από ένα κοντάρι και «δουλεύεται» με το χέρι: τραβιέται, τεντώνεται και τυλίγεται επανειλημμένα, μέχρι να αποκτήσει χρυσαφί χρώμα. Στη συνέχεια κόβεται σε ατομικές μερίδες με ένα κοφτερό μαχαίρι.