Queen of Sheeba

Just a unique experience of Middle East/ African tastes and flavors. Veggies and spices lovers will be fulfilled. Beef and fish option are very tasty.
Most importantly, everything is homemade with no chemicals.
Service is low and authentic.
Have fun there!

This place is a gem! My husband and I went for the first time a few weeks back, and since then, we’ve already gone back once and plan on going again this weekend. The food is delicious and cooked to perfection, the people that work here are always super friendly. I also love that it’s a mom and pop shop. You can tell they take pride in the food they serve as it’s always delicious. Highly recommend.

Great finding, if you cook as much as I do, you start getting interested only on great food spots and Queen of Sheeba will be a worthy place to return.

The place is worth visiting on the ambiance alone, given how cozy and warm the place feels (You'll see some of the pics at the end). Besides that Ethiopian food is fun to try given it looks like it's intended to eat food mostly by hand with Injera: Ethiopian flat bread, that is very distinct to most breads people will be acquainted with.

Flavor wise the food will feel closer to Indian food given how spicy it is but I mean that as a compliment. Asa Tibs (The fish on the menu) is the crispiest moist fish I've ever had and the chocolate mousse cake even though not Ethiopian traditional it slaps hard.

To top it off the owner (Jolo) is really nice and really welcoming. My brother and I spent a good bit after eating, speaking with her about the different decorations they have on the restaurant as well as some insights on how the Injera gets prepared.

Word of caution, the restaurant is small so do make reservation specially if you go over the weekend.

P.S. There's a small parking lot to the right of the local's entrance.

Wonderful food & experience. Everything was delicious, homemade from scratch. My first time having Ethiopian food and I’m glad Queen of Sheeba were the ones to provide such a great experience. Everything was moist and packed with flavor. Owners took time to explain the menu and dishes, even told us a brief overview of how they got started. Will definitely be eating here again.

Word of caution though: The neighborhood is sketch aka hood and parking can be difficult as there are only a handful of spots. Would recommend booking a reservation.

So warm and exciting friendly. Great food. We got spiced tea, sprice , chocolate mousse cake, and misor wot. My first time just mind blowing even my 5 year old loves it!!! Gotta try it. Highly recommend! So good! Will be back!

Top quality food and service.
Everything was delicious and the menu was explained to us. Please, please make a reservation. This is a small mom and pops place. They dont have the luxury to have just door open and wait for people to come, so be respectful when they can't accommodate you.
Can't wait to go back again!

If you’ve never tried Ethiopian food before, you are definitely missing out on some amazing cuisine! We came in at opening time without a reservation and we were lucky to get squeezed in. Next time we’ll be sure to make a reservation as this is a small space. The atmosphere and decor felt so homey, the staff was kind and friendly, and the food here is superb. Everything was created from scratch and you could tell it was made with love. The siga tibs was the absolute star! The flavors were incredible and we can’t wait to come back and try more things from the menu. Even the chocolate mousse was delightful. Thank you for such an amazing culinary experience. Don’t sleep on this gem of a restaurant.

100/100 recommend for date night. For this first visit and experience with Ethiopian food we enjoyed our meal. My partner and I don’t eat much shared the pastry starter and chicken main and felt satisfied. We also tried the delicious honey wine. Ambiance, curb appeal and facilities are 10/10. Felt like a cultural journey. And the service also also warm and friendly.

Our first time there and it was a wonderful experience. A cozy eclectic atmosphere with an ethnic vibe. The owners are a friendly husband and wife team who make you feel right at home. They are both very sweet and very talented when it comes to their Ethiopian cuisine. They have very limited seating at the restaurant so its by reservation only. Their food sampler platter is amazing along with their slow cooked Chicken and marinated beef. Some of the best food i've had in West Palm Beach. Definitely try them out you won't regret it.

Lovely cozy restaurant. Extremely friendly and nice people and the food is yummylicioius, unfortunately we forgot to take the pics of the food. We ordered sambosa with lentils, vegetarian platter and doro wat. Everything was fabulous. But please make sure to have a reservation before. We just came in without any reservation but Lojo and Luddy(our seever) went above and beyond to accommodate us (7 people). Highly recommend.

Amazing food been here before and was good. This time was able to try more dishes the staff was friendly food was great and would so recommend this place. Most don't see it when driving through but so worth trying them out call. Drove around 45miles to come here and glad I did.

I went for dinner on a Friday night around 5:30. The place was almost filled by 6pm. This was not only my first time at Queen of Sheba, it was also my first time eating Ethiopian food. It was excellent. I just moved from Los Angeles with thousands of top notch, culturally diverse restaurants and did not expect to find this gem in west palm beach! The decor is really nice. You felt like you were somewhere else. I was also pleasantly surprised by the crowd. It was extremely diverse. It was nice to see people of all backgrounds enjoying themselves and something different from the norm. You’re encouraged to use your hands for the meal. However; forks are available on request. If you’re vegan or vegetarian- this menu is ideal! There’s many dishes to choose from. I recommend the sampler. That way you can try several things. The Ethiopian beer was good too. Sarah and the rest of the staff are fantastic and did a great job making sure we had everything we needed. Will be going back and recommending to friends. There is a parking lot which is really convenient as well as street parking. Indoor seating only.

Such yummy food
If you’ve never tried it, you are missing out

4 stars for service cuz they can be be slow , constantly needed to wave them over if I need water or Napkin or such

Great experience! Home cooked food, super delicious. The owners are super nice and explained everything to us! I would recommend calling for a reservation. We walked in without one and they were still very accommodating. Plates are shared, we had three meat dishes and the vegetarian sampler (three choices), it was more than enough for six people. Would definitely recommend for an authentic Ethiopian experience.

Nit sure if this is the only African restaurant in town but I could not find any other one. I will definitely come back. I think they could work a tad bit on the greasy part however the food is delicious and it's 100% authentic Ethiopian. My wife and my mom never had Ethiopian food before so they were waiting for silverware (lol...) and when they saw me starting to eat with my bare hands they were dying of laughters. Great place, great decor and the owner is amazing. Will definitely come back!

Excellent service and can see the amount of care put into each meal. Worth the trip if looking for some tasty Ethiopian food. Don’t forget to try the spiced tea.

The BEST OF THE BEST !!! I love every single dish , everything is made with love and passion
I’m so glad You are back guys
Can’t wait to see you again ( Have some ripe sapodillas for me 🥰 )

Beyond any expectations!! You are the best my Queen of Sheeba we LOVE your food and your lovely smile Thank you 🥰🥰

I’m adding our today’s pictures ( 5/17/2023)

Absolutely incredible food!!!!! One of the best meals we have had in forever. Wonderful service as well!!! Can’t wait to go back. We loved the whole vibe too. I was also SO surprised when I asked what type of Cabernet they had I expected a not great wine but to my surprise it was an excellent Spanish wine!

Just one note it is not in the best neighborhood. I was a bit reluctant when a friend recommended this to me knowing the area BUT it was so worth it. There is a parking lot and you can walk up to the building easily.

Tonight was the second time I’ve been here and my family loved it. It can be a little slow, so please be patient. I believe there are only three people working there, but they are super friendly and it’s worth it. Appetizer, Sambussa meat. Entrees siga tibs, Asa tibs and doro wot are all great! Get the vegetable sampler to try all the other yummy items, keep in mind you get 1 side with each entree

Lovely restaurant. Food was fantastic. If you've never tried Ethiopian food, I highly recommend! Family owned establishment with the kindest souls. Definitely coming back!