Thank you BreadBasketCase for posting your version of this and inspiring me to bake this. For this bread I used sugar and eggs (it is a challah after all...) and the Anise definitely added authentic flavor.
The real Sephardic "Challah" that was used in the middle-east is simply pita bread. As far as I know my grandfather never saw Challah until he came over from Syria to the States. However, this recipe incorporates some of the indigenous flavors and mixes them with the beautiful Ashkenazi tradition of braided Challah for the Holy Shabbat day.