Tried their Sheba tray for two and it was very good. Maybe I shall take pictures next time I am in town.

I have ordered takeout from here 3-4 times and it's always delicious. We usually order the Sheba tray for 4, which comes with a soup or salad. We also hummus and Yemeni bread, which is huge and freshly baked. This is enough to feed our family of 5 and have leftovers. Definitely recommend this if you are looking for middle eastern/halal food.

Five stars for the food, three for the lack of friendliness or helpfulness from the staff. We walked in about 5:30 one evening, we were the only ones there. The waiter brought us menus. We explained we had never had Yemeni food before and asked what we should order as a good introduction. Basically got no response. We had to pull information out of him. We ordered the lamb, with a side of bread. I ordered a Yemeni tea, but he never brought it, and basically disappeared after dropping the food. When we paid the bill, and my husband pointed out that he hadn't brought the tea, there was no apology, just "I didn't charge you for it." The food was delicious, lamb was falling off the bone, and spiced wonderfully. The portion was generous, lots of rice and some chicken around the edges of the platter. All in all, I would eat here again, although I'd probably do takeout.

The hospitality in this place, the food, the service was amazing. I was surprised at how affordable everything and how delicious it was!! I found this place while driving by central ave and wanted to try Yemeni food. We ordered haneeth chicken with rice and some bread on the side. The chicken was so soft that it started falling apart just by being grabbed. It was half a chicken and was huge. The skin layer was very tasty and savory. You could taste every bit of seasoning and the crunch on the skin. The person who helped us order was very helpful as well. We got some Yemeni tea as well and I need to drink this tea every week because of how good it was. The bread was also very cheap and is huge! Its like the size of a basketball. Overall I believe you will love the food here, give them a try!!!

Got a big platter of food (the Sheba tray for four) and some tannoor bread from here as part of my dad's birthday celebration, and it was absolutely delicious: the rice is beautifully seasoned and all of the meat melts in your mouth. Don't worry if there will be enough food if you order from here: with the salads and side dishes I made we easily had enough food for ten (with the exception of the soup that the food came with, which amusingly came in one small to-go cup). Each piece of tannoor bread is probably twice the size of, say, a piece of naan you would get at a local Indian restaurant, so depending on how hungry your crowd is one piece for every two people might be plenty. After we finish the massive quantities of leftovers (seriously, it was like thanksgiving!) I'll absolutely be ordering from here again.

Oops sorry so late guys! We order a tray at least every month, had a few issues in the past and they fixed right away! The large beef with bones is amazing, tender and marinated! The smaller spice are good have a spice in them. The rice is delicious not too soft not too al dented. See y'all soon!

Visiting Albany for work and got takeout from here. PHENOMENAL. Meat was super tender and flavourful!

