Queen of Sheba, NYC | Traditional Ethiopian Restaurant, New YorkHistory of the Ethiopian restaurant. NYC's Queen of Sheba is named after the traditional Ethiopian tale of King Soloman and food is of family recipes.www.shebanyc.com