Queen of Sheba Restaurant is the jewel of Middle Eastern foods and traditional cooking. We cook and season to perfection, Absolutely delicious Yemeni Food. We offer appetizers while you wait for your food to be freshly prepared. Customer satisfaction is what we work to achieve.