Sheba Restaurant -مطعم سبأ المطعم اليمني
725 International Boulevard
Oakland, CA 94606
Oakland, CA
Yemeni Food at Sheba Restaurant
Halal meats, rice, and hummus at 725 International Blvd. Order online for pickup or delivery.
Oakland favorites
What people love
The Yemeni dishes our regulars order again and again — fragrant rice, slow-cooked chicken, and house-made sauces.
Yemeni tradition
Fahsah, the heart of our kitchen
Slow-cooked lamb, bold spices, and the clay-pot comfort that defines Yemeni cooking.
Fahsah is the dish we build our menu around. We simmer tender lamb with tomatoes, fenugreek, and a warm blend of Yemeni spices in a traditional clay pot until the flavors deepen and the meat falls apart. Served hot with fresh bread, it is the kind of meal that turns first-time guests into regulars. Every pot is made to order, because some things should not be rushed.
Start here
Build your perfect plate
Pair a hearty main with fresh sides and dips for a meal that hits every note.
Fresh squeezed
Stop by our juice bar
Cold-pressed juices and refreshing blends made to order.
We press our juices fresh throughout the day — no concentrates, no shortcuts. Pair one with your meal or grab a quick, healthy pick-me-up on the go.
About Us
Our Story
Serving Oakland from the heart of International Boulevard.
Sheba Restaurant opened at 725 International Boulevard with a simple goal: bring the warmth of Yemeni home cooking to Oakland. We are a family-run kitchen built on recipes passed down through generations — slow-cooked stews, fragrant rice, fresh hummus, and house-made sauces served the traditional way. Every dish is prepared with halal ingredients and the kind of care you taste in the first bite. Whether you are joining us for fahsah, grabbing a plate to go, or stopping in for fresh juice, you are part of the Sheba family.
Questions?
Frequently Asked Questions
Everything you need to know before visiting Sheba Restaurant in Oakland.
We serve authentic Yemeni cuisine — slow-cooked meats, fragrant rice, fresh hummus, sahawik, and house-made sauces. Our recipes are rooted in traditional Yemeni cooking and made with care.
Our Oakland location is at 725 International Boulevard, Oakland, CA 94606. We are easy to reach from downtown Oakland and the surrounding East Bay neighborhoods.
Yes. You can order online for pickup, and delivery is available through our ordering partners. Call us at (510) 907-3952 if you need help placing an order.
We are open seven days a week, typically from 9:00 AM to 10:00 PM. Friday hours include a midday break for prayer. Check our hours section for the most up-to-date schedule.
Yes. We offer vegetarian dishes like hummus, sahawik, and rice, and all of our meat is halal. If you have dietary questions, ask our team when you order.
Yes. Click the Order Now button to view our full menu and place your order for pickup or delivery in just a few taps.
Our Locations