Queen of Sheba (restaurant)Queen of Sheba is an Ethiopian restaurant in Portland, Oregon.HistoryThe Black-owned restaurant opened during the 1990s. Alem Gebrehiwot was the owner, as of 2020.ReceptionIn 2016, 2017, and 2020, Willamette Week readers named Queen of Sheba the city's top Ethiopian restaurant in an annual "best of Portland" poll. In an overview of the city's "exceptional" Ethiopian food, Eater Portland's Maya MacEvoy wrote: