If you're looking for Greek restaurants in Baltimore look no further. Queen Of Sheba is known for having some of the best Greek in Baltimore. Located at 3314 Eastern Ave, Queen Of Sheba is a grea...show more
Minced lamb, sauteed with onions, tomatoes, and Yemeni spice.
Traditional dish of sauteed fish cooked with tomato sauce served bubbling hot in clay bowl.
Whole chicken seasoned with special seasoning cooked to perfection.
Traditional dish mixed tuna and tomato sauce.
Grilled chicken skewers of cubed chicken made with our special Yemeni Spices.
Our most popular dish slow roasted lamb seasoned and cooked to perfection. Served with mandi basmati rice.
A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.
Grilled baby lamp chops, seasoned, and cooked to perfection.
A very tender chunk of lamb sauteed then boiled in seasoned mirepoix for hours. Served with mandi rice.
A Yemeni style stew. Cooked with chunks of lamb, okra, carrots, potatoes, and onions.
Minced lamb, sauteed with onions, tomatoes, and Yemeni spice.
Minced chicken, sauteed with onions, tomatoes, green pepper, and Yemeni spices.
Grilled chicken skewers of cubed chicken made with our special Yemeni Spices.
Slow oven roasted chicken seasoned with our special imported spices.
Whole chicken seasoned with special seasoning cooked to perfection.
Roasted chicken cooked with okra, carrots, potatoes, and onion served with our fresh tanoor bread.
Fish sauteed with onions and tomato sauce.
Oven baked. salmon fish, seasoned with our mixed spices and cooked to perfection in tanoor oven with a choice of rice or tanoor bread.
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.
Cooked with garlic and onions.
Served with tahini sauce and pickles.
Mashed eggplant mixed with sour cream, tahini sauce, and garlic.
Lettuce, tomatoes, onions, parsley, cucumbers, and toasted pita bread.
Lettuce, tomatoes, cucumbers, parsley mixed with sheba special dressing.
Romaine lettuce, cucumbers, and tomatoes.
Traditional dish of shredded lamb and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
Traditional dish of sauteed fish cooked with tomato sauce served bubbling hot in clay bowl.
Traditional dish mixed tuna and tomato sauce.
Traditional dish cooked with ground beef potatoes, okra, zucchini, and carrots. Served bubbling hot in a clay bowel with fresh oven bread.
Fresh assorted root vegetables combined with whipped fenugreek.
Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
Cooked with tomato sauce and special seasoning.
Two pieces of lamb haneeth, beef galaba, chicken galaba, rice, and potatoes. Served with one side and Sheba hot sauce.
Four pieces lamb haneeth, half haneeth chicken, beef galaba, chicken galaba, rice, and potatoes. Served with two and Sheba hot sauce.
Delicious dates combine with wheat bread. Topped with drizzles of organic honey and bitter.
Mashed bananas with bites of bread drizzled with honey and topped with cream and cheese.
Fresh dates mixed with bits of whole wheat bread drizzled with honey and topped with buttercream and cheese, breakfast or dessert item.
Serambled eggs with cheese with tomatoes, onions, and jalapenos. Served with bread.
Chickpeas blended with tahini sauce, garlic, and lemon topped with ground beef. Served with bread.
Beef or chicken sauteed and seasoned with hummus. Served with bread.
Sauteed cubed of lamb liver with onions, tomatoes, and Yemeni spices. Served with bread.
Slow roasted chicken with seasoning. Served with bread.
Sauteed cubed of lamb liver with onions, tomatoes, and Yemeni spices. Served with bread.
Chucks of lamb cooked with onions, tomatoes, garlic, and special Yemeni seasoning. Served with bread.
Slow roasted chicken with seasoning. Served with bread.
Kidney beans sauteed with onions and tomatoes topped with tahini. Served with bread.
White beans, garlic, tomatoes, and onions. Served with bread.
Fine mashed fava beans with sauteed onions, tomatoes, and topped with tahini and olive oil. Served with bread.
Fine mashed fava beans with eggs garlic, tomatoes, and onions. Served with bread.
Scrambled eggs with sauteed tomatoes, onion, and parsley. Served with bread.
Serambled eggs with cheese with tomatoes, onions, and jalapenos. Served with bread.
Chickpeas blended with tahini sauce, garlic, and lemon topped with ground beef. Served with bread.
Beef or chicken sauteed and seasoned with hummus. Served with bread.
Foul sauteed and seasoned with hummus. Served with bread.
Pureed chickpeas mixed with tahini, lemon juice, virgin olive oil, and mixed with fresh garlic. Served with bread.
Mashed eggplant mixed with sour cream, tahini sauce and garlic.
Lettuce, tomatoes, onions, parsley, cucumbers, toasted pita bread.
Lettuce, tomatoes, cucumbers, parsley mixed with sheba special dressing.
Romaine lettuce, cucumbers and tomatoes.
Sautéed cubed of lamb liver, with onions, tomatoes and yemeni spices.
Chucks of lamb cooked with onions, tomatoes, garlic, and special yemeni seasoning.
Slow roasted chicken with seasoning.
Kidney beans sautéed with onions, tomatoes topped with tahini.
White beans, garlic, tomatoes and onions.
Fine mashed fava beans with sautéed onions, tomatoes, topped with tahini and olive oil add eggs.
Mashed fava beans, with eggs garlic, tomatoes and onions.
Scrambled eggs with sautéed tomatoes, onion and parsley.
Scrambled eggs with cheese with tomatoes, onions and jalapenos.
Chickpeas blended with tahini sauce, garlic and lemon topped with ground beef.
Seasoned with hummus.
Foul sautéed and seasoned with hummus.
Pureed chickpeas mixed with tahini, lemon juice, and virgin olive oil, mixed with fresh garlic.
Our most popular dish, slow roasted lamb seasoned and cooked to perfection. Served with mandi basmati rice.
A very tender chunk of lamb sautéed then boiled in seasoned mirepoix for hours. Served with (mandi) rice.
Grilled baby lamp chops, seasoned and cooked to perfection.
A very tender chunk of lamb sautéed then boiled in seasoned mirepoix for hours. Served with (mandi) rice.
A yemeni style stew. Cooked with chunks of lamb, okra, carrots, potatoes and onions.
Minced lamb, sautéed with onions, tomatoes and yemeni spice.
Minced chicken, sautéed with onions, tomatoes, green pepper, and yemeni spices.
Grilled chicken skewers of cubed chicken made with our special yemeni spices.
Slow-oven roasted chicken seasoned with our special imported spices.
Whole chicken seasoned with special seasoning cooked to perfection.
Roasted chicken cooked with okra, carrots, potatoes, and onion served with our fresh tanoor bread.
Fish sautéed with onions and tomato sauce.
Salmon fish, seasoned with our mixed spices and cooked to perfection in tanoor oven.
Fresh red snapper fish, seasoned with our mixed spices and cooked to perfection in tanoor.
Cooked with garlic and onions.
Served with tahini sauce and pickles.
Traditional dish of shredded lamb and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
Traditional dish of sautéed fish cooked with tomato sauce. Served bubbling hot in clay bowl.
Traditional dish mixed tuna and tomato sauce.
Traditional dish cooked with ground beef, potatoes, okra, zucchini, and carrots. Served bubbling hot in a clay bowel with fresh oven bread.
Fresh assorted root vegetables combined with whipped fenugreek.
Traditional dish of shredded chicken and mashed potatoes. Served bubbling hot in a clay bowl with fresh clay oven bread.
Assorted mixed vegetable stew sautéed with okra, potatoes, carrots, scallion, parsley and onion mixed and ready to eat.
Cooked with tomato sauce and special seasoning.
Two pieces of lamb haneeth, beef galaba, chicken galaba, rice and potatoes. Served with one side and sheba hot sauce.
Four pieces lamb haneeth, half haneeth chicken, beef galaba, chicken galaba, rice and potatoes. Served with two and sheba hot sauce.
Delicious dates combine with wheat homemade bread. Topped with drizzles of organic honey and butter.
Mashed bananas with bites of bread with honey and topped with cream and cheese.
Fresh dates mixed with bits of homemade whole wheat bread drizzled with honey and topped with homemade butter, cream and cheese.
Last updated July 20, 2021