Sheba Al-Yemen Menu

Welcome to Sheba Al-Yemen, a delightful gem tucked away on Central Avenue in Albany, NY. This Middle Eastern restaurant invites you to indulge in authentic Yemeni flavors, all while accommodating halal dietary needs. Known for its generous portions and affordable prices, Sheba Al-Yemen offers an array of tempting dishes that will excite your palate.

  • Sandwiches: Try the Lamb or Chicken Gallaba Sub, both featuring savory sautéed meats seasoned with imported Yemeni spices.
  • Soups: Don't miss the Crushed Lentil Soup or the hearty Lamb Soup, both at just $2.99.
  • Tanoor Bread: Freshly baked and enormous, this delight is a must-try at only $2.00.

Reviews highlight the flavorful dishes and classy ambiance, making it perfect for a meal in or a takeout option. Whether you're a Yemeni food aficionado or a curious newcomer, Sheba Al-Yemen is ready to tantalize your taste buds!

Breakfast/anytime

LAMB GALLABAH

Diced lamb, sauted with onions, tomatoes, scallions, green peppers, parsley seasoned with imported Yemeni spice. served with one yemeni tanoor bread.

$13.99

CHICKEN GALLABAH

Diced chicken, sauted with onions, tomatoes, scallions, green peppers, parsley seasoned with imported Yemeni spice. served with one Yemeni bread.

$12.99

Hummus with Meat

Chickpeas blended with tahini sauce, garlic and lemon. Our home made hummus is the best around made fresh everyday, layered with minced pieces of beef served with one yemeni tanoor bread.

$15.99

Hummus with Chicken

Chickpeas blended with tahini sauce, garlic and lemon. Our home made hummus is the best around made fresh everyday, layered with minced pieces of chicken served with one yemeni tanoor bread.

$14.99

White Beans

white kidney beans sauteed with onions, tomatoes topped with tahini. served with one yemeni tanoor bread.

$8.99

White Beans with Eggs

white kidney beans mixed with eggs, sauteed with onions, tomatoes topped with tahini. served with one yemeni tanoor bread.

$11.99

Mashed Fava Beans (foul)

mashed fava beans sauted with Garlic, tomatoes and onions.served with one yemeni tanoor bread.

$8.99

Fava Beans with Eggs

Mashed fava beans with eggs sauted with Garlic, tomatoes and onions.served with one yemeni tanoor bread.

$9.99

Foul and Fassolia with Eggs

Mashed fava beans with eggs and fasollia sauted with Garlic, tomatoes and onions.served with one yemeni tanoor bread.

$9.99

Scrambled Eggs

Shak-shoka. Scrambled eggs with tomatoes, onions and jalapenos. served with one yemeni tanoor bread.

$7.99

Kibbda

Fresh liver sauted, with tomatoes, garlic and onions. served with one yemeni tanoor bread

$12.99

Lahsa

Eggs with cheese, tomatoes and onions.

$10.99

Hummus

Chickpeas blended with tahini sauce, garlic and lemon. Home made hummus made to perfection. served with one yemeni tanoor bread.

$7.99

Red Beans

Fassolia. Red beans, garlic, tomatoes and onions.

$8.99

Red Beans with Eggs

Fassolia. Red beans, garlic, tomatoes and onions. Scrambled eggs.

$8.99

Gallaba sub

Lamb or chicken rolled with tomatoes,onions and lettuce

$7.99

Sheba Zestly Gallaba Platter

Diced Beef and chicken, sauted with onions, tomatoes, scallions, green peppers, parsley and imported Yemeni spices over a bed of basmati rice.

$14.99

Lamb Haneeth

The ultimate Yemeni lamb roast. The fall off the bone lamb is ultra tender and slowly roasted. Served over mandi rice.

$23.99

Mandi Chicken Platter

Slow oven roasted chicken (half) in impopted yemeni seasoning served over a bed of long grain balmain rice.

$13.99

Chicken Kabsa/Biryani

a mix of basmati rice and mandi chicken mixed in with imported yemeni spices cooked together to perfection.

$17.99

Lamb Kabsa/Biryani

A mix of basmati rice and very tender lamb pieces mixed in with imported yemeni spices cooked together to perfection.

$26.99

Massloug Lamb

A very tender chunk of lamb sauted then boiled in seasoned mire point for hours.Served with a side of basmati rice.

$21.99

Charcoal Grilled Chicken Platter

grilled on charcoal flames to perfection served over a bed of long grain basmati rice.

$14.99

Lamb Agdah Platter

A Yemeni style stew cooked with chunks of lamb, carrots, potatoes, onions & parsley served with one yemeni tanoor bread.

$18.99

Chicken Agdah Platter

A Yemeni style stew cooked with chunks of chicken, carrots, potatoes, onions & parsley served with one yemeni tanoor bread.

