Best Yemeni and Mediterranean cuisine in Baltimore

Queen of Sheba restaurant is an exciting experience of cultural aroma and flavor. Every dish is a delightful little story from Yemen, Middle East or the Mediterranean. Discover the relish and savor of our generous offerings of rich authentic Yemeni food and you will always come back for more.

أفضل مطعم يمني وعربي في بالتيمور

Local fresh cuisine for everyone

Join us to experience an authentic Yemeni meal made with our finest ingredients, served to your satisfaction.