Queen of Sheeba Ethiopian restaurant is located in the Historic Northwest of  West Palm Beach, featuring Ethiopian delectables furnished with the rich flavors of carefully crafted and individually prepared Ethiopian spices.