Allmenus.com
  • Maryland
  • Baltimore
  • Queen of Sheba

What is Grubhub

Through online ordering, we connect hungry people with the best local restaurants. Explore restaurants near you to find what you love.

Next

Why use Grubhub

Order popular dishes from a variety of restaurants. Get your order delivered or pick it up.

Previous
Start your order

Queen of Sheba

(443) 885-9585

We make ordering easy. Learn more

Google map
  • 3314 Eastern Ave, Baltimore, MD 21224
  • No cuisines specified

  • Grubhub.com
  • Queen of Sheba

  • (443) 885-9585

    We make ordering easy.

  • Menu
  • Entrees
    Served with 1 bread or rice and salad.
    • Lamb Haneeth $17.99

      Our most popular dish, slow roasted lamb seasoned and cooked to perfection. Served with mandi basmati rice.

    • Lamb with Gravy $17.99

      A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.

    • Lamb Chops $19.99

      Grilled baby lamb chops, seasoned and cooked to perfection.

    • Beef Kabab $15.99

      A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.

    • Lamb Agadah $15.99

      A Yemeni style stew, cooked with chunks of lamb, okra, carrots, potatoes and onions.

    • Lamb Gallabah $12.99

      Minced lamb, sauteed with onions, tomatoes and Yemeni spices.

    • Chicken Galabah $10.99

      Minced chicken, sauteed with onions, tomatoes, green pepper and Yemeni spices.

    • Chicken Tawook $11.99

      Grilled chicken skewers of cubed chicken made with our special Yemeni spices.

    • Chicken Haneeth $10.99+

      Roasted chicken seasoned with our special imported spices.

    • Grilled Chicken $11.99+

      Whole chicken seasoned with special seasoning cooked to perfection.

    • Chicken Agdah $11.99

      Roasted chicken cooked with okra, carrots, potatoes and onion served with our fresh tanoor bread.

    • Fish Galabah $15.99

      Fish sauteed with onions and tomato sauce.

    • Salmon $17.99

      Oven baked. Salmon fish, seasoned with our mixed spices and cooked to perfection in tandoor oven with a choice of rice or tandoor bread.

    • Red Snapper Fish $19.99

      Oven baked. Fresh red snapper fish, seasoned with our mixed spices and cooked to perfection in tandoor oven with a choice of rice or tandoor bread.

    • Molokhia $7.99

      Cooked with garlic and onions.

    • Falafel $6.99

      Served with tahini sauce and pickles.

    • Fries $3.99

  • Breakfast
    All served with bread. Substitute tandoori bread for additional charges.
    • Lamb Liver $10.99

      Sauteed cube of lamb liver with onions, tomatoes and Yemeni spices.

    • Meat Chunks $11.99

      Chucks of lamb cooked with onions, tomatoes, garlic and special Yemeni seasoning.

    • Chicken Chunks $10.99

      Slow roasted chicken with seasoning.

    • Fassolia $7.99

      Kidney beans sauteed with onions and tomatoes topped with tahini.

    • Eggs with Fassolia $7.99

      White beans, garlic, tomatoes and onions.

    • Foul $7.99

      Fine mashed fava beans with sauteed onions and tomatoes, topped with tahini and olive oil.

    • Egg with Foul $7.99

      Mashed fava beans with eggs, garlic, tomatoes and onions.

    • Shak Shookah $7.99

      Scrambled eggs with sautéed tomatoes, onion & parsley.

    • Shakshouka with Cheese $10.99

      Scrambled eggs with cheese, tomatoes, onions and jalapenos.

    • Hummus Topped with Lamb Meat $12.99

      Chickpeas blended with tahini sauce, garlic and lemon topped with ground lamb.

    • Hummus Topped with Meat $10.99

      Served with your choice of meat sauteed and seasoned with hummus.

    • Hummus Topped with Foul $7.99

      Foul sauteed and seasoned with hummus.

    • Hummus $6.99

      Pureed Chickpeas mixed with tahini, lemon juice, and virgin olive oil, mixed with fresh garlic.

  • Authentic Dishes
    Served with bread or soup.
    • Lamb Fahsah $10.99

      Traditional dish of shredded lamb and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.

    • Fahsah Fish $12.99

      Traditional dish of sauteed fish cooked with tomato sauce and served bubbling hot in clay bowl.

    • Fahsah Tuna $11.99

      Traditional dish of mixed tuna and tomato sauce.

    • Saltah with Ground Beef and Vegetable $9.99

    • Saltah Vegetarian $8.99

      Fresh assorted root vegetables combined with whipped fenugreek.

    • Chicken Salteh $10.99

      Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven baked.

    • Mushakal $7.99

      Assorted mixed vegetables stew sauteed with okra, potatoes, carrots, scallion, parsley and onion. Mixed and ready to eat.

    • Okra $7.99

      Cooked with tomato sauce and special seasoning.

  • Sandwiches
    • Liver Sub $7.99

    • Chicken Sub $5.99

    • Falafel Sub $4.99

    • Steak Sub $6.99

    • Fish Sub $7.99

    • Egg Sub $4.99

  • Sheba Special Combo
    • Sheba Special Plate Combo for 2 $29.99

      2 pieces of lamb haneeth, beef galaba, chicken galaba, rice and potatoes. Served with 1 side and Sheba hot sauce.

    • Sheba Special Plate Combo for 4 $49.99

      4 pieces of lamb haneeth, 1/2 haneeth chicken, beef galaba, chicken galaba, rice and potatoes. Served with 2 sides and Sheba hot sauce.

  • Salads
    • Baba Ghanouj $6.99

      Mashed egg plant mixed with sour cream, tahini sauce and garlic.

    • Fattoush Salad $6.99

      Onions, parsley, cucumbers and toasted.

    • Sheeba Salad $5.99

      Lettuce, tomatoes, cucumbers amd parsley mixed with Sheba special dressing.

    • Salad $4.99

      Romaine lettuce, cucumbers and tomatoes.

  • Sweets
    • Dates Fatta $8.99

      Delicious dates combined with wheat home made bread. Topped with drizzles of organic honey and bitter.

    • Maasoob Fatta $10.99

      Mashed bananas with bites of bread, honey and topped with cream and cheese.

    • Areeka Fatta $10.99

      Fresh dates mixed with bits of homemade whole wheat bread drizzled with honey and topped with homemade butter, cream and cheese.

  • Drinks and Smoothie
    • Hot Yemeni Tea $0.99

    • Hot Tea with Milk $1.50

    • Yogurt $2.99

    • Soft Drinks $0.99

    • Cocktail $4.99

    • Mango Smoothie $3.99

    • Strawberry Smoothie $3.99

    • Banana Smoothie $3.99

    • Fresh Lime Juice $2.99

Menu for Queen of Sheba provided by Allmenus.com

DISCLAIMER: Information shown may not reflect recent changes. Check with this restaurant for current pricing and menu information. A listing on Allmenus.com does not necessarily reflect our affiliation with or endorsement of the listed restaurant, or the listed restaurant's endorsement of Allmenus.com. Please tell us by clicking here if you know that any of the information shown is incorrect. For more information, please read our Terms and Conditions.

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • Notice of Financial Incentive
©2023 GrubHub, Inc. All rights reserved.