We are Queen of Sheeba restaurant. Our cuisine is as legendary as the Ethiopian queen whose name we proudly display on our marquee. Queen of Sheeba restaurant is located in the Historic Northwest of West Palm Beach, featuring Ethiopian delectable furnished with the rich flavors of carefully crafted and individually prepared Ethiopian spices.

Our Cuisine offers ageless home-style food with innovative modern twists appealing to the curious, adventurous, and to the experienced foodie! Our menu combines favorite classics with contemporary dishes featuring authentic Ethiopian flavors packaged in mouth-watering morsels of local and imported ingredients and spices.

Queen of Sheeba restaurant opened for business in March 2006, serving Soul Food. We received an excellence award in 2014 having been voted the best Soul Food in Palm Beach County. Now, our menu is expanded to bring to you, our clients, new, delicious, and healthy, homemade Ethiopian dishes with exciting flavors in a delightful and cozy dining environment.

Come to Queen of Sheeba Restaurant and have a fine dining experience, not just food to eat !

To enjoy is yours !
To serve you is our pleasure and privilege.