In a large mixing bowl, blend melted unsalted butter with whole eggs, orange zest, orange juice, vanilla essence, and brandy until well combined.

Add baking powder to the wet mixture and stir. Gradually sift in self-raising flour while mixing until the dough is soft and moist.

Lightly knead the dough for about 1-2 minutes on a floured surface, wrap in plastic wrap, and let rest for 15 minutes.

Divide the dough into 30-gram portions, roll into strips, and shape as desired.

Preheat oven to 180°C (350°F) while arranging the shaped Koulourakia on a lined baking tray. Brush with whisked egg for a shiny finish.

Bake for about 20 minutes or until golden brown. Watch closely to prevent over-browning.

Remove from the oven and cool on a wire rack before serving with coffee or tea.