Queen Of Sheba

Queen Of Sheba

$$ • Middle Eastern

View delivery time and booking fee.

Location and hours

3314 Eastern Ave, Baltimore-Maryland, MD 21224
Every Day
11:00 AM - 10:30 PMMenu
01:00 PM - 10:00 PMBreakfast

3314 Eastern Ave, Baltimore-Maryland, MD 21224 • More info

Opens at 11:00 AM

  • Entrees

    • Lamb Haneeth

      Our most popular dish slow roasted lamb seasoned and cooked to perfection. Served with mandi basmati rice.
      $20.99
    • Lamb with Gravy

      A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.
      $20.99
    • Lamb Chops

      Grilled baby lamp chops, seasoned, and cooked to perfection.
      $22.99
    • Beef Kebab

      A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.
      $18.99
    • Lamb Agadah

      A Yemeni style stew. Cooked with chunks of lamb, okra, carrots, potatoes, and onions.
      $18.99
    • Lamb Gallabah

      Minced lamb, sauteed with onions, tomatoes, and Yemeni spice.
      $15.99
    • Chicken Galabah

      Minced chicken, sauteed with onions, tomatoes, green pepper, and Yemeni spices.
      $13.99
    • Chicken Tawook

      Grilled chicken skewers of cubed chicken made with our special Yemeni Spices.
      $14.99
    • Chicken Haneeth

      Slow oven roasted chicken seasoned with our special imported spices.
      $13.99
    • Grilled Chicken

      Whole chicken seasoned with special seasoning cooked to perfection.
      $14.99
    • Chicken Agdah

      Roasted chicken cooked with okra, carrots, potatoes, and onion served with our fresh tanoor bread.
      $14.99
    • Fish Galabah

      Fish sauteed with onions and tomato sauce.
      $18.99
    • Salmon

      Oven baked. salmon fish, seasoned with our mixed spices and cooked to perfection in tanoor oven with a choice of rice or tanoor bread.
      $20.99
    • Red Snapper Fish

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

      Cooked with garlic and onions.
      $10.99
    • Falafel

      Served with tahini sauce and pickles.
      $9.99
    • Fries

      $6.99
  • Salads

    • Baba Ghanouj

      Mashed eggplant mixed with sour cream, tahini sauce, and garlic.
      $9.99
    • Fattoush Salad

      Lettuce, tomatoes, onions, parsley, cucumbers, and toasted pita bread.
      $9.99
    • Sheeba Salad

      Lettuce, tomatoes, cucumbers, parsley mixed with sheba special dressing.
      $8.99
    • Salad

      Romaine lettuce, cucumbers, and tomatoes.
      $7.99
  • Authentic Dishes

    • Lamb Fahsah

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

      Traditional dish of sauteed fish cooked with tomato sauce served bubbling hot in clay bowl.
      $15.99
    • Fahsah Tuna

      Traditional dish mixed tuna and tomato sauce.
      $14.99
    • Saltah with Ground Beef and Vegtable

      Traditional dish cooked with ground beef potatoes, okra, zucchini, and carrots. Served bubbling hot in a clay bowel with fresh oven bread.
      $12.99
    • Seltah Vegetarian

      Fresh assorted root vegetables combined with whipped fenugreek.
      $11.99
      Vegetarian
    • Chicken Salteh

      Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
      $13.99
    • Mushakal

      Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
      $10.99
    • Okra

      Cooked with tomato sauce and special seasoning.
      $10.99
  • Sandwiches

    • Liver Sub

      $10.99
    • Chicken Sub

      $8.99
    • Falafel Sub

      $7.99
    • Steak Sub

      $9.99
    • Fish Sub

      $10.99
    • Egg Sub

      $7.99
  • Sheba Special Combo

    • Sheba Special Plate for 2

      Two pieces of lamb haneeth, beef galaba, chicken galaba, rice, and potatoes. Served with one side and Sheba hot sauce.
      $32.99
    • Sheba Special Plate for 4

      Four pieces lamb haneeth, half haneeth chicken, beef galaba, chicken galaba, rice, and potatoes. Served with two and Sheba hot sauce.
      $52.99
  • Sweets

    • Dates Fatta

      Delicious dates combine with wheat bread. Topped with drizzles of organic honey and bitter.
      $11.99
    • Maasoob Fatta

      Mashed bananas with bites of bread drizzled with honey and topped with cream and cheese.
      $13.99
    • Areeka Fatta

      Fresh dates mixed with bits of whole wheat bread drizzled with honey and topped with buttercream and cheese, breakfast or dessert item.
      $13.99
  • Beverages and Smoothie

    • Yogurt

      $5.99
    • Soft Drink

      $3.99
    • Mango Smoothie

      $6.99
    • Strawberry Smoothie

      $6.99
    • Banana Smoothie

      $6.99
    • Fresh Lime Juice

      $5.99
  • Mains

    • Lamb Liver

      Sauteed cubed of lamb liver with onions, tomatoes, and Yemeni spices. Served with bread.
      $13.99
    • Meat Chunks

      Chucks of lamb cooked with onions, tomatoes, garlic, and special Yemeni seasoning. Served with bread.
      $1.50
    • Chicken Chunks

      Slow roasted chicken with seasoning. Served with bread.
      $13.99
    • Fassolia

      Kidney beans sauteed with onions and tomatoes topped with tahini. Served with bread.
      $10.99
    • Eggs with Fassolia

      White beans, garlic, tomatoes, and onions. Served with bread.
      $10.99
    • Foul

      Fine mashed fava beans with sauteed onions, tomatoes, and topped with tahini and olive oil. Served with bread.
      $10.99
    • Egg with Foul

      Fine mashed fava beans with eggs garlic, tomatoes, and onions. Served with bread.
      $10.99
    • Shak Shookah

      Scrambled eggs with sauteed tomatoes, onion, and parsley. Served with bread.
      $10.99
    • Shakshouka with Cheese

      Serambled eggs with cheese with tomatoes, onions, and jalapenos. Served with bread.
      $13.99
    • Hummus Topped with Lamb Meat

      Chickpeas blended with tahini sauce, garlic, and lemon topped with ground beef. Served with bread.
      $13.99
    • Hummus Topped with Chicken

      Beef or chicken sauteed and seasoned with hummus. Served with bread.
      $13.99
    • Hummus Topped with Foul

      Foul sauteed and seasoned with hummus. Served with bread.
      $10.99
    • Hummus

      Pureed chickpeas mixed with tahini, lemon juice, virgin olive oil, and mixed with fresh garlic. Served with bread.
      $9.99