Discover Sheba Restaurant -مطعم سباء المطعم اليمني, a trusted Yemeni Restaurant serving guests in Oakland, CA with bold tastes and a comfortable atmosphere. Rated 4.60 stars from 645 reviews, our restaurant is known for great service and quality and thoughtful accessible facilities.
Popular Items
Frequently ordered and highly recommended items at Sheba Restaurant -مطعم سباء المطعم اليمني
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
Two pieces of lamb haneeth, beef galabah chicken galabah, rice, and stewed potatoes and rice and salad or soup.
Four pieces of lamb haneeth, half chicken haneeth, beef galabah, chicken galabah rice, and stewed potatoes and rice, salad or soup.
Cubes of chicken, onions, tomatoes garlic, parsley, green pepper and sheba special seasoning.
Ground beef, onions, tomatoes, garlic, parsley, green pepper and sheba special seasoning.
Hummus topped lamb liver, with onions, tomatoes, green pepper & sheba spices.
Fine mashed fava beans with onions, olive oil, tomatoes, eggs topped with tahini.
Lamb liver, with onions, tomatoes green pepper & sheba spices.
Hummus topped fine mashed fava beans sautéed with onions, oil olive, tomatoes, eggs topped with tahini.
Hummus topped chicken, onions, tomatoes, garlic, parsley, green pepper and sheba special seasoning.
Beef gallaba, ground beef, livers mixed foul, fassolia, eggs with onions, tomatoes, olive oil topped with tahini.
Mixed foul, fassolia, eggs with onions, tomatoes and olive oil topped with tahini served.
Scrambled eggs, cheese with tomatoes, onions, and parsley.
Beef meat, onions, tomatoes, garlic parsley, green pepper and sheba special seasoning.
White beans sautéed with onions, tomatoes, olive oil topped with tahini.
Lamb liver, cheese, onions, tomatoes, green pepper & sheba spices.
Assorted mixed vegetable stew sautéed with okra, potatoes, carrots, scallion, parsley, onions served with salad or soup.
Fine mashed fava beans with onions olive oil, tomatoes, topped with tahini.
Assorted mixed vegetable stew sautéed with okra, potatoes, carrots, scallion, parsley, onions served with salad or soup.
Scrambled eggs with tomatoes onions, and parsley.
White beans sautéed with onions, tomatoes, olive oil, eggs topped with tahini.
Hummus topped beef meat, onions, tomatoes, garlic, parsley, green pepper and sheba special seasoning.
Grape leaves stuffed with rice, onion, tomato, garlic, and a blend of spices.
Lettuce, tomatoes, cucumbers and sheba special dressing.
Chickpeas, tahini, sauce, virgin olive oil, fresh garlic and lemon.
Lettuce, tomatoes onions & cucumbers.
Cucumbers, tomatoes, lettuce parsley, pita chips and sheba dressing.
Ground chickpeas blended with onions, parsley, and garlic. Lightly fried and served with tahini.
Diced cucumber mixed with yogurt, mint, and garlic.
Authentic middle eastern yogurt spread that has velvety cream cheese with olive oil.
Chicken, cheese, lettuce, tomatoes, onions, cucumbers and sheba special dressing.
Beef and chicken galabah, onions, tomatoes garlic, parsley, green paper and Yemen special seasoning served with rice and salad or soup.
Egyptian spinach, chicken, onions, garlic, served with salad or soup.
Yemeni stewed, cooked chunks of chicken, okra, carrots, potatoes, green pepper, parsley, & onions with rice and salad or soup.
Traditional dish of sautéed vegetables, meat, chicken and shrimp. Served bubbling hot in a clay bowl, served with salad or soup.
Yemeni stewed, cooked chunks of lamb, okra, carrots, potatoes, green pepper, parsley, onions, served with rice and salad or soup.
Whole baked fresh red snapper fish, seasoned with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup.
Traditional dish of sautéed shrimp cooked with fish potatoes. Served bubbling hot in a clay bowl, served with salad or soup.
Whole chicken seasoned & grilled with sheba seasoning served with rice and salad or soup.
Traditional dish of sautéed tuna cooked with potatoes. Served bubbling hot in a clay bowl, served with salad or soup.
Whole chicken seasoned with special seasoning, special imported spices. Served with rice and stewed potatoes and salad or soup.
Whole roasted chicken with our special seasoning.
Special stewed lamb in traditional bowl in with celery onion, tomatoes and sheba spices.
Traditional dish of sautéed vegetables cooked with tomatoes and potatoes. Served bubbling hot in a clay bowl, served with salad or soup.
Egyptian spinach, onions, garlic, served with salad or soup.
Baked salmon fish, seasoned with our mixed spices and cooked to perfection in tanoor oven, served with rice and salad or soup.
Traditional dish of mashed fish cooked with potatoes served bubbling hot in a clay bowl, served with salad or soup.
Traditional dish of stew mashed lamb and potatoes served bubbling hot in a clay bowl, served with salad or soup.
Our most popular dish, slow roasted lamb seasoned & cooked to perfection, served with long basmati rice, assorted vegetables, salad or soup.
Grilled lamb chops, seasoned and cooked to perfection served with rice and salad or soup.
Our most popular dish, slow roasted lamb seasoned & cooked to perfection, served with long basmati rice, assorted vegetables, salad or soup.
Traditional dish of mashed chicken with potatoes, served bubbling hot in a clay bowl, served with salad or soup.
Half chicken seasoned & grilled with sheba seasoning served with rice and salad or soup.
Yemeni stewed, cooked chunks of chicken green pepper, parsley, & onions with rice and salad or soup.
Half roasted chicken with our special seasoning.
Okra cooked with tomato sauce and special seasoning served with salad or soup.
Half chicken seasoned with special seasoning, special imported spices. Served with rice and stewed potatoes and salad or soup.
Yemeni stewed, cooked shrimp, green pepper, parsley, onions, tomatoes served with rice and salad or soup.
Traditional dish of sautéed ground beef & vegetables cooked with tomatoes & potatoes. Served bubbling hot in a clay bowl, served with salad or soup.
Cubed of fish, cooked with onions, tomatoes, lettuce mayo, & Yemeni spices.
Falafel, tahini, lettuce, tomatoes, pickles, & sheba special dressing.
Cubed of steak cooked with onions, tomatoes, lettuce mayo, & Yemeni spices.
Eggs & cheese with seasoning.
Cubed of chicken cooked with onions, tomatoes, lettuce mayo, & Yemeni spices.
Cubed of lamb liver, cooked with onions, tomatoes, green pepper lettuce, mayo, & Yemeni spices.
White beans sautéed with onions & tomatoes.
Extract the juice from fresh strawberries only sugar & milk added.
Extract the juice from fresh pineapple only, only sugar added.
Extract the juice from fresh strawberries & mango & sugar pineapple & milk on.
Extract the juice from fresh bananas only, milk & sugar added or honey.
Extract the juice from fresh mango only, only sugar added.
Extract the juice from fresh lemonade only, milk sugar added or honey.
Phyllo dough, finely crushed pistachios, butter, and a simple syrup made of sugar, water, and lemon juice.
Mashed Yemeni bread with honey butter, cream & cheese.
Mashed Yemeni bread with banana, honey, cream & cheese.
Mashed Yemeni bread with dates, honey, butter.
Four, semolina, yogurt, milk, butter, egg, lemon, sugar, almond, coconut, baking powder, and rose water.
Hear from our valued guests
Very great experience. Food is super delicious. Prices are reasonable compared to the bay area location.
I'm not sure if you know what Yamen food is. If you want to try something new, try this restaurant.Everything looks good. And the cashiers and servers are so friendly. If you come on certain times you can see people praying on the side which I think add to the authenticity.
I recently visited this restaurant, and it was my first time trying Yemeni food—and I absolutely loved it! The flavors were so rich and unique, every dish felt like a delightful new experience. I especially enjoyed how each plate was full of bold spices and comforting textures. To top it off, the service was fantastic. Abraham, our server, was incredibly attentive, offering great recommendations and making sure we had everything we needed. If you’re looking to explore Yemeni cuisine, this restaurant is a must visit!
If you’re looking for authentic Yemeni food, I highly recommend this restaurant. The food was very delicious, and the service was excellent. The staff were extremely friendly and attentive, always making sure everything was perfect. Thank you for the great experience!
Just had an amazing meal at this Yemeni restaurant! The food was absolutely excellent, bursting with flavor and cooked to perfection. But it wasn't just the food that impressed me – the service was top-notch too. The staff were friendly, attentive, and made sure we had everything we needed. Definitely a must-visit for anyone looking for a delicious and authentic Yemeni dining experience!
I had a fantastic experience at Sheba Restaurant in International Blvd, Oakland! The customer service was outstanding — the staff were friendly, attentive, and made us feel welcome right away. Our food came out incredibly fast, and everything was fresh and flavorful. The freshly baked bread was a highlight, warm and delicious, and their special black tea was the perfect companion to the meal. I was also impressed by the variety of baklava they offered — each one was rich and authentic. Best of all, the prices were very reasonable for the quality and portions. If you’re looking for great food, warm hospitality, and a cozy spot to enjoy Middle Eastern cuisine, Sheba Restaurant is a must-visit!
It was my first time at this Yemeni restaurant and I ordered the signature Lamb Mandi. It was absolutely amazing! The lamb was perfectly tender and flavorful, practically falling off the bone with the slightest touch, with no fishy smell at all. The spices were rich but didn't overpower the lamb's delicious flavor. The rice was distinct and fragrant, and the accompanying chili sauce was a perfect addition. The restaurant was clean and tidy, and the waiters were friendly and patient in explaining the menu. Overall, I was very satisfied with the experience, and the value for money was excellent! I'll definitely be back and highly recommend it to anyone who enjoys Middle Eastern cuisine!
"Hands down, the best Yemeni food I've ever had! The flavors were rich and authentic, and the service was top-notch. I loved the warm hospitality and cozy atmosphere. The dishes were generously portioned, and I'd definitely go back for more. Highly recommend trying the saltah and the mandi - they're must-haves!"
The food was absolutely delicious! We had the chicken haneeth, lamb haneeth, and chicken galabah. The portions were good for their prices. The bread we got was so fluffy and delicious as well. The servers were so kind and accommodating. If you order a whole lamb plate combo, you can have you and your group have the full yemeni experience eating in the floor! Just because the location isn't the nicest, I suggest parking your car visibly right in front of the restaurant.
I haven’t had such a good food for a long time. The chicken, lamb and bread was amazing. Don’t forget to get lemonade. The service is amazing and the people are very friendly. I recommend this place. Worth taking the Bart from San Francisco 😂
Common questions about Sheba Restaurant -مطعم سباء المطعم اليمني
Sheba Restaurant -مطعم سباء المطعم اليمني is located at 725 International Blvd, Oakland, CA 94606, United States, Oakland, CA, United States.
You can reach Sheba Restaurant -مطعم سباء المطعم اليمني by calling +1 510-922-9489.
Sheba Restaurant -مطعم سباء المطعم اليمني has a rating of 4.6 out of 5 based on 645 customer reviews.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following accessibility: Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following service options: Delivery, Takeaway, Dine-in.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following popular for: Breakfast, Lunch, Dinner, Solo dining.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following offerings: Coffee, Comfort food, Healthy options, Quick bite, Small plates, Vegan options, Vegetarian options.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following dining options: Breakfast, Brunch, Lunch, Dinner, Dessert, Seating, Table service.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following amenities: Restroom.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following atmosphere: Casual, Cozy, Quiet, Trendy.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following crowd: Family friendly, Groups, Tourists.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following planning: Accepts reservations.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following payments: Credit cards, Debit cards, NFC mobile payments.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following children: Good for kids, High chairs.
Sheba Restaurant -مطعم سباء المطعم اليمني features the following parking: Free parking garage, Free parking lot, Free street parking.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
