• Slide Background Image
    Authentic Yemeni Flavors
    Discover Sheba's Best!
    Indulge in dishes like the chicken Mandi
    where every bite is a journey through rich spices.
  • Slide Background Image
    Generous Portions Await
    Savor Every Bite
    With hearty servings that satisfy big appetites,
    enjoy a fulfilling dining experience at Sheba.
  • Slide Background Image
    Welcoming Atmosphere
    Your Place to Relax
    Step into Sheba, where a clean and cozy vibe
    offers the perfect setting for a delightful meal.
Background

Taste the best

Discover Our Menu

Background

About

Sheba

Welcome to Sheba, a hidden gem nestled in Houston, Texas, that invites you to embark on an unforgettable culinary journey into the heart of Yemeni cuisine. Located at 6121 Hillcroft Ave Suite N, this charming eatery offers a delightful array of traditional dishes that promise to tantalize your taste buds and warm your heart. Call them at +1 713-995-6768 for takeout or to learn more about their menu.

At Sheba, the focus is on authenticity and quality. Each dish is crafted with love and expertise, reflecting the rich cultural heritage of Yemen. Diners rave about their enticing offerings, particularly the renowned Goat Mandi and Chicken Mandi. The chicken is cooked to perfection; the meat is tender, seasoned harmoniously, and served atop a bed of fragrant rice that steals the show. As Mujib Rahimy notes, "the all-time best dish I've had so far is definitely the chicken Mandi."

But Mandi is just the beginning. Sheba takes pride in a diverse menu that includes Hanith Lamb, Grilled Fish, and Fahsa Lamb, each dish exhibiting a mastery of spices that will transport you straight to the streets of Yemen. According to Naveed Seliya, the Hanith Lamb is the best in town, perfectly paired with their aromatic rice and generous portions that have customers leaving with satisfying leftovers.

Not only does Sheba excel in taste, but they also create a welcoming atmosphere where hospitality shines. Reviews echo the sentiment as Ibrahim Bawaneh expresses gratitude for the friendly service and the warm ambiance that enhances the dining experience. The restaurant may not flaunt luxury, but the quality of food is more than enough to make you forget that—it's all about the flavors and warmth of traditional Yemeni hospitality.

Wash down your meal with a refreshing Yogurt Drink or a Strawberry Juice while enjoying the cozy environment. The beverages here complement the meal splendidly and offer a perfect finish to your dining experience.

In conclusion, Sheba is not merely a restaurant; it's a remarkable experience that celebrates Yemeni flavors and culture. Whether you're a local or just passing through, this eatery is worth a visit. Dive in, savor the dishes, and you will surely leave with a smile on your face and a deeper appreciation for the culinary art of Yemen.

Background

People talk

Our Guestbook