My wife and I started our modest business in March 1991 at McKinney and Lemon, just near to the uptown district.
Since then, we've relocated to Addison, and our commitment to serving the Dallas commun…
Queen of Sheba is simply fabulous! Everything l ordered is fresh, perfectly seasoned & beautifully served. I've been a fan since they were on Lemmon Ave & while I haven't been in a while I order delivery regularly. The owners are so friendly, welcoming & happy to suggest & describe each dish. Always delicious and healthy, l feel great after a meal. If you've never tried Ethiopian food, this is the place to go, you are in for a treat. ***** Even when l haven't been in a while the lovely Elsa always remembers me and asks me about my cats 💕
A
Anika R
5 contributions
Didn't like
• 30/11/24
• DoorDash review
The Ethiopian vegetarian food is our all time favorite. After seeing good stars, i thought of ordering the food here. The food was tasteless, and some of the items were frozen. Most dishes didnt have salt and was just boiled. Worst Ethiopian food till now :( The only good thing was the injera. It was soft. Knowing about the prices, it didn't seem worth it at all.
J
Jennifer M
8 contributions
Loved
• 28/01/23
• DoorDash order
I am a new vegan. The Vegan Tibs were so good, I called the restaurant to verify the protein sources (whole oat and fava beans in Ethiopian spices). It was amazing! I also loved the Ethiopian Vegan Dip . By far the most vegan items I have encountered for an Ethiopian restaurant and all was delicious.
S
Simply Z
7 contributions
Loved
• 28/10/25
• DoorDash order
As always, Queen of Sheba NEVER disappoints. I always go for their Tibs and I love to get it with missir wot and the cabbage! So delicious!
D
David R
Emerging Expert • 21 contributions
Loved
• 11/08/23
• DoorDash order
This food was amazing! The kifta was the perfect texture, the vegetables were perfectly seasoned, and the way they do mozzarella stick should be the new standard. I highly recommend.