Eating with your hands might sound a bit messy, and at Queen Sheba, it can certainly get a bit messy. But one taste of their authentic Eritrean food, and you wouldn’t have it any other way.

According to legend, Ethiopia is the kingdom of the Biblical Queen of Sheba, mother of Menelek. Upon his maturity, Menelek went to Jerusalem, where he was recognized by Solomon as his son. On his ...