Sheba Restaurant

Yemeni restaurant, American restaurant, Restaurant

Delve into the rich flavors of Yemen at Sheba Restaurant, where authenticity reigns supreme. Located at 725 International Blvd in Oakland, this welcoming eatery prides itself on its heartfelt comfort food and healthy options. Diners rave about dishes like Lamb Haneeth and the delectable Rashush bread. With a cozy atmosphere, friendly service, and wheelchair accessibility, Sheba is perfect for solo adventures or family gatherings. Enjoy a unique culinary exploration that our patrons say rivals the experience in Yemen itself!

Best in Oakland

Contact Info

  • Location: 725 International Blvd, Oakland, CA 94606
  • Phone: (510) 922-9489
Sheba Restaurant

Opening hours

  • Monday: 8 am-9 pm
  • Tuesday: 8 am-9 pm
  • Wednesday: 8 am-9 pm
  • Thursday: 8 am-9 pm
  • Friday: 8 am-9 pm
  • Saturday: 8 am-9 pm
  • Sunday: 8 am-9 pm

Services

  • Delivery
  • Takeaway
  • Dine-in
  • Lunch
  • Dinner
  • Solo dining
  • Wheelchair-accessible entrance
  • Wheelchair-accessible seating
  • Wheelchair-accessible toilet
  • Comfort food
  • Healthy options
  • Small plates
  • Lunch
  • Dinner
  • Dessert
  • Toilets
  • Casual
  • Groups
  • Tourists
  • Credit cards
  • Good for kids
  • Free of charge street parking
  • Free parking lot
Sheba Restaurant Food & drink
Sheba Restaurant Vibe
Sheba Restaurant Curry
Sheba Restaurant Street View

Menus and Prices

Sheba Restaurant menu prices 1
Sheba Restaurant menu prices 2
Sheba Restaurant menu prices 3
Sheba Restaurant menu prices 4
Sheba Restaurant menu prices 5

Add Your Review

You can upload up to 4 images (JPEG, PNG, WebP).

Recent Reviews

Reginald Ondricka

September 15, 2024

Sheba Restaurant is a hidden gem for anyone craving authentic Yemeni cuisine! The moment I walked in, the décor and soft acapella Quran recitations transported me. I tried the Lamb Haneeth and was blown away - it was incredibly succulent and paired perfectly with freshly baked Rashoosh bread.

The Adeni Chai, steeped heavily with cardamom, was a delightful finish. The staff were wonderfully friendly and accommodating, even allowing me a quiet space for prayers.

For an unforgettable dining experience that celebrates real Yemeni culture, Sheba is it! 🍽️✨


Nearby Restaurants

La Esperanza Restaurant

Guatemalan restaurant

1527 International Blvd, Oakland, CA 94606, United States

Kingkong Rotisserie RestAurant

Barbecue restaurant

839 International Blvd, Oakland, CA 94606, United States

Fire Wings Oakland

Chicken wings restaurant

203 E 18th St, Oakland, CA 94606, United States

ADMAS ( ፒያሳ ) ETHIOPIAN and ERITREAN RESTAURANT

Ethiopian restaurant

1910 Park Blvd, Oakland, CA 94606, United States

Phở Hòa Lão Vietnamese Restaurant

Vietnamese restaurant

720 International Blvd, Oakland, CA 94606, United States

Tijuana Restaurant

Mexican restaurant

1308 International Blvd, Oakland, CA 94606, United States

Banh Mi Ba Le

Sandwich shop

1909 International Blvd, Oakland, CA 94606, United States

Cambodian Street Food

Restaurant

2045 Foothill Blvd, Oakland, CA 94606, United States

Yo 510 Restaurant

Sports bar

1120 International Blvd, Oakland, CA 94606, United States

Đà Nẵng Quán Vietnamese Cuisine

Vietnamese restaurant

615 E 12th St, Oakland, CA 94606, United States

Cam Huong

Vietnamese restaurant

702 International Blvd A, Oakland, CA 94606, United States

Pho King

Vietnamese restaurant

638 International Blvd, Oakland, CA 94606, United States

Philomena

Pizza restaurant

1801 14th Ave, Oakland, CA 94606, United States

Chai Thai Noodles Oakland

Thai restaurant

545 International Blvd, Oakland, CA 94606, United States

Portal

Brunch restaurant

1611 2nd Ave, Oakland, CA 94606, United States

Thanh Ky Restaurant

Chinese restaurant

659 E 12th St, Oakland, CA 94606, United States

Phở Ao Sen Restaurant

Vietnamese restaurant

1139 E 12th St, Oakland, CA 94606, United States

Phở Gà Hương Quê Cafe

Pho restaurant

1228 7th Ave, Oakland, CA 94606, United States

Quinn's Lighthouse

American restaurant

1951 Embarcadero, Oakland, CA 94606, United States

Pho Huynh Hiep 1 - Kevin's Noodle House

Vietnamese restaurant

1402 E 12th St, Oakland, CA 94606, United States