Reserve now

What User likes about Queen Of Sheba:
Great place, Great food, Very extend Menu options, a little small and cozy place. Was there tonight and Need to post a review. I need to recommend this Gem?100%The customer service was great, provided by Fatima. She was our waitress and also made our food, which was delicious, the lamb sooo so soft and tender. Very Quick service too, within 15 minutes In we're eating. I really liked everything about it. I would recom... View all feedback.

What User doesn't like about Queen Of Sheba:
We ordered the chicken haneeth and the lamb haneeth. We came from the middle east so we have a, more or less, crude sense of what it should taste like. The chicken was tender but it could have a bit more mandi flavor. View all feedback.

Full Menu

Download Menu

More information

Suggested nearby restaurants.

4.7
Menu
Table booking
Open Now
4.7
Menu
Table booking
Open Now
City: Baltimore, 1025 S Charles St, Baltimore, United States
"The show lasted two hours; during the first hour, Spenser made a 20-minute visit to each of the three guest tables, each with 10 people. He amazed eve..."
4.7
Menu
Table booking
Open Now
4.7
Menu
Table booking
Open Now
City: Baltimore, 1622 Eastern AveMD 21231, Baltimore, United States
"The neighborhood bird box was just perfect."
4.9
Menu
Table booking
Open Now
4.9
Menu
Table booking
Open Now
City: Baltimore, 2400 Fleet St, Baltimore, Maryland, USA, 21224, United States
"Very friendly staff. Lots of options."
4.4
Menu
Table booking
Open Now
4.4
Menu
Table booking
Open Now
City: Baltimore, 3650 Toone St Baltimore, MD 21224, 21224-5247, United States
"Great place, slightly upscale and spectacular food."
4.2
Menu
Table booking
Open Now
4.2
Menu
Table booking
Open Now
City: Baltimore, 641 South Montford Avenue Baltimore, MD 21224, 21224-3632, United States
"Great breakfast pizza and service with a smile !"
4.6
Menu
Table booking
Open Now
4.6
Menu
Table booking
Open Now
City: Baltimore, 3731 Boston St, Baltimore, MD 21224, United States
"Delicious ramen and the fried crab balls are the perfect starter"