Queen Of Sheba
4.4(1k+)•
DashPass•
Yemeni•
Store Info
DashPass
4.4(1k+)•
$$•Yemeni
Full Menu
11:00 am - 7:40 pmFeatured Items
$0 delivery fee, first order
pricing & fees
to see delivery time
Featured Items
Lamb Haneeth
$23.87
Sheba Special For 2
$34.31
Sheba three mix meat
$20.79
Kibda
$15.59
Hummus With Chicken
$14.55
Egg With Fasolia
$13.97
Reviews1k+ ratings • 20+ public reviews
4.4
of 5 stars
D
David W
4 contributionsLoved
• 3/17/25The Sheba Special For 2 was phenomenal. So much food! I miss more places offering this much food! Definitely with their flatbread.
I don't like store bought Hummus the Small Hummus here was such high quality and super smooth!
The dessert was slo really good.
The Falafel could have used some sort of sauce but in all the amount of food and especially the Sheba Special For 2 made for a very memorable dinner.
R
Ron M
Emerging Expert • 5 contributionsLoved
• 9/3/23The Sheba Special For 2 was the perfect portion and amount for myself and 3 of my friends ~ it has everything you want in a Mediterranean dish and the bread to stop it off was amazing, and delicious! I'll be getting this every time!
T
Trisda B
Emerging Expert • 46 contributionsLiked
• 9/4/24would be five stars but they do you dirty with the baklava $8 for three tiny tiny fun size pieces. bout as long as a baby's pinky and just as light. food was delicious but I was really craving the baklava and the dessert while delicious lefted me disappointed and scammed out of my money.
J
Jan L
Emerging Expert • 15 contributionsLoved
• 9/21/25I order from Queen of Sheba often and the food is always fantastic. I really love their Okra side dish, which is a really generous portion and could be enough for an entree. It's very fresh and one of the only places locally to get okra that's not battered and fried. I also really like the Special Yemeni Tea /w Milk Cop, it has a very unique spiced flavor. Today I also ordered the Sheba Sample Plate(sm) which is also very fresh and a generous portion. Will definitely order again. Delicious menu.
K
Kathe S
Local Expert • 50 contributionsLoved
• 2/4/22Reliably delicious, every single time. Love, love, love their salmon which is substantial and delicious enough for two. Their grape leaves and Falafel cannot be beat!!!! 
Most Ordered
The most commonly ordered items and dishes from this store