This family-owned gem in West Palm Beach's Historic Northwest transports diners to Ethiopia through meticulously prepared homemade dishes infused with aromatic spices, authentic cultural artwork, and warm, personable service that makes guests feel like family. The kitchen excels at both traditional meat dishes like Doro Wot and the restaurant's celebrated vegetarian offerings, with signature sides including yellow lentils, green beans, red lentils, cabbage, and collards cooked to perfection.
Polished, tranquil restaurant offering homestyle Ethiopian specialties, including vegan options.
Last updated Apr 06, 2026
$20–30
716 N Sapodilla Ave, West Palm Beach, FL 33401
ZIP: 33401
Rating
4.8 / 5
Based on 523 reviews
Price Range
$20–30
Location
716 N Sapodilla Ave, West Palm Beach, FL 33401
Phone
+15615140615Loading map...
Address
716 N Sapodilla Ave, West Palm Beach, FL 33401
Getting There
Use Google Maps to get live directions by car, public transit, walking, or ride‑share to Queen of Sheeba in West Palm Beach, Florida.
Queen of Sheeba serves authentic Ethiopian cuisine, featuring traditional dishes like injera, doro wat, and a variety of vegetarian and meat options.
The price range at Queen of Sheeba is $20–30.
You can call Queen of Sheeba at +15615140615 or visit their website at https://www.queenofsheebawpb.com/.
Queen of Sheeba is located at 716 N Sapodilla Ave, West Palm Beach, FL 33401 in West Palm Beach, Florida.
Explore more Ethiopian restaurants across Florida.