Sheba al-yemen restaurant

Excellent food; however, not always consistent. Service needs great improvement. My most favorite restaurant in the city; as such, I would love to see it grow and prosper. Cleanliness standards have also dropped since the restaurant first opened. If service improves, sales can easily quadruple for the restaurant considering the taste of the food and the great menu options.

I went to this place for a quick lunch. I ordered the combo dish they have. The food is good in terms of tastes. Also, meat was well seasoned and tendered. However, the place needs a serious renovation. They need to improve the cleanliness. Also, service quality need to be improved. The resturent located in downtown area and have street parking. There are paid parking lots available as well.

Nice Yemeni restaurant in downtown Albany. The guys at the counter were really nice and will help you if you need help. We ordered Haneeth, Lamb Fahsah and Hummus. Everything was good. If you are in Albany and looking for some Yemeni food look them up,

Definitely go to this restaurant if you're in Albany and don't be fooled by the modest decor. Hands down, amazing food and hospitality. They start you off with lamb soup on the house and it is amazing , especially on a nice cold day. We got the lamb fahsa and the chicken agdah.The flavor profile of the lamb fahsa is bold and incredible. The lamb is tender , shredded and bubbling in the pot when they bring it to your table. It is served with the Yemeni tandoor bread which is lighter than Desi naan bread. They offer a side of tomato and chili paste if you want to spice things up. The chicken agdah had a mild flavor profile if you like that. The chicken was tender and falling off the bones and cooked with potatoes and okra! One dish is good for two people if you're not too hungry. The portions are extremely generous for what you pay. Finally, just get their regular black tea or if you are a milk tea person, get the adeni tea. The black tea is bottomless and amazing. The tea really seals the deal for me during the cold weather. You're missing out if you live in Albany and haven't visited this restaurant!!

Compact Yemen restaurant with delicious food. Highly recommend the lamb dishes. At the moment of the first bite of the lamb, I am jealous with my friend who lives nearby.