Queen of Sheba

4792 Summer Ave, Memphis, TN

Menu (As of 10/30)

Appetizers

• Hummus $9.35Silky chickpea purée with olive oil and warm spices.
• Sheba Salad $6.23
• Grape Leaves $6.23
• Baba Ghanouj $8.31Smoky grilled eggplant dip.
• Tabouleh $8.31Parsley, bulgur, tomato and lemon.
• Cucumber Yogurt $6.23
• Fattoush $8.99Toasted bread salad with sumac.
• Sheba Sample Plate (Sm) $16.63Mezze sampler for one or two.
• Sheba Sample Plate (Lg) $23.91Generous sampler of mezze and dips.
• Falafel $7.27Crisp herbed chickpea fritters.
• House Salad $6.23
• Chicken Salad $11.43
• Labnah $8.31Strained yogurt with olive oil.
• Olives & Mixed Pickle Plate $6.23
• Lentil Soup $5.19
• Lamb Soup Broth $3.11
• Samosa (4 pcs) $8.31Crisp pastry triangles with savory filling.
• Lentil Samosa $2.07

Sides

• Rice $7.15
• Rashoush $5.19Crispy Yemeni flatbread topped with nigella.
• Bread $1.56Fresh-baked Yemeni flatbread.
• Fries $5.19
• Fries (Small) $3.11
• 1 Pc Harissa $5.19
• Egg with Fasolia $13.97
• Foul Mudamas $9.35Slow-cooked fava beans with olive oil, lemon and cumin.
• Egg with Foul $12.89
• Shakshouka $9.35Eggs poached in spiced tomato sauce.
• Shakshouka with Cheese $15.32
• Hummus with Foul $10.39
• Sheba Three Mixed $13.51Three-dish mixed plate.
• Fasolia $10.39White bean stew in tomato.
• Kibda $15.59Sautéed lamb liver with onion, garlic and spices.
• Sheba Ground Beef Breakfast $13.51
• Beef Gallaba w/ Rice $16.63Sautéed beef with peppers, onions and tomato over rice.
• Chicken Galabah w/ Rice $14.55Sautéed chicken with peppers, onions and spices over rice.
• Sheba Six Mixed $19.75Six-dish mixed plate.
• Hummus with Liver $16.63
• Liver with Cheese $16.63
• Hummus with Beef $15.59
• Hummus with Chicken $14.55
• Hummus with Lamb $19.75
• Foul with Hummus $10.39

Sheba Special Combo

• Sheba Special for 2 $34.31Curated tasting of our most-loved dishes for two.
• Sheba Special for 4 $67.59Family-style spread of our signatures for four.
• 1/4 Whole Lamb Haneeth $135.19A quarter of a whole haneeth-roasted lamb, family-style.
• Sheba Three Mix Meat $20.79Three meat dishes on one plate.
• Mushakal $8.31Mixed grill from the oven.

Saltah & Fahsa

• Saltah $13.51Yemen's national dish — bubbling stew topped with whipped hulba (fenugreek).
• Sheba Saltah with Ground Beef $12.93Our saltah elevated with seasoned ground beef.
• Sheba Saltah Mix $23.91The full saltah experience with mixed proteins.
• Shrimp Saltah $17.67Saltah with tender Gulf shrimp.
• Lamb Fahsa $8.31Slow-cooked lamb stew bubbling in a hot stone pot with Yemeni spices.
• Fahsa Lamb $15.59Slow-cooked lamb fahsa, bubbling tableside.
• Fahsa Fish $16.63Tender fish fahsa with Yemeni spices.
• Tuna Fahsah $15.59Fahsa-style tuna with hulba and hot peppers.

Lamb Entrées

• Lamb Haneeth $23.87Slow-roasted lamb shank over fragrant basmati.
• Med. Haneeth $18.67Medium portion of our signature lamb haneeth.
• Half Chicken Haneeth $13.51Haneeth-style roasted half chicken.
• Whole Chicken Haneeth $22.79Haneeth-style whole roasted chicken.
• Lamb Agdah $19.75Tender lamb braised with vegetables in a rich tomato sauce.
• Lamb Chops $21.83Grilled marinated lamb chops with house spices.

Chicken Entrées

• Whole Grilled Chicken $23.91
• Half Grilled Chicken $14.55
• Chicken Agdah $15.59Chicken braised with vegetables in tomato sauce.
• Molokaya Chicken $12.47Jute leaf stew with chicken.

Beef Entrées

• Sheba Gallaba $16.63House special beef sajiyeh with our spice blend.
• Molokhia with Beef $15.59Jute leaf stew with tender beef.
• Okra with Beef $15.59Slow-cooked okra and beef stew.

Seafood

• Baked Fish $20.79Whole fish baked with Yemeni spice rub.
• Goold Fish $20.79Grilled gold fish, Yemeni style.
• Fish Agdah $21.83Fish braised in tomato and peppers.
• Shrimp Gallaba $19.75Sautéed shrimp with peppers, onions and herbs.
• Molokhia w/ Shrimp $14.55Jute leaf stew with Gulf shrimp.

Sandwiches & Subs

• Liver Sub $10.39
• Lamb Sub $16.59
• Chicken Sub $9.35
• Falafel Sub $6.23
• Steak Sub $10.39
• Fish Sub $11.43
• Egg and Cheese Sub $9.72
• Fasolia Sub $7.27
• Fasolia w/ Eggs Sub $9.35
• Ground Beef Sub $10.39

Kids Meals

• 3 Pc Boneless Wings $6.23
• 2 Pc Tenders $6.23
• 6 Pc Butterfly Shrimp $7.27
• 6 Pc Chicken Nuggets $6.23

Desserts

• Areekah $13.51Crushed bread blended with honey and ghee.
• Areekah Double Cream $16.63
• Masoob Royl $12.47Mashed banana, bread, honey and cream — a Yemeni classic.
• Fattah with Dates $9.35
• Fattah $8.31Layered bread, ghee and honey.
• Baklava $4.15
• Basbousa (2 pcs) $3.11
• Trilece Cake $3.99
• Kunafa $7.27Shredded phyllo with sweet cheese and syrup.
• Borma $24.87Pistachio-filled phyllo rolls.
• Harisah $7.27Semolina cake soaked in sweet syrup.
• Cake $5.20

Drinks & Juices

• Yemeni Coffee Pot with Milk $6.23Cardamom-spiced Yemeni coffee, brewed in a jebena.
• Adani Tea w/ Milk $3.11Famous Adeni tea, sweet and spiced.
• Special Yemeni Sweet Tea (Cup) $2.07
• Iced Yemeni Sweet Tea $3.73
• Tea $1.55
• Turkish Coffee $3.11
• Yemeni Coffee $3.11
• Sheba Araisi $10.39House specialty juice blend.
• Mango Juice $7.27
• Strawberry Juice $7.27
• Avocado Juice $10.39
• Banana Shake $9.99
• Cocktail Juice $7.27
• Lemonade $6.23
• Mojito $8.31
• Orange Juice $10.39
• Pineapple Juice $6.23
• Carrot Juice $8.31
• Nutella Juice $7.27
• Oreo Juice $7.27
• Kinder Juice $7.27
• Twix Juice $7.27
• Fancy Juice $9.35
• Imperial Juice $16.63
• Vimto $6.23
• Sunset $10.39
• Soda $2.07
• Water $1.04
• Yogurt Drink $3.11

Queen of Sheba: hours and how to order