Διαλύουμε την μαγιά σε λίγο ζεστό νερό και προσθέτουμε λίγο αλεύρι για να γίνει ένας χυλός.

Αφήνουμε μισή ώρα να φουσκώσει.

Σε μια λεκάνη προσθέτουμε το αλεύρι κάνοντας μια γούβα στη μέση.

Ρίχνουμε τη φουσκωμένη μαγιά, τη ζάχαρη, το λάδι, το νερό και το αλάτι και ζυμώνουμε να γίνει μια αρκετά μαλακή ζύμη.

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

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

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

Τα τοποθετούμε σε λαμαρίνα με αντικολλητικό χαρτί και ψήνουμε στον αέρα περίπου 20-30 λεπτά στους 170 βαθμούς κελσίου.