Reviewers consistently praise Queen of Sheba's generous portions at reasonable prices, with multiple guests highlighting the lamb awaze tips, lamb Sheba tips, chicken Sheba tips, Ye-Asa tips, and beef and potato dishes as standouts, alongside strong appreciation for the well-designed, calm atmosphere. Service receives particular recognition, with reviewers noting knowledgeable staff who patiently guide first-time Ethiopian food customers through menu options and make helpful recommendations, though one reviewer mentioned experiencing poor service on a separate occasion. The restaurant's authentic Ethiopian cuisine and competitive pricing relative to food quality stand out as recurring themes, with several visitors from other cities with established Ethiopian food scenes ranking Queen of Sheba among the best they've encountered.