• Slide Background Image
    fork img
    Authentic Yemeni Cuisine
    Homemade Flavors
    Experience the traditional Yemeni dishes with a homemade touch that will tantalize your taste buds. From the haneth lamb to the specialty bread, Sheba Restaurant offers an authentic culinary journey.
  • Slide Background Image
    Exceptional Service
    Friendly Staff
  • Slide Background Image
    Mouthwatering Specialties
    Must-Try Dishes
    Indulge in the flavorful dishes like the Fahsa stew and Heneez goat meal at Sheba Restaurant. These mouthwatering specialties, along with refreshing beverages like adani tea and arasi smoothie, ensure a delightful dining experience.
Background

Suggestions

Explore the featured selections!

$97.49

Sheba Special for / سبأ سبيشل اربعه نفر

$58.49

Sheba Special for 2 / سبأ سبيشل نفرين

$58.49

Sheba Special For / سبأ سبيشل نفرين

$36.39

Whole Grilled Chicken

About

Sheba Restaurant

Located in Oakland, California, Sheba Restaurant is a hidden gem in the world of Middle Eastern cuisine. This authentic eatery embodies true Yemeni flavors with a touch of homemade goodness that keeps customers coming back for more.

One standout dish that keeps patrons raving is the haneth lamb, perfectly seasoned and served with a side salad that complements the flavors beautifully. For those with a sweet tooth, the arasi mango smoothie with chocolate and nuts is a must-try.

But the culinary delights don't stop there. Sheba Restaurant is known for its traditional Yemeni dishes like the famous Fahsa stew served in a sizzling clay pot alongside specialty bread. The Heneez goat meal, cooked for hours to perfection, is a favorite among regulars.

Not only does Sheba offer delectable dishes, but the service is also top-notch. Customers praise the friendly and knowledgeable staff, with servers like Yousef and Ibrahim going above and beyond to ensure a memorable dining experience.

Whether you're looking to explore new flavors or indulge in familiar favorites, Sheba Restaurant offers a taste of Yemeni tradition in the heart of Oakland. Don't miss out on this culinary journey that promises to delight your taste buds and leave you craving more.

Background

Book a table

Make A Reservation

You can Book a table online easily in just a couple of minutes. Just check the availability of your table & book it now!