Our Menu
3314 Eastern Ave BALTIMORE MD, 21224
Phone: (443) 885-9585

Operating Hours

Monday - Sunday 10:00 am–11:00 pm

Our Values

Queen of Sheba restaurant is an exciting experience of cultural aroma and flavor. Every dish is a delightful little story from Yemen, Middle East or the Mediterranean. Discover the relish and savor of our generous offerings of rich authentic Yemeni food and you will always come back for more

slideshow-4

YOUR CREDIT CARD STATEMENT MAY DISPLAY CHARGE FROM 3g Global Systems, Inc.

Daily Specials

 + ORDER 
$17.99
Lamb Haneeth
Our most popular dish, slow roasted lamb seasoned and cooked to perfection. Served with 1 bread or rice and salad.
 + ORDER 
$29.99
Sheba Special Plate Combo for 2
2 pieces of lamb haneeth, beef galaba, chicken galaba, rice and potatoes. Served with 1 side and Sheba hot sauce.
 + ORDER 
$10.99
Lamb Liver (With Plain Bread)
Sauteed cube of lamb liver with onions, tomatoes and Yemeni spices.
 + ORDER 
$10.99
Lamb Fahsah
Traditional dish of shredded lamb and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread or soup.
 + ORDER 
$5.99
Chicken Sub Sandwiches
Chicken Sub Sandwiches
 + ORDER 
$11.99
Lamb Liver (With Tandoori Bread)
Sauteed cube of lamb liver with onions, tomatoes and Yemeni spices.
 + ORDER 
$49.99
Sheba Special Plate Combo for 4
4 pieces of lamb haneeth, 1/2 haneeth chicken, beef galaba, chicken galaba, rice and potatoes. Served with 2 sides and Sheba hot sauce.
 + ORDER 
$17.99
Lamb with Gravy
A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with 1 bread or rice and salad.
 + ORDER 
$19.99
Lamb Chops
Grilled baby lamb chops, seasoned and cooked to perfection. Served with 1 bread or rice and salad.
 + ORDER 
$10.99
Areeka Fatta
Fresh dates mixed with bits of homemade whole wheat bread drizzled with honey and topped with homemade butter, cream and cheese.
 + ORDER 
$11.99
Meat Chunks (With Plain Bread)
Chucks of lamb cooked with onions, tomatoes, garlic and special Yemeni seasoning.
 + ORDER 
$4.99
Falafel Sub Sandwiches
Falafel Sub Sandwiches
 + ORDER 
$11.99
Fahsah Tuna
Traditional dish of mixed tuna and tomato sauce. Served with bread or soup.
 + ORDER 
$9.99
Saltah with Ground Beef and Vegetable
Served with bread or soup.
 + ORDER 
$12.99
Meat Chunks (With Tandoori Bread)
Chucks of lamb cooked with onions, tomatoes, garlic and special Yemeni seasoning.
 + ORDER 
$15.99
Beef Kabab
A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with 1 bread or rice and salad.
 + ORDER 
$15.99
Lamb Agadah
A Yemeni style stew, cooked with chunks of lamb, okra, carrots, potatoes and onions. Served with 1 bread or rice and salad.
 + ORDER 
$10.99
Chicken Chunks (With Plain Bread)
Slow roasted chicken with seasoning.
 + ORDER 
$11.99
Chicken Chunks (With Tandoori Bread)
Slow roasted chicken with seasoning.
 + ORDER 
$10.99
Chicken Salteh
Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven baked. Served with bread or soup.
 + ORDER 
$12.99
Lamb Gallabah
Minced lamb, sauteed with onions, tomatoes and Yemeni spices. Served with 1 bread or rice and salad.
 + ORDER 
$10.99
Chicken Galabah
Minced chicken, sauteed with onions, tomatoes, green pepper and Yemeni spices.
 + ORDER 
$11.99
Chicken Tawook
Grilled chicken skewers of cubed chicken made with our special Yemeni spices. Served with 1 bread or rice and salad.
 + ORDER 
$7.99
Okra
Cooked with tomato sauce and special seasoning. Served with bread or soup.
 + ORDER 
$10.99
Chicken Haneeth Half
Roasted chicken seasoned with our special imported spices. Served with 1 bread or rice and salad.
 + ORDER 
$17.99
Chicken Haneeth Whole
Roasted chicken seasoned with our special imported spices. Served with 1 bread or rice and salad.
 + ORDER 
$11.99
Grilled Chicken Half
Whole chicken seasoned with special seasoning cooked to perfection. Served with 1 bread or rice and salad.
 + ORDER 
$18.99
Grilled Chicken Whole
Whole chicken seasoned with special seasoning cooked to perfection. Served with 1 bread or rice and salad.
 + ORDER 
$11.99
Chicken Agdah
Roasted chicken cooked with okra, carrots, potatoes and onion Served with 1 bread or rice and salad.
 + ORDER 
$15.99
Fish Galabah
Fish sauteed with onions and tomato sauce. Served with 1 bread or rice and salad.
 + ORDER 
$10.99
Shakshouka with Cheese (With Plain Bread)
Scrambled eggs with cheese, tomatoes, onions and jalapenos.
 + ORDER 
$11.99
Shakshouka with Cheese (With Tandoori Bread)
Scrambled eggs with cheese, tomatoes, onions and jalapenos.
 + ORDER 
$13.99
Hummus Topped with Lamb Meat (With Tandoori Bread)
Chickpeas blended with tahini sauce, garlic and lemon topped with ground lamb.
 + ORDER 
$11.99
Hummus Topped with Beef (With Tandoori Bread)
Beef sauteed and seasoned with hummus.
 + ORDER 
$11.99
Hummus Topped with Chicken (With Tandoori Bread)
Chicken sauteed and seasoned with hummus.