If you're looking for Arabian restaurants in Memphis look no further. Queen of Sheba is known for having some of the best Arabian in Memphis. Located at 4792 Summer Ave, Queen of Sheba is a great...show more
Mashed fava beans, garlic, tomatoes and onions.
Mashed fava beans with eggs, garlic, tomatoes and onions.
Scrambled eggs with tomatoes, onions and jalapenos.
Chickpeas and fava beans, ground with vegetables and spices, served with tahini sauce, tomatoes, lettuce and pickles.
White beans, garlic, tomatoes and onions.
White beans, garlic, tomatoes and onions.
Fresh liver with garlic, tomatoes and onions.
Grilled eggplants with garlic and tahini sauce.
Chickpeas blended with tahini sauce, garlic and lemon.
Chickpeas blended with tahini sauce, garlic and lemon. Topped with ground beef.
Foul with hummus.
Chicken or beef sauteed and seasoned with hummus.
Lamb sauteed and seasoned.
Beef sauteed and seasoned.
Root vegetables combined with egg and whipped fenugreek.
Root vegetables combined with ground beef, egg and whipped fenugreek.
Traditional dish mixed with a choice of lamb, chicken or tuna and mashed potatoes.
Traditional dish mixed with fish and mashed potatoes.
Smashed sweet bread.
Minced tender beef and chicken sauteed with onions and tomato sauce.
Shrimp sauteed with onions and tomato sauce.
Chicken seasoned with special seasoning cooked to perfection.
Slow roasted lamb with seasoning.
Grilled baby lamb chops with our special seasoning.
Slow roasted chicken with seasoning.
2 Persons.
Roasted chicken cooked with carrots, okra, potatoes and onions.
Roasted lamb cooked with carrots, okra, potatoes and onions.
Cilantro and garlic.
Assorted mixed vegetable sauteed with potatoes, carrots, okra, scallion, parsley and onions.
Red snapper and salmon.
Mixed lamb haneeth, beef gallaba and chicken gallaba. Served with rice. Soup or salad.
Chicken sub.
Steak sub.
Lamb sub.
Liver sub.
Fassolia sub.
Egg and cheese sub.
Falafel sub.
Sheeba salad.
Fattoush salad.
Tabouleh salad.
Baklava.
Served with honey and date.
Fattah with banana.
Masoob.
Harisah.
Mashed fava beans, garlic, tomatoes and onions.
Mashed fava beans with eggs, garlic, tomatoes and onions.
Scrambled eggs with tomatoes, onions and jalapenos.
Chickpeas and fava beans, ground with vegetables and spices, served with tahini sauce, tomatoes, lettuce and pickles.
White beans, garlic, tomatoes and onions.
White beans, garlic, tomatoes and onions.
Fresh liver with garlic, tomatoes and onions.
Grilled eggplants with garlic and tahini sauce.
Chickpeas blended with tahini sauce, garlic and lemon.
Chickpeas blended with tahini sauce, garlic and lemon. Topped with ground beef.
Foul with hummus.
Chicken or beef sauteed and seasoned with hummus.
Lamb sauteed and seasoned.
Beef sauteed and seasoned.
Root vegetables combined with egg and whipped fenugreek.
Root vegetables combined with ground beef, egg and whipped fenugreek.
Traditional dish mixed with a choice of lamb, chicken or tuna and mashed potatoes.
Traditional dish mixed with fish and mashed potatoes.
Smashed sweet bread.
Minced tender beef and chicken sauteed with onions and tomato sauce.
Shrimp sauteed with onions and tomato sauce.
Chicken seasoned with special seasoning cooked to perfection.
Slow roasted lamb with seasoning.
Grilled baby lamb chops with our special seasoning.
Slow roasted chicken with seasoning.
2 Persons.
Roasted chicken cooked with carrots, okra, potatoes and onions.
Roasted lamb cooked with carrots, okra, potatoes and onions.
Cilantro and garlic.
Assorted mixed vegetable sauteed with potatoes, carrots, okra, scallion, parsley and onions.
Red snapper and salmon.
Mixed lamb haneeth, beef gallaba and chicken gallaba. Served with rice. Soup or salad.
Chicken sub.
Steak sub.
Lamb sub.
Liver sub.
Fassolia sub.
Egg and cheese sub.
Falafel sub.
Sheeba salad.
Fattoush salad.
Tabouleh salad.
Baklava.
Served with honey and date.
Fattah with banana.
Masoob.
Harisah.
Chickpeas, tahini, sesame sauce, virgin olive oil, fresh garlic and lemon juice served with one tandoori bread.
Lettuce, tomatoes, cucumbers, sheba special dressing.
Grape leaves stuffed with rice, onion, tomato, garlic, and a blend of spices. All with lemon juice.
Grilled eggplant with tahini, garlic, yogurt, lemon juice, and topped with olive oil served with one tandoori bread.
Chopped parsley, mint, tomatoes, onions and cracked bulgar, all dressed with lemon juice, and olive oil.
Diced cucumber mixed with yogurt, mint, and garlic.
Cucumbers, tomatoes, leaves (or lettuce), radish, and green onions.
Hummus, Baba ghanoush, falafel, and mixed pickles served with one tandoori bread.
Ground chickpeas blended with onions, parsley, and garlic. Lightly fried and served with tahini served with one tandoori bread.
Lettuce, tomatoes, onions, cucumbers.
Chicken, cheese, lettuce, tomatoes, onions, cucumbers, sheba special dressing.
Authentic middle eastern yogurt spread that has velvety cream cheese with olive oil served with one tandoori bread.
An assortment of pickles, carrots, white broccoli, jalapeño and olives.
Lentil, onions, carrot, tomatoes and sheba special seasons.
Cubed of lamb liver, cooked with onions, tomatoes, green pepper, lettuce, mayo, and Yemeni spices.
Cubed of lamb, with onions, tomatoes, parsley, lettuce, mayo, and Yemeni spices.
Cubed of chicken cooked with onions, tomatoes, lettuce, mayo, and Yemeni spices.
Falafel, tahini, lettuce, tomatoes, pickles, sheba special dressing.
Cubed of steak cooked with onions, tomatoes, lettuce, mayo, and Yemeni spices.
Cubed of fish, cooked with onions, tomatoes, lettuce, mayo, and Yemeni spices.
Kabab, with onions, tomatoes, parsley, lettuce, mayo, and Yemeni spices.
White beans with onions, tomatoes.
Traditional dish of stew shredded lamb and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of fish cooked with mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of tuna cooked with mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of shrimp cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of ground beef and vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Traditional dish of shredded chicken vegetables cooked with tomatoes and mashed potatoes served bubbling hot in a clay bowl, served with one tandoori bread and salad or soup.
Assorted mised vegetable stew with okra, potatoes, carrots, scallion, parsley, onions served with one tandoori bread and salad or soup.
Assorted mised vegetable fried and oven stew with okra, potatoes, assorted mised vegetable stew with okra, potatoes, carrots, scallion, parsley, onions with tandoori bread salad or soup.
Okra cooked with tomato sauce and special seasoning served with one tandoori bread and salad or soup.
Egyptian spinach, onions, garlic, served with one tandoori bread and salad or soup.
Egyptian spinach, shirmp, onions, garlic, served with one tandoori bread and salad or soup.
Special stewed lamb in traditional bowl in with chopped onions, green chili, garlic, minced, coriander, black pepper, served with rice or bread.
Grilled lamb chops, seasoned and cooked to perfection served with rice and salad or soup.
Yemeni stewed, cooked chunks of lamb, okra, carrots, potatoes, green papper, parsley, and onions served with one tandoori bread or rice and salad or soup.
Yemeni stewed, cooked fish, okra, carrots, potatoes, green papper, parsley, and onions with one tandoori bread or rice and salad or soup.
Yemeni stewed, cooked chunks of lamb, green papper, parsley, and onions with one tandoori bread or rice and salad or soup.
Yemeni stewed, cooked shrimp, green pepper, parsley, and onions, tomatoes, with one tandoori bread or rice and salad or soup.
Whole chicken seasoned with special seasoning special imported spices served with rice and stewed potatoes and salad or soup.
Whole chicken seasoned and grilled with special seasoning special imported spices served with rice and salad or soup.
Half chicken seasoned and grilled with special seasoning special imported spices served with rice and salad or soup.
Yemeni stewed, cooked chunks of chicken, okra, carrots, potatoes, green pepper, parsley, and onions with one tandoori bread or rice and salad or soup.
Yemeni stewed, cooked fish, green papper, parsley, and onions with one tandoori bread or rice and salad or soup.
Baked salmon fish, seasoned with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup.
Whole baked frech red snapper fish, seasoned with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup.
Half baked chicken, seasoned with our mixed spices and cooked to perfection in oven, served with rice and salad or soup.
Whole chicken leg cooked with rice with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup.
Lamb liver, with onions, tomatoes, green pepper and yemeni spices served with one tandoori bread.
Ground beef, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Lamb meat, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Beef meat, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Cubed of chicken, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Mixed foul, fassolia, with onions, tomatoes, olive oil, eggs topped with tahini served with one tandoori bread.
Lamb galabah, gound beef, livers, mixed foul, fassolia, with onions, tomatoes, eggs, olive oil topped with tahini served with one tandoori bread.
White beans with onions, tomatoes, olive oil, eggs topped with tahini served with one tandoori bread.
Fine mashed fava beans with onions, olive oil, tomatoes, topped with tahini served with one tandoori bread.
Fine mashed fava beans with onions, olive oil, tomatoes, eggs topped with tahini served with one tandoori bread.
Scrambled eggs with tomatoes, onions, and parsley served with one tandoori bread.
Scrambled eggs, cheese with tomatoes, onions, and parsley served with one tandoori bread.
Hummus topped lamb meat, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Hummus topped lamb liver, with onions, tomatoes, green pepper and Yemeni spices served with one tandoori bread.
Lamb liver, cheese, onions, tomatoes, green pepper and yemeni spices served with one tandoori bread.
Hummus topped beef meat, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Hummus topped cubed of chicken, onions, tomatoes, garlic, parsley, green pepper and Yemen special seasoning served with one tandoori bread.
Hummus topped fine mashed fava beans with onions, olive oil, tomatoes, eggs topped with tahini served with one tandoori bread.
Four pieces of lamb haneeth, half chicken haneeth, beef galaba, chicken galaba, rice, and stewed potatoes and rice salad or soup.
Quarter of whole lamb haneeth, assorted vegetables, long basmati rice, salad and soup.
Mashed Yemen bread with honey, butter, cream, cheese.
Mashed Yemen bread with dates, honey, butter, cream, cheese.
Mashed Yemen bread with banana, honey, cream, cheese.
Mashed Yemen bread with dates, honey, butter.
Mashed Yemen bread whit, honey, butter.
Extract the juice from fresh carrots only (no sugar added).
Extract the juice from fresh orangs only (no sugar added).
Extract the juice from fresh strawberries only sugar added.
Extract the juice from fresh bananas only, milk and sugar added or honey.
Extract the juice from fresh lemonade only, milk and sugar added or honey.
Last updated April 3, 2020