Sheba Restaurant

725 International Blvd, Oakland
(510) 922-9489

Recent Reviews

Sort by
Hakima Yousfi

Just had an amazing meal at this Yemeni restaurant! The food was absolutely excellent, bursting with flavor and cooked to perfection. But it wasn't just the food that impressed me – the service was top-notch too. The staff were friendly, attentive, and made sure we had everything we needed. Definitely a must-visit for anyone looking for a delicious and authentic Yemeni dining experience!

Atmosphere: 5

Food: 5

Service: 5

Eddie A Awad

Great meat 🍖, well done cooking

Atmosphere: 5

Food: 5

Service: 5

Dhaf Dhaf

Best Yamani food in California
Yousef is very hospitable and helpful
Recommended

Atmosphere: 5

Food: 5

Service: 5

Ahmed Abdelrahman

Amazing food and service, real Yamani style

Atmosphere: 5

Food: 5

Service: 5

Ayad Ketawi

Great food and friendly staff. Everything came out fresh and full of flavor. Definitely worth coming back!

Atmosphere: 5

Food: 5

Service: 5

Aws Alshehabi

If you are looking for an authentic Yemeni cuisine, this is your destination.
Best test and service

Sara Amani

Please open in Sacramento

Noah Al

Wow. This place has some awesome fresh great food.

Atmosphere: 5

Food: 5

Service: 5

Nour Elgezawi

Very friendly service, all the meats were so tender and flavorful, and the sabaya was flaky and buttery

Atmosphere: 5

Food: 5

Service: 5

Liela E

So good and amazing service

Atmosphere: 5

Food: 5

Service: 5

Abe M

Everyone here was very friendly, and the food was hot and fresh, but it didn’t taste authentic. The rice lacked seasoning, the chicken was dry, the sauce was watery, and the bread wasn’t fluffy. The lamb haneeth was tender but needed salt, and the fahsa had a bitter aftertaste. As someone from the Middle East who has tried many Yemeni restaurants in the US, this one fell short. I appreciate the hospitality and hope the flavors improve

Atmosphere: 4

Food: 2

Service: 5

ياسر 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.

Atmosphere: 1

Food: 1

Service: 1

Sam Zoomy (Shankall)

very little food to the price I paid overcharging
The food worth $25 I paid over $65.00 dollars
Please be generous with food

Food: 3

Service: 3

Jaxton Nguyen

A wonderful place to enjoy dinner — delicious meals and beautiful acoustic guitar music.

Atmosphere: 5

Food: 5

Service: 5

Mohammad. Qarkat

Very nice food and service

Atmosphere: 5

Food: 5

Service: 5

Loading...