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.
Reviewers consistently praise Queen of Sheeba for its homemade, flavorful Ethiopian dishes, with specific mentions of exceptional vegetarian platters (red lentils, yellow lentils, green beans, cabbage) and meat stews like Doro Wot and beef stew, alongside warm, welcoming service from the owner-operated staff. Multiple guests highlight the restaurant's beautiful decor, Ethiopian artwork, and atmospheric design that transports diners to Ethiopia, along with authentic spiced tea and aromatic herb-and-spice blends throughout the menu. While reviewers note the restaurant operates on a reservation basis and limited hours (Wednesday-Saturday), this practice is presented as part of the authentic, family-run dining experience rather than a drawback.
Last updated Apr 12, 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.