Yemen Arab - Raleigh

WOW this restaurant is INCREDIBLE ? the flavors are unparalleled, the servings HUGE, the prices ridiculously low, and the service delightful. Easily accommodated our mixed vegan and carnivorous party, then followed up with the most wonderful sweet clove and cardamom tea. The salad was beautiful and the dressing outstanding, the lamb was perfectly cooked with the most incredible long grain rice and potatoes cooked in tomato sauce. The soups were so incredibly flavorful, they would make a proper meal alone. Try the stew!! It comes with huge bread rounds which we're tasty and light. We can't wait to return

My husband and I just had a wonderful experience. We have been searching for quality Arab food since moving back from abroad, and we specifically love Yemeni food.The food was SO amazing. I especially liked the fahsa, bread, and the fresh lemonade. The fasiolia, falafel, and masoub dessert were also very tasty.We were given an extra lamb dish to try for free. Wonderful service.We will be back..... ???

Sheeba restaurant was an absolute delight. From the aromatic spices to the flavorful dishes like mandi and fahsa, each bite was a taste of Yemen's rich culinary heritage. The attentive service and cozy ambiance made the experience truly memorable. Highly recommended for a unique and delicious dining experience! They also have a family suite

Delicious n fresh food !!!! Lamb haneeth n kefta n royal fattah for desert Alhumdulillah enjoyed every bite . Kids loved it n already asking to come back again!!

Our server was so nice and asked us if we had tried Yemeni food before. When we said we hadn't, he treated us to a variety of delicious appetizers and a huge platter with chicken, lamb, beef, and vegetables on a bed of rice. It was so yummy and when we went to pay, the cashier told us the bill had already been taken care of. We loved this place before it became Sheeba and love it even more now. Thank you so much!Parking: Huge lot in the back behind the restaurant.