Our Menu

Appetizers

• Hummus

  Silky chickpea purée with olive oil and warm spices.

  $9.35

• Sheba Salad

  $6.23

• Grape Leaves

  $6.23

• Baba Ghanouj

  Smoky grilled eggplant dip.

  $8.31

• Tabouleh

  Parsley, bulgur, tomato and lemon.

  $8.31

• Cucumber Yogurt

  $6.23

• Fattoush

  Toasted bread salad with sumac.

  $8.99

• Sheba Sample Plate (Sm)

  Mezze sampler for one or two.

  $16.63

• Sheba Sample Plate (Lg)

  Generous sampler of mezze and dips.

  $23.91

• Falafel

  Crisp herbed chickpea fritters.

  $7.27

• House Salad

  $6.23

• Chicken Salad

  $11.43

• Labnah

  Strained yogurt with olive oil.

  $8.31

• Olives & Mixed Pickle Plate

  $6.23

• Lentil Soup

  $5.19

• Lamb Soup Broth

  $3.11

• Samosa (4 pcs)

  Crisp pastry triangles with savory filling.

  $8.31

• Lentil Samosa

  $2.07

Sides

• Rice

  $7.15

• Rashoush

  Crispy Yemeni flatbread topped with nigella.

  $5.19

• Bread

  Fresh-baked Yemeni flatbread.

  $1.56

• Fries

  $5.19

• Fries (Small)

  $3.11

• 1 Pc Harissa

  $5.19

Queen of Sheba Platters

• Egg with Fasolia

  $13.97

• Foul Mudamas

  Slow-cooked fava beans with olive oil, lemon and cumin.

  $9.35

• Egg with Foul

  $12.89

• Shakshouka

  Eggs poached in spiced tomato sauce.

  $9.35

• Shakshouka with Cheese

  $15.32

• Hummus with Foul

  $10.39

• Sheba Three Mixed

  Three-dish mixed plate.

  $13.51

• Fasolia

  White bean stew in tomato.

  $10.39

• Kibda

  Sautéed lamb liver with onion, garlic and spices.

  $15.59

• Sheba Ground Beef Breakfast

  $13.51

• Beef Gallaba w/ Rice

  Sautéed beef with peppers, onions and tomato over rice.

  $16.63

• Chicken Galabah w/ Rice

  Sautéed chicken with peppers, onions and spices over rice.

  $14.55

• Sheba Six Mixed

  Six-dish mixed plate.

  $19.75

• 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

  Curated tasting of our most-loved dishes for two.

  $34.31

• Sheba Special for 4

  Family-style spread of our signatures for four.

  $67.59

• 1/4 Whole Lamb Haneeth

  A quarter of a whole haneeth-roasted lamb, family-style.

  $135.19

• Sheba Three Mix Meat

  Three meat dishes on one plate.

  $20.79

• Mushakal

  Mixed grill from the oven.

  $8.31

Saltah & Fahsa

• Saltah

  Yemen's national dish — bubbling stew topped with whipped hulba (fenugreek).

  $13.51

• Sheba Saltah with Ground Beef

  Our saltah elevated with seasoned ground beef.

  $12.93

• Sheba Saltah Mix

  The full saltah experience with mixed proteins.

  $23.91

• Shrimp Saltah

  Saltah with tender Gulf shrimp.

  $17.67

• Lamb Fahsa

  Slow-cooked lamb stew bubbling in a hot stone pot with Yemeni spices.

  $8.31

• Fahsa Lamb

  Slow-cooked lamb fahsa, bubbling tableside.

  $15.59

• Fahsa Fish

  Tender fish fahsa with Yemeni spices.

  $16.63

• Tuna Fahsah

  Fahsa-style tuna with hulba and hot peppers.

  $15.59

Lamb Entrées

• Lamb Haneeth

  Slow-roasted lamb shank over fragrant basmati.

  $23.87

• Med. Haneeth

  Medium portion of our signature lamb haneeth.

  $18.67

• Half Chicken Haneeth

  Haneeth-style roasted half chicken.

  $13.51

• Whole Chicken Haneeth

  Haneeth-style whole roasted chicken.

  $22.79

• Extra Pc Lamb Haneeth

  $8.60

• Lamb Agdah

  Tender lamb braised with vegetables in a rich tomato sauce.

  $19.75

• Lamb Chops

  Grilled marinated lamb chops with house spices.

  $21.83

Chicken Entrées

• Whole Grilled Chicken

  $23.91

• Half Grilled Chicken

  $14.55

• Chicken Agdah

  Chicken braised with vegetables in tomato sauce.

  $15.59

• Molokaya Chicken

  Jute leaf stew with chicken.

  $12.47

Beef Entrées

• Sheba Gallaba

  House special beef sajiyeh with our spice blend.

  $16.63

• Molokhia with Beef

  Jute leaf stew with tender beef.

  $15.59

• Okra with Beef

  Slow-cooked okra and beef stew.

  $15.59

Seafood

• Baked Fish

  Whole fish baked with Yemeni spice rub.

  $20.79

• Goold Fish

  Grilled gold fish, Yemeni style.

  $20.79

• Fish Agdah

  Fish braised in tomato and peppers.

  $21.83

• Shrimp Gallaba

  Sautéed shrimp with peppers, onions and herbs.

  $19.75

• Molokhia w/ Shrimp

  Jute leaf stew with Gulf shrimp.

  $14.55

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

All served with seasoned fries.

• 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

  Crushed bread blended with honey and ghee.

  $13.51

• Areekah Double Cream

  $16.63

• Masoob Royl

  Mashed banana, bread, honey and cream — a Yemeni classic.

  $12.47

• Fattah with Dates

  $9.35

• Fattah

  Layered bread, ghee and honey.

  $8.31

• Baklava

  $4.15

• Basbousa (2 pcs)

  $3.11

• Trilece Cake

  $3.99

• Kunafa

  Shredded phyllo with sweet cheese and syrup.

  $7.27

• Borma

  Pistachio-filled phyllo rolls.

  $24.87

• Harisah

  Semolina cake soaked in sweet syrup.

  $7.27

• Cake

  $5.20

Drinks & Juices

• Yemeni Coffee Pot with Milk

  Cardamom-spiced Yemeni coffee, brewed in a jebena.

  $6.23

• Adani Tea w/ Milk

  Famous Adeni tea, sweet and spiced.

  $3.11

• 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

  House specialty juice blend.

  $10.39

• 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

• Protein Juice

  $11.43

• Fancy Juice

  $9.35

• Imperial Juice

  $16.63

• Vimto

  $6.23

• Sunset

  $10.39

• Soda

  $2.07

• Water

  $1.04

• Yogurt Drink

  $3.11