hamad Ageel
The Restaurant owned by Family. Food was freshly cooked! It's better to call a few minutes before you order
Mark S.
Great food and great people. Definitely stop by for an authentic dish. I got the Mandi and the lamb was superb. It fell off the bone and the flavor was amazing. Paired with the rice it was a plate of food that has me wanting to go back. Will definitely be back to try the many other dishes they serve.
QiaoQiao Jade
Very nice family owned and operated restaurant. Delicious food.
Kashif Khundmiri
Nice place to dine in and for take out. Lamb mandi in plate.
Adric Me
Very nice people, and its a taste adventure, there are many familiar middle eastern dishes, but many regional dishes iv not seen in NM before. been here 4 times, and aside from the bred being a bit dry on my falafel sandwich once, its all been quite tasty and fun! PS: they have moved the booths from the middle of the room and added a dew tables, opening up the dining area nicely!
Court Michelle
Love this local place! The food is great and reasonably priced. The family who runs the restaurant are very nice. The dolmas stand out to me as the best that I have had in New Mexico! I am from New York, so I have had my fair share of different ethnic foods. Sheba's dolmas with their yogurt and cucumber dip is the best I've had out here! Delicious!
Alain Jackson
As a Yemenite Jew I thought I would never be able to enjoy the tastes of home outside of home. This is my go to place to take family. The food is amazing, the service is great and the owners are so friendly! Everything is made fresh and I've not heard a bad meal here. Wonderful!
Juanita Ramirez
The food was very savory. Dinner had a balance of greens, carbs and proteins. All around seasoned to perfection. Friendly family owned Yemeni food. Can't wait to try other dishes on the menu.
garin fl
Amazing food, great service. The Shwarma platter was great and plenty of food. The gyro is also great. Owner even gave me a free dessert because of the wait. Best customer service and best food in ABQ, will definitely come back!
Afaq Arif
Amazing food and very friendly people! Highly recommended
Kip (Kip)
This was our first time here. I tried the dolma and wanted to try some of the other items on the menu.We all agreed the lentils are delicious! My choice was a beef and potatoes plate. It's called beef Agda,It was good. We also had the a salad, the cheese was flavorful and strong. I had a hot beverage called yemeni coffee. I believe it's an acquired taste... I couldn't figure out the flavor. I looked it up, it has Ginger. I will be back soon to try some different dishes. One issue that I did have, the bathroom needs to be cleaned. The owners were nice and attentive.
Faiza Chohan
We were passing through Albuquerque area on our way back to Texas and I found this place on the Zabihah app. The place in a nondescript parking lot but the sign was very inviting. We walked in to warm smiles and great hospitality. This is a family run business and it felt like we were in someone's home. The food was delicious and very fresh. I would highly recommend you check out this place for some authentic Yemeni food!
Steven Hecht
This is the best restaurant we've eaten in in Albuquerque, or in Santa Fe for that matter. Exquisitely fresh spices, expertly balanced. We had the best babaganoush (sp?), a wonderful lentil soup, sensuous stuffed grape leaves and three wonderful entrees. It's home cooking, slow food meant to be eaten slowly and savored. We brought the baclava and cheese pastry home, so I can't comment on that other to say that this is a don't miss culinary experience. The grocery is defunct and the iron gate looks a little forbidding from the outside, but the family that cooks and serves the Yemeni food is warm and friendly. The food is finely spiced but not "spicy" as in "hot". Did I mention that the prices are eminently reasonable? Don't miss out on this place.
Steph Jose
Delicious, authentic and so flavorful. The Mandhi plate was really good too, and the dolmas. Mmmmm. Plus the Shabsouka was amazing too!! Family run restaurant. My husband and I will absolutely be back!
Chad Werenko
Delicious Middle Eastern (Yemeni) food!! We have been several times and have always been impressed. You can't go wrong with this menu. The family that owns the place is so nice and it really adds to the experience!!
James Aranda
A quaint family-run spot with absolutely delicious food! The Chicken Shwarma and Chicken Agda were amazing!!! Thank you for the baaklava!!! Counting down the time until we go back!
christopher sanchez
Very delicious. I'm going back for sure.
Andrew Brenner
I had the meat sambusa and Adeni tea. Both were very delicious. The tea has cardomom and nutmeg, making it very warming especially in the winter.
The sambusa were fried pastries stuffed with meat. The sambusa came with an especially tasty sauce called zaghawaq sauce. The zaghawaq sauce was similar to salsa.
Everyone working at Sheba's is really friendly. I would definitely recommend trying this place out.
An error has occurred! Please try again in a few minutes