Queen of Sheeba

Has become my favorite place in West Palm Beach. My husband and I just LOVE the food there. This place makes you want to sing 'Yummy-yummy in my tummy' song the whole time. At times I do too. It's true comfort food, which will make you leave the place happy & full. We always take all our out of town friends and family there because we want to have them experience the food at this gem as well. Great options for vegans are the lentil samosas (mmm..) and the Vegetable platter for one/two (see picture). Don't get discouraged by the area. It's a lovely family-run restaurant with free parking and super nice customer service! They always remember us and make you feel very welcome. 💓
5 7 years ago (23-04-2018)

Wonderful dining experience. Warm smile and greeting at the door. Exceptionally clean, cozy interior. Everything we ordered and ate was tasty. Perfectly seasoned with spices. The kids ate and enjoyed with no complaints. As a matter of fact the youngest literally used her injera to clean up everything on her plate. Will definitely be going back.
5 7 years ago (26-05-2018)

Home cooked Ethiopian meal. This was my first time having Ethiopian food and I absolutely fell in love with the cuisine. It feels like it’s run by a small family who operate out of their own house. You are seated and treated as a guest at their home. The interior is decorated with paintings and Ethiopian motifs. The food is just as gorgeous as the decorations. Highly recommended to anyone willing to make the trek to this great little spot. Also don’t Grover to try their authentic Ethiopian beers and wines. I Will make sure to frequent this place whenever I’m in town
5 7 years ago (09-04-2018)

Amazing food, wonderful atmosphere. The neighborhood is sketchy as all hell, not sure I'd go there after dark, but other friends who have been have said they didn't have any problems. The food seems just as good as any Ethiopian food I've had in DC, and I've had a lot of it there over the years.
5 7 years ago (23-05-2018)

I LOVE Queen of Sheeba restaurant!! As an Ethiopian, this place is THE only place I will go to eat Ethiopian food (other than my family's home) when I visit South Florida. I have never had an issue getting a table, but I also do make sure to have a reservation if I'm going with a party of 3 or more, due to their limited seating. I have NEVER had a bad experience, and have always felt welcomed. I'm heading back to West Palm Beach soon, and will be making 2 reservations while I'm there!
5 7 years ago (19-03-2018)