Reviewers consistently praise Queen Sheba's flavorful Ethiopian dishes, with specific mentions of tender Awaze Tibs beef, fresh vegetable platters (particularly the cabbage), and the avocado salad as standout items, alongside appreciation for the teff bread and traditional Ethiopian coffee ceremony. The welcoming, home-like atmosphere and friendly owner who makes guests feel comfortable are frequently highlighted, along with efficient service and the intimate, quiet setting that appeals to both first-time Ethiopian food diners and repeat customers.