Queen of Sheba Imperial Restaurant

The food was good. I ordered lamb chops, tender, but could have used some salt or seasoning. The servings are adequate and filling.
The hummus is delicious, even my picky eater enjoyed it.
The service was great. Very attentive and our food came out quickly! I'd certainly recommend giving them a try.

Atmosphere: 4

Food: 5

Service: 5

I've been wanting to come here and I finally went. The food tastes amazing! I got the okra stew (with no meat) with lamb soup, lamb kebab, extra yemeni bread, and a sweet drink. I will definitely be back! I just wish it was closer to where I live. 👍🏼👍🏼
100% recommend. I think there's something for everyone here.

Atmosphere: 4

Food: 5

Service: 5

Recommended dishes: Yemeni Bread

It’s ok. Not bad at all.

Atmosphere: 5

Food: 4

Service: 3

The food was super delicious! I'm no expert on Yemeni food but I am a bit of a foodie. So, while I can't say how authentic it was, I can for sure say it was tasty. Mohammad was also a very kind and helpful waiter which made the experience even better! Thanks!

Atmosphere: 5

Food: 5

Service: 5

I'd been wanting a shwarma for awhile now. Was wanting those nostalgic moments from my time serving overseas. Was in the Cordova area and googled best shwarma spots near me and this location popped up. I can say the atmosphere and the service was top tier as well as it being reasonably priced and the portion size was nice. The shwarma on the other hand was subpar. There was absolutely NO flavor in the meat. I could only taste the pickles and tomatoes; I couldn't even tatse the tahini. From the reviews I'd read, I'd give it another shot as there are days when things suck. Just hope the next time I'm not disappointed.

Atmosphere: 5

Food: 2

Service: 5

Nice place to eat at with friends and family

Atmosphere: 5

Food: 5

Service: 5

Mo was a great server

Atmosphere: 5

Food: 5

Service: 5

Mohammed was an excellent server, very respectful and so funny and he explained the menu and help us choose the right dish for our for dinner tonight

Atmosphere: 5

Food: 5

Service: 5

The food was amazing and what was more great is the service by Moe

Muhammad service was incredible

Atmosphere: 5

Food: 5

Service: 5

I went to this restaurant last week and really enjoyed it. The food was good and Mohammed, was excellent. He was very friendly and took great care of us.

They make a delicious gyro wrapped and grilled BUT thats not what they're going to bring you. Last night after giving them a third try to make it the way I know they do, they brought me a piece of pita rolled up with some meat. The fancy juice my son ordered with his meal? We got that as we were walking out of the door having already eaten and paid. It used to be amazing, but not anymore.

Atmosphere: 2

Food: 2

Service: 2

Good food.

Atmosphere: 5

Food: 5

Service: 5

I’ve had a consistently great experience every time I’ve visited Queen of Sheba. My first visit was during a special event, and I was nervous about the food until I met the owner, Mr. Anas “Abu Malik.” He generously offered me a free tasting, and I was blown away by the flavor and quality.

I ended up ordering a whole lamb Mandi-style. It was perfectly cooked tender, flavorful meat, fragrant rice, and served with soup, salad, and hot sauce. My guests were impressed and satisfied.

Since then, I’ve returned multiple times and tried the okra, grilled chicken, molokhia, lamb haneeth, and kibda. Every dish has been incredibly delicious.

Highly recommended for anyone looking for authentic and flavorful cuisine with warm hospitality.

Atmosphere: 5

Food: 5

Service: 5

The food was pretty good but the service was definitely lacking. The server barely came around and they brought the food out separately so so my friend and I couldn't even eat together.

Atmosphere: 3

Food: 4

Service: 2