Queen of Sheba مطعم الملكه سبأ

Permanently closed

Middle Eastern Restaurant $$ 4.4 (258)


Queen of Sheba in Baltimore is renowned for its authentic Yemeni cuisine, providing a cozy and inviting atmosphere where guests can enjoy a diverse menu. While the food quality is largely praised, there have been some critiques regarding service and certain dishes not meeting the high standards expected by some diners. Overall, it remains a staple for lovers of Middle Eastern fare.

Overall:

4.5

(218 reviews)

Authenticity:

4.4

Atmosphere:

4.5

Service:

4.3


Restaurant website: Website

Phone number: (443) 885-9585

Address: 3314 Eastern Ave, Baltimore, MD 21224, USA

Opening hours

Monday: 10:00 AM – 10:00 PM
Tuesday: 10:00 AM – 10:00 PM
Wednesday: 10:00 AM – 10:00 PM
Thursday: 10:00 AM – 10:00 PM
Friday: 10:00 AM – 10:00 PM
Saturday: 10:00 AM – 10:00 PM
Sunday: 10:00 AM – 10:00 PM

Photo gallery

Service options

  • Dine-In Available
  • Takeout Available
  • Delivery Available
  • Curbside Pickup Available
  • Reservable

Offerings

  • Breakfast
  • Lunch
  • Dinner
  • Dessert

Amenities

  • Live Music
  • Restroom Available

Good for

  • Menu for Children
  • Good for Children

Payment options

  • Credit Cards
  • Debit Cards
  • NFC Payments

Parking options

  • Free Street Parking
  • Paid Street Parking

Top Recent and Curated Reviews (10)

**Some reviews are curated to assist in analyzing authenticity, atmosphere, and service. These reviews enhance user feedback and help us provide better insights. Your genuine reviews make all the difference—share your experience today to enhance our ratings!**

" Had a fantastic time at Queen of Sheba! Their signature dishes lived up to the reputation. I particularly enjoyed the hot tea that they served at the beginning; it was such a nice touch! Can't wait to come back! " (*Curated Review*)

" Wow! What a wonderful experience at Queen of Sheba! The lamb was succulent, and the spices were perfectly balanced. The decor is so charming and makes you feel at home. The service was also spot on! I can't wait to bring my friends here next time. " (*Curated Review*)

" Delicious food with an authentic touch. The chicken and rice were abundant and tasted great. The service was friendly and the atmosphere felt warm and welcoming. Will definitely visit again soon! " (*Curated Review*)

" Loved every bit of my meal at Queen of Sheba! They highlight authentic Yemeni spices that create a beautiful harmony in each dish. I especially recommend their lamb haneeth, as it was perfectly cooked and seasoned. " (*Curated Review*)

" Had a wonderful experience! The food tasted fresh and the service was prompt. I will definitely be returning to sample more of the menu. Highly recommended! " (*Curated Review*)

Archived Reviews (208)

" I had a spectacular dinner at Queen of Sheba! The service was beyond incredible, and the food was absolutely delicious. If you're looking for authentic Yemeni food, this is the place! " (*Curated Review*)

" I was a little underwhelmed by the flavors overall. The service was satisfactory, but the food lacked some of the expected punch. Maybe I chose the wrong dishes, but it wasn't what I expected. " (*Curated Review*)

More reviews not shown...

Have been to Queen of Sheba مطعم الملكه سبأ? Share your experience with other people!

Please enter at least 15 characters.
no selection

Top rated nearby

Estiatorio Plaka
Restaurant $$

Overall:

4.9

(603 reviews)

Authenticity:

4.8

Atmosphere:

4.9

Service:

4.9

Address: 4718 Eastern Ave, Baltimore, MD 21224, USA

KINDEE Vegan Thai Food
Thai Restaurant $$

Overall:

5.0

(28 reviews)

Authenticity:

5.0

Atmosphere:

5.0

Service:

5.0

Address: 3326 Greenmount Ave, Baltimore, MD 21218, USA

Ekiben
Restaurant $

Overall:

4.8

(1885 reviews)

Authenticity:

4.7

Atmosphere:

4.3

Service:

4.3

Address: 1622 Eastern Ave, Baltimore, MD 21231, USA

Ammoora
Middle Eastern Restaurant

Overall:

4.9

(577 reviews)

Authenticity:

4.9

Atmosphere:

5.0

Service:

4.7

Address: 751 Key Hwy, Baltimore, MD 21230, USA

Benny's (Formerly Joe Benny’s)
Italian Restaurant $$

Overall:

5.0

(542 reviews)

Authenticity:

4.8

Atmosphere:

5.0

Service:

5.0

Address: 300 S High St, Baltimore, MD 21202, USA

Dalesio's Of Little Italy
Italian Restaurant $$

Overall:

4.9

(628 reviews)

Authenticity:

5.0

Atmosphere:

4.8

Service:

5.0

Address: 829 Eastern Ave, Baltimore, MD 21202, USA

Tarin Thai Cuisine Baltimore
Thai Restaurant $$

Overall:

4.9

(44 reviews)

Authenticity:

5.0

Atmosphere:

4.6

Service:

5.0

Address: 624 S Broadway, Baltimore, MD 21231, USA

Vaccaro's Italian Pastry Shop, Little Italy
Bakery $$

Overall:

4.7

(2247 reviews)

Authenticity:

4.5

Atmosphere:

4.5

Service:

4.5

Address: 222 Albemarle St, Baltimore, MD 21202, USA

Carrabba's Italian Grill
Italian Restaurant $$

Overall:

4.7

(1926 reviews)

Authenticity:

4.5

Atmosphere:

4.7

Service:

4.8

Address: 7600 Belair Rd, Baltimore, MD 21236, USA

Everest Spice Bar And Grill
Indian Restaurant $$

Overall:

5.0

(192 reviews)

Authenticity:

5.0

Atmosphere:

4.9

Service:

5.0

Address: 1640 Aliceanna St, Baltimore, MD 21231, USA