Umedjon Sharifov
I haven’t had such a good food for a long time. The chicken, lamb and bread was amazing. Don’t forget to get lemonade. The service is amazing and the people are very friendly. I recommend this place. Worth taking the Bart from San Francisco
… moreFarzin – Seyed Lavasani
I had a fantastic experience at Sheba Restaurant in International Blvd, Oakland! The customer service was outstanding — the staff were friendly, attentive, and made us feel welcome right away. Our food came out incredibly fast, and everything was fresh and flavorful.
The freshly baked bread was a highlight, warm and delicious, and their special black tea was the perfect companion to the meal. I was also impressed by the variety of baklava they offered — each one was rich and authentic.
Best of all, the prices were very reasonable for the quality and portions. If you’re looking for great food, warm hospitality, and a cozy spot to enjoy Middle Eastern cuisine, Sheba Restaurant is a must-visit!
… moreTas
The food was absolutely delicious! We had the chicken haneeth, lamb haneeth, and chicken galabah. The portions were good for their prices. The bread we got was so fluffy and delicious as well. The servers were so kind and accommodating.
If you order a whole lamb plate combo, you can have you and your group have the full yemeni experience eating in the floor!
Just because the location isn’t the nicest, I suggest parking your car visibly right in front of the restaurant.
… moreAmmar Tawil
“Hands down, the best Yemeni food I’ve ever had! The flavors were rich and authentic, and the service was top-notch. I loved the warm hospitality and cozy atmosphere. The dishes were generously portioned, and I’d definitely go back for more. Highly recommend trying the saltah and the mandi – they’re must-haves!”
… moreStephanie
It was my first time at this Yemeni restaurant and I ordered the signature Lamb Mandi. It was absolutely amazing! The lamb was perfectly tender and flavorful, practically falling off the bone with the slightest touch, with no fishy smell at all. The spices were rich but didn’t overpower the lamb’s delicious flavor. The rice was distinct and fragrant, and the accompanying chili sauce was a perfect addition.
The restaurant was clean and tidy, and the waiters were friendly and patient in explaining the menu. Overall, I was very satisfied with the experience, and the value for money was excellent! I’ll definitely be back and highly recommend it to anyone who enjoys Middle Eastern cuisine!
… moreA A
If you’re looking for authentic Yemeni food, I highly recommend this restaurant. The food was very delicious, and the service was excellent. The staff were extremely friendly and attentive, always making sure everything was perfect. Thank you for the great experience!
… moreياسر Yaser
: Dirty dining area & rude manager
I’ve given this place multiple chances, but the cleanliness is consistently poor (see attached video). When I raised the issue, the manager told me I wouldn’t be charged—but also told me not to come back. That response was rude and unprofessional. I hope they improve their hygiene and customer service.
This restaurant has a serious cleanliness problem. On multiple visits, I’ve seen unsanitary conditions (I even have video proof). When I politely raised the issue, instead of fixing it, the manager told me “don’t come back” — completely unprofessional and dismissive.
This isn’t just bad customer service — it’s a public health concern. A food business should meet basic hygiene standards, not punish customers for pointing out unsafe conditions. I’m sharing this to protect other customers and to urge management to take responsibility, train staff properly, and clean their establishment.
… moreLuis Sanchez – Realtor
I recently visited this restaurant, and it was my first time trying Yemeni food—and I absolutely loved it! The flavors were so rich and unique, every dish felt like a delightful new experience. I especially enjoyed how each plate was full of bold spices and comforting textures. To top it off, the service was fantastic. Abraham, our server, was incredibly attentive, offering great recommendations and making sure we had everything we needed. If you’re looking to explore Yemeni cuisine, this restaurant is a must visit!
… moreMaya Simowibowo
I’m not sure if you know what Yamen food is. If you want to try something new, try this restaurant.Everything looks good. And the cashiers and servers are so friendly. If you come on certain times you can see people praying on the side which I think add to the authenticity.
… moreAhmed Osama Said
Very great experience. Food is super delicious. Prices are reasonable compared to the bay area location.
… more