$14.99

Sheba Agdah Platter

$15.99

Lamb Fahsah Platter

Traditional dish of shredded lamb Served bubbling hot in a clay bowl served with one yemeni Tanoor Bread.

$13.99

Chicken Fahsah Platter

Traditional dish of shredded chicken Served bubbling hot in a clay bowl served with one yemeni Tanoor Bread.

$12.99

Tuna Fahsah Platter

Traditional dish of tuna mixed in with special curry soup Served bubbling hot in a clay bowl served with one yemeni Tanoor Bread.

$12.99

Saltah with Vegetables Platter

vegetables mixed in with our special curry soup served bubbling hot in a clay bowl with our yemeni tanoor bread.

$11.99

Sheba Saltah Platter

A mix of both shredded lamb and vegetables mixed in with our special curry soup served bubbling hot in a clay bowl with our yemeni tanoor bread

$14.99

Mushakal Platter

Mixed vegetables with special curry sauce served with our yemeni tanoor bread.

$9.99

Haneeth Chicken Platter

Slow oven roasted chicken (half) in impopted yemeni seasoning served over a bed of long grain balmain rice.

$11.99

Cultural Platter

Sheba Trays

Sheba Tray for 2

Sheba trey for two is a mix of two pieces of our special hanneth lamb two pieces of lamb boram both sides covered with small pieces of chicken and beef gallaba served all over a bed of long grain basmati rice, enough to feed 2-3 people.

$36.99

Sheba Tray for 4

Sheba trey for four is a mix of four pieces of our special hanneth lamb four pieces of lamb boram both sides covered with small pieces of chicken and beef served all over a bed of long grain basmati rice, enough to feed 4-6 people.

$67.99

lamb Gallaba Sub

Diced lamb, sauted with onions, tomatoes, scallions, green peppers, parsley seasoned with imported Yemeni spice, with cucumber, lettuce, tomato, onions and mayo.

$10.99

Chicken Gallaba sub

Diced chicken, sauted with onions, tomatoes, scallions, green peppers, parsley seasoned with imported Yemeni spice, with cucumber, lettuce, tomato, onions and mayo.

$9.99

Chicken Sub

Chicken rolled with tomatoes, onions, cucumber, lettuce and mayo.

$4.99

Falafel wrap

falafel with tomatoes, onions, cucumber, lettuce and mayo.

$6.99

Steak Sub

Steak rolled with tomatoes, onions, cucumber, lettuce and mayo.

$5.99

Lamb Meat Sub

Lamb rolled with tomatoes, onions, cucumber, lettuce and mayo.

$5.99

Fassolia Sub

White beans, onions and tahini.

$3.99

Sandwiches

Salads

Sheba Salad

$4.49

Fattoush Salad

Salad with fried bread,lemon,viniger, and special toppings.

$6.99

Arabic Salad

Arabic style salad.

$4.99

Lamb Soup

$2.99

Crushed Lentil Soup

$2.99

Soups

Drinks and Smoothie

Tea

$1.99

Coffee

$1.49

Adeni Tea

$2.99

Lemonade juice

yemeni style lemonade juice.

$3.99

Mango Juice

$6.99

Banana Shake

$4.99

Orange Juice

$5.99

Carrot Juice

$5.99

Sheba Cocktail

$5.99

pepsi

$1.49

Mtndew

$1.49

Sprite

$1.49

Cocacola

$1.49

Crush orange

$1.49

Pepsi diet

$1.49

Baklava

a dessert originating in the Middle East made of phyllo pastry filled with chopped nuts.

$3.99

Arikah

Our yemeni tanoor bread mixed in with dates honey blended then we add a layer of cream and more honey on top

$10.99

Fattah with Banana

Our yemeni tanoor bread blended with banana and layered with honey

$7.99

Dates and Honey Fattah

Our yemeni tanoor bread blended with dates layered with honey.

$8.99

Masoob

Our yemeni tanoor bread blended with banana layered with cream and honey.

$9.99

Royal Masoob

$10.99

Basbousa

Middle eastern Sweet cake.

$3.99

Desserts

Appetizers

Fattah with Dates

Bread, cream, honey and keshta.

$8.99

Fries

$3.99

Rice

Long grain basmati rice.

$5.99

Side of Hummus

Our home made hummus is the best around made fresh everyday, served with our yemeni tanoor bread.

$7.99

Yemeni Bread

Our yemeni bread is made with a special tanoor to give it that perfect taste that everyone loves

$2.00

Side Orders

Yemeni Tanoor bread

Yemeni tanoor bread

Our yemeni bread is made with a special tanoor to give it that perfect taste that everyone loves.

$2.00

Salmon

baked Salmon fish with rice and salad in a big pan.

$24.99

Fish