Ανακατεύουμε σε μεγάλο μπολ τα αυγά, γιαούρτι, λάδι, ζάχαρη, βανίλια και μαχλέπι-μαστίχα.Μέσα στο αλεύρι ρίχνουμε το μπέικιν και τα ρίχνουμε στο τέλος στο μπολ. Γίνεται μια μαλακιά ζύμη. Για να πλάσουμε τα κουλουράκια βουτάμε τα δάχτυλά μας σε μπολάκι με ηλιέλαιο και τα πλάθουμε πλεξίδες εάν δεν γίνεται προσθέτουμε λίγο ακόμη αλεύρι.

Αφού τα πλάσουμε, τα τοποθετούμε σε ταψί με λαδόκολλα. Τα αλείφουμε με αυγό και τα ψήνουμε στις αντιστάσεις στους 180 C για 15΄ περίπου.

Εάν αποθηκευτούν σε τάπερ παραμένουν για μέρες μαλακά. Καλή επιτυχία.