Sheba is a casual, halal eatery specializing in authentic Yemeni cuisine, offering dishes such as mandi, grilled fish, and haneeth.