Χτυπάμε στο μίξερ ή με μίξερ χειρός, το βούτυρο, τα αυγά και τη ζάχαρη.

Προσθέτουμε τη σάλτσα μήλου. Ξαναχτυπάμε. Προσθέτουμε το μπέικιν, τη σόδα, το αλάτι, την κανέλα και το γαρύφαλλο. Ξαναχτυπάμε. Αρχίζουμε να προσθέτουμε σταδιακά το αλεύρι, μέχρι να πετύχουμε μια ζύμη μαλακιά και εύπλαστη.

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

Προαιρετικά αν θέλουμε, πασπαλίζουμε την επιφάνειά τους με ελάχιστη – αλλά ελάχιστη, προσέξτε μη σας παραπέσει – κανελίτσα. Ψήνουμε σε προθερμασμένο φούρνο, στον αέρα, στους 180 βαθμούς, για 20 λεπτά, πάντα ανάλογα με τον φούρνο μας.