Authentic flavors rooted in centuries of tradition. From our slow-cooked Mandi to our freshly baked bread, every dish tells a story of heritage and hospitality.
Our Mandi is prepared using traditional underground pit methods, ensuring tender meat and perfectly spiced rice.
We import premium spices directly, creating the complex, aromatic flavor profiles that define authentic Yemeni cooking.
In Yemeni culture, guests are honored. Experience the warmth and generosity that makes every meal at Sheba special.
A selection of our most beloved dishes, prepared with passion and the finest ingredients.
Tender roasted lamb served over fragrant rice cooked in a traditional pit.
View Full Menu →
A generous assortment of grilled meats including chicken, lamb chops, and koobideh.
View Full Menu →
Traditional split pea soup, a Yemeni staple often served as a warming starter.
View Full Menu →We also offer a variety of vegetarian dishes, fresh salads, and traditional Arabic coffee.
Download Full Menu (PDF)Sheba Restaurant brings the authentic flavors of Yemen to Oakland's International Boulevard. Our name is inspired by the ancient Land of Sheba, a civilization renowned for its trade in spices and incense.
We believe that food is more than sustenance—it is a connection to history and community. Every recipe we serve has been passed down through generations, preserving the distinct spices and cooking techniques that make Yemeni cuisine one of the world's most flavorful traditions.
Locally sourced produce and premium meats.
Traditional methods passed down through generations.
We are located on International Boulevard, the heart of Oakland's vibrant culinary district. Come experience authentic Yemeni hospitality.
725 International Blvd
Oakland, CA 94606-2901
