Hey there

Welcome to Sheba Restaurant

Discover Sheba Restaurant, the heart of Yemeni cuisine in Oakland, CA. Positioned at 725 International Blvd, we invite you to savor authentic flavors seven days a week from 9 AM to 10 PM. Our menu showcases time-honored recipes using fresh ingredients and halal options, making every bite both flavorful and culturally rich. Whether you crave tender lamb haneeth or rich, aromatic fahsa, Sheba caters to all palates including vegetarian and healthy choices.

We serve breakfast, lunch, and dinner, offering quick bites and hearty meals in a cozy, casual atmosphere, ideal for groups, solo diners, and families alike. Our friendly staff elevates your dining experience, reflecting hospitality that's as warm as our freshly baked Yemeni bread. Join our community of food lovers who value tradition and taste.

Our locations near you

Location & Contact

Address

725 International Blvd, Oakland, CA 94606, United States

Hotline

+1 510-922-9489

Social
Food Menu

Explore the featured selections

Sheba Restaurant 71. 6 Pieces Chicken Nuggets / شكن نجست ست قطع

71. 6 Pieces Chicken Nuggets / شكن نجست ست قطع11,69 $US

Sheba Restaurant 68. 3 Pieces Wings /اجنحه دجاج ثلاث قطع

68. 3 Pieces Wings /اجنحه دجاج ثلاث قطع10,39 $US

Sheba Restaurant 81. Banana Shake

81. Banana Shake7,79 $US

Extract the juice from fresh bananas only, milk & sugar added or honey.
Sheba Restaurant 82. Pineapple Juice

82. Pineapple Juice7,79 $US

Extract the juice from fresh pineapple only, only sugar added.
Sheba Restaurant 79. Mango Juice

79. Mango Juice9,10 $US

Extract the juice from fresh mango only, only sugar added.
Sheba Restaurant 78. Sheba Cocktail

78. Sheba Cocktail11,69 $US

Extract the juice from fresh strawberries & mango & sugar pineapple & milk on.
Sheba Restaurant 24. Liver With Cheese كبده مع الجبن

24. Liver With Cheese كبده مع الجبن23,39 $US

Lamb liver, cheese, onions, tomatoes, green pepper & sheba spices.
Sheba Restaurant 28. Mushakal/ مشكل عادي

28. Mushakal/ مشكل عادي12,99 $US

Assorted mixed vegetable stew sautéed with okra, potatoes, carrots, scallion, parsley, onions served with salad or soup.
Sheba Restaurant 17. Fassolia/ فاصوليا

17. Fassolia/ فاصوليا14,29 $US

White beans sautéed with onions, tomatoes, olive oil topped with tahini.
Sheba Restaurant 23. Hummus With Liver / حمص مع الكبده

23. Hummus With Liver / حمص مع الكبده22,00 $US

Hummus topped lamb liver, with onions, tomatoes, green pepper & sheba spices.

Sheba Restaurant blends traditional Yemeni recipes with modern dining comforts in Oakland’s vibrant East Bay neighborhood. We offer dine-in, takeaway, and delivery services to fit every lifestyle. Accessibility is a priority: our venue includes wheelchair-accessible entrances, seating, and restrooms. Families feel welcome with high chairs and kids' meal options like chicken nuggets and wings available at reasonable prices. We accept credit and debit cards, and free parking is available with street, lot, and multi-storey options. Our menu bursts with specialties like the tender Lamb Mandi and our signature Hummus with Liver, perfectly seasoned and fresh.

Pair your meal with freshly squeezed juices such as mango or strawberry, or try our popular Sheba Cocktail. Reservations are accepted for a seamless experience during busy times, especially Fridays at 4 PM when we reach full capacity. Whether you crave a quick bite or leisurely dinner, Sheba’s casual ambiance suits your occasion every time.

Testimonial

Clients Reviews

The story

About Sheba Restaurant

Sheba Restaurant stands as a beacon of Yemeni culinary culture in Oakland's diverse International Blvd. With over a decade serving the East Bay, we have built a reputation on authenticity, quality, and hospitality. Our kitchen crafts traditional dishes like lamb haneeth and tandoori chicken using recipes passed down through generations, enhanced by locally sourced ingredients and halal standards. The atmosphere combines cozy and trendy elements to create a warm, inviting environment where everyone feels at home.

Our commitment extends beyond food: we focus on accessibility, family-friendly facilities, and excellent service, ensuring guests enjoy every aspect of their visit. Locals and tourists alike appreciate our generous portions, reasonable prices, and the chance to experience Yemeni culture through food and tea, such as our rich black tea or the spiced Adani tea. We encourage visitors to arrive early during less busy hours like weekday mornings for attentive service and a tranquil meal.

As a cornerstone of the community, Sheba regularly hosts cultural dining experiences, including the full Yemeni floor-style lamb plate feast, encouraging shared moments and community bonding. Our guests frequently praise the effectiveness and friendliness of our staff, the freshness of our bread, and the distinctive flavors that transport them straight to the Middle East. Visit Sheba Restaurant to savor more than a meal—experience the tradition, culture, and warmth that defines us.

Sheba Restaurant

Sheba Restaurant commits to bringing authentic Yemeni culture and cuisine to the East Bay with integrity and care. We focus on fresh ingredients, traditional recipes, and accommodating service that honors every guest. Our vision extends beyond food to building a community space where heritage and hospitality thrive. Inclusive accessibility, reasonable pricing, and diverse menu choices reflect our dedication to every diner’s comfort and enjoyment. Sheba strives to be more than a restaurant—to be a vibrant culinary hub where food, friendship, and culture connect Oakland’s diverse people daily.