Queen Of Sheba
4.5(200+)•
DashPass•
Yemeni•
Store Info
DashPass
4.5(200+)•
$$•Yemeni
Full Menu
10:00 am - 8:40 pmFeatured Items
$0 delivery fee, first order
pricing & fees
to see delivery time
Featured Items
Sheba Grill for 4
$95.99
Sheba Grill for 8
$191.99
Lamb Haneeth
$27.59
•76% (13)
Sheba Special for 4
$83.99
Lamb Chops
$26.39
•100% (15)
#3 Most liked
Lamb Agdah
$23.99
•94% (17)
#2 Most liked
Reviews200+ ratings • 20+ public reviews
4.5
of 5 stars
J
Jo G
Emerging Expert • 18 contributionsLoved
• 4/23/24I'm just eating my way through the menu and it is all fanastic. The Chicken Haneeth is fall off of the bone tender. I'm one of those people who thinks Okra is good no matter how it is fixed, this is in the top two. Bas bousa (2 Pieces) and Baklava are yum. The Yemeni Tea was great too. I'll have enough for 2-3 more meals. You get so much food. I'll happily eat it for a few days straight.
C
Carl M
31 contributionsLoved
• 12/10/24Everything I've ordered here has been amazing!
The golden fish, the Sheba grill for 2!!! So much food and a much healthier alternative to most US based restaurants. Love!!!'
J
Jo G
Emerging Expert • 18 contributionsLoved
• 4/15/24I have only ordered for delivery and I have absolutely loved every bite. Every thing arrives hot. The Lamb Haneeth was as tender and flavorful as any other food I've tried. The Yemeni Coffee was so good, It is a bit different and smooth. The Kunafa was a repeat, because it is such a savory desert. Wonderful change from the super sweet desserts, but it is definitely dessert. I get hungry for your food specifically and wish I had found you sooner.
M
Margaret M
1 contributionsDidn't like
• 4/16/26our food was not secured properly and could have been tampered; it should have been in a bag that's stapled shut with receipt stapled to it. Hummus w Beef was tasteless and beef was dry and hard to chew.
The gyro was bland and dry, and it lacked the Tazikit sauce. The fries were also soggy.
M
Michelle P
Emerging Expert • 19 contributionsLoved
• 7/2/26Great flavor and worth the price! Staff is also super nice! Don't sleep on this restaurant!
Most Ordered
The most commonly ordered items and dishes from this store