I Went here last night for an UYE with a group of 13 or so. The restaurant is unassuming and casual inside. Booths are generous in size and there were 3 tables to seat 4 or so each comfortably in the middle of the room. They were able to push 3 tables together for our large party and we squeezed all around taking up a good portion of the room but still had a great time. Now about the menu and food. I've never eaten Yemeni food and had no idea about it to be honest but it reminded me of Indian food in some aspects. The flavors were warm and all our food was served piping hot! For a group this large we ordered multiple of items to split among the table. Portions were generous. The order was something along the lines of: Lamb Soup for everyone, 7 Yemeni Bread, 2 Fava Beans (Foul) w/Eggs, 2 Hummus with Meat, 3 Fahsah (lamb stew) soup, 2 Mushakal (Mixed Vegetables), 2 Haneeth Chicken (I think, the chicken was a whole spatchcock style), 1 Sheba Tray for 4 which comes with Haneeth Masloug, Meat and Chicken Galaba (served with rice and soup or salad). It was quite a feast to say the least. All the food came out quickly just after finishing our soup. A spiced and sweetened complimentary tea was available. Canned soda and bottled water was also available for purchase. The Lamb soup was heavily spiced and reminded me of yellow type curry flavor. There was no meat in the soup, just broth and some pieces of celery. I can't say it was bad but just wasn't to my taste. In the future I would skip this and save room for any of the other dishes. The breads were large with some parts chewy and other parts where it had bubbled up thin and crispy. The bread is a great deal and a must have to compliment any stews or dishes ordered! The Fava bean dish reminded me of stewed beans mixed with tomato sauce and cooked down to thick smooth consistency. The egg was no where to be seen so I can't say if it was mixed in or was not added. This wasn't bad but wasn't what I expected so I was a little disappointed but thats not their fault. The Hummus with Meat came and honestly at that point we had so much food I lost track of what I had. The hummus was abundant and pleasantly smooth. The creaminess of hummus complemented the meat and vegetables served on top. I would go back and try this again. The Fahsah or lamb stew was served in a large bowl and literally still boiling when set on the table. served with long handled ladles, minimal chunks of potato mixed with tender shredded lamb in a thick stew sauce. This was well spiced and perfect for dipping the bread in. The bowl remained hot so that some of the lamb dried and caramelized on the bottom of the bowl once you got to the bottom. This with an order of bread would be the thing to get if coming alone. The Mushakal vegetables were on the sweeter side and reminded me of an indian masala type dish. They came with large chunks of potatoes okra and I'm not sure what else. This was super yummy and complemented some of the heavier spiced dishes we ordered. I would order this again. The Haneeth Chicken, or that's what I believe we ordered; was a whole chicken baked and spatchcock style served over a bed of rice pilaf. This was probably my favorite dish of the night next to the Fahsah. The chicken was falling off the bone and I was able to serve it with a spoon. The rice was lightly seasoned and buttered. There was tons of rice on this platter. The dish also came with some more of the potatoes on the sides. I plan to come again with friends and family to share this dish. Sheba tray for 4 came with a few things but my favorite was the roasted lamb. Served on a huge bed of rice pilaf with lamb 2 ways and chicken breast cubed up with peppers and onions around the edges. This is definitely enough for 4-6 people. I must be a glutton for punishment because I decided to stay for dessert with 3 other adventurous Yelpers. I think we ordered the Arikah. It was ground dates mixed with a bread and covered in cream and honey. Not as sweet as you think. The bread consistency was kind of hard to explain, not dry and not so dense that it was gluey, it had slight chewy oat like texture. The cream on top or maybe it was a yogurt was light and then honey added a slight sweetness. 1 serving was more than enough for the 4 of us to share after a large meal. If you like affordable comfort food family style with warm flavors in a casual atmosphere then I highly recommend trying Sheba Ala-Yemen.

The Albany area has had a lack of Halal food from the Arab world. You couldn't find Iraqi, Iranian, or Yemeni food, and the Afghan options were limited. Halal food is really known for lamb and rice. Yemeni food is a great example of this, including the ability to get a whole stuffed lamb. I frequented Yemeni restaurants in Detroit and NYC, since it wasn't available here, and was amazed, how for less than $20, tip & tax included, you can have a phenomenal meal. The lamb is always melt in your mouth delicious, and there's never a muttony flavor to it. Service is superb, something about Muslim hospitality that's not lost on it's way to the US. The hot sauce, a blend of raw tomatoes and jalapenos, is extremely refreshing, with a nice kick. When I heard that Sheba Al-Yemen was coming to Albany, I was excited. Then, when I read Steve N's, review, and saw that it's as good as I've had it in other restaurants, I was ecstatic. When we ordered the tray for 2, and the soup came out, followed by the salad, followed by the giant platter, that could easily feed four, and I bit into the lamb, I was in heaven. The service was good, even though the waiter spoke limited English. We were also the only customers there that did not speak Arabic. Normally, that's an excellent sign for an ethnic restaurant, when you're the only non-ethnic person there. If I lived/worked closer, I think that I would eat here every week, maybe even a couple of times a week. Can't say enough good things about this establishment.