To go order
Sheba Ground Beef with Tandoori bread
Meat
Menu: Appetizers
Sign
Menu
Menu: Breakfast, Sandwiches
Inside
a menu for a restaurant
two plates of food on a table
Chicken Fahsah
Menu
a plate of samata and a cup of coffee
food, oysters and mussels
Drink menu
Falafel
curry, food
Hummus
dessert, food
ramen and noodles
Falafel Sandwich
menu, ramen and noodles
Lamb Agdah
Mallory G.
Dec 28, 2024
One of my families favorite go to spots for something quick and healthy. The rice is phenomenal and the chicken is always perfection! We love to get a hummus to snack on and for lunches. The employees are always friendly and the takeout is prepared quickly. Our food is always fresh! You won't be disappointed here!
Read More
Sonya C.
Jan 15, 2025
I decided to pick up lunch today at Queen of Sheba and I'm glad I did. I got there about 2 and it was pretty empty. The people working there were super friendly and the restaurant is beautiful and more spacious than I realized. I ordered the falafel and a gyro to go. My food was still warm once I made it home and it was good. The gyro was made from a different kind of bread that I'm used to but still good. The falafel was recommended to me by the lady that was working and it was tasty. I was surprised that they included some Yemeni bread and I really enjoyed that, I wish I had gotten some hummus. There's a lot to choose from on the menu including smoothies and other fruit based drinks.
Read More
Crystal S.
Jan 3, 2025
My wife and I just ate here and everything we had was honestly so delicious! I try to have something different when we eat here, but it's so hard when you love what you had last. I had the chicken shish kebab and it was so good with their garlic sauce..Their coffee's are absolutely so good if you're a coffee lover. I would totally date night here anytime Next time I'll take pics
Read More
Anise S.
Mar 9, 2024
This was a pleasant-last-minute-please-just-pick-a-place-to-eat. We weren't sure what to expect but I loved everything I ate. The chicken was a smidge dry but I'd still reorder the chicken shawarma with hummus. I could have easily made a meal of the flat bread, it came out fresh, hot and huge. The service was great, not overwhelming nor underwhelming. I didn't check out the entire restaurant as we sat up front but from what I could see the place was spotless and always had someone cleaning tables promptly. I saw that tables with children had a plastic table cloth down and I thought that was smart considering how messy things can get sometimes. Would highly recommend this place.
Read More
Art C.
Dec 1, 2023
It's almost like stepping into someone's very large living room when we visit here. It's obvious this place is run by family and friends who love each other. I think you can even taste it in the food...Speaking of which, we love their food. We've been here twice now so it's probably going to be on our go-to list. The lamb here- it's the best around. But we've had unexpectedly excellent and fresh food from here each time we visited. Not a bad dish in the bunch. I wish they had more sauces and such because often the food benefits from it. Same with salt... they don't use much of it. But it's on the table and so you can make the food your own.All-in-all, like I said- one of our go-to's... And when you're there you feel like you're part of the family as well. Always a great feeling.
Read More
Anna L.
May 18, 2024
I've been wanting to try this out. Finally did and it did not disappoint. Everything was super flavorful and yummy!! We had # 71 the kabob platter and 73 the Sheba special! Both came with rice and a salad. Plenty of food. Service was good. Will be back!
Read More
Tabatha B.
Feb 14, 2024
This is my second time around visiting this place as you can tell I have came here frequently I really enjoy dining in here. We have had pretty good customer service and the food has been amazing. I really enjoyed my falafel sandwich this time as I always enjoyed falafel. Anyway, of course the samosas was the bomb.com. I literally can go there just to eat the samosas, the lamb was very tender, juicy and flavorful. I wish the portion of the lamb was a bit larger and less rice but overall a great meal. I will probably come back again to enjoy the samosas a double order. I'm telling you please try those when you arrive at this place. The ambience is pretty chill and laid-back. It seems like they offer a free cup of perhaps coffee haven't tried it as of yet. Also keep in mind that they have a smoothie bar available inside as well.
Read More
Ty M.
Dec 16, 2023
We haven't been here in quite some time because the service was so awful, but their Labnah and Mahummara are absolutely unforgettable. Thankfully, ownership has stepped in and the service is now attentive and friendly. I'm so happy to feel good about visiting again!
Read More
Nicholas B.
Feb 16, 2025
First and foremost, my family and I love the food here. However, my most recent order left something to be desired. After Jiu Jitsu we felt like placing an order and eating at home. We ordered two Gyro plates, with fries and one Gyro and an order of Falafel. I came in, picked it up and went home. Unfortunately, when I got home, I found two trays of gyro meat, onions and rice, one Gyro and Falafel. The food was good, perhaps it was God telling me that I didn't need fries, or everything else that comes on a Gyro. Everything here is great, but y'all missed the mark on this one.
Read More
Laleh A.
Nov 22, 2024
Food is fresh, delicious, & well priced. Service is slow though. So if you're starving, have a snack before you head that way. Also, you can place an order for pick up. Further on a positive side, their portions are generous so you can keep some for later on.
Read More