Queen of Sheeba

Ethiopian restaurant · West Palm Beach

Queen of Sheeba

Ethiopian restaurant · West Palm Beach

2

716 N Sapodilla Ave, West Palm Beach, FL 33401

Photos

Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null
Queen of Sheeba by null

Highlights

Polished, tranquil restaurant offering homestyle Ethiopian specialties, including vegan options.  

Featured in Eater
Placeholder

716 N Sapodilla Ave, West Palm Beach, FL 33401 Get directions

queenofsheebawpb.com
@queenofsheebawpb

$20–30 · Menu

Information

Static Map

716 N Sapodilla Ave, West Palm Beach, FL 33401 Get directions

+1 561 514 0615
queenofsheebawpb.com
@queenofsheebawpb

$20–30 · Menu

Features

payment credit card
reservations
wifi
outdoor seating

Last updated

Jul 10, 2025

Powered By

You might also like

Terms of Use • Privacy Policy • Cookie Policy
 © 2025 Postcard Technologies, Inc.
@eater

"Open since 2006; this West Palm Beach family-owned restaurant serves an ample selection of flavorful Ethiopian fare. Start with Qategna, roasted sesame and flax seeds mixed with berbere (seasoned chili powder) and kebe (herbal clarified butter) spread on toasted injera, the traditional Ethiopian spongey bread. For the main course, Doro Wot, the national dish of Ethiopia, is a crowd-pleaser that features a slow-cooked chicken stewed in berbere sauce and assorted spices and served with a hard-boiled egg. Vegetarians will love this place for its many tasty options." - Alona Martinez

15 Road Trip-Worthy Restaurant Destinations Outside of Miami
View Postcard for Queen of Sheeba
@eater

"Semifinalist for the Best Chef: South award, represented by Lojo Washington." - Olee Fowler

Miami’s 2023 James Beard Award Semifinalists - Eater Miami
View Postcard for Queen of Sheeba

Cher Couvillion Wilson

Google
Get your passport ready! If you ever wanted to know the flavor & culture of Ethiopia, you will have it here, without having to stamp the passport! Queen of Sheeba is on 7th & Sapodilla, next to Heart & Soul Park. The food here is unbelievable. Very delicious & unique taste explosions. I loved my Lentil Stew & Ethiopian Tea! Beautiful decor & cultural art & artifacts. Do call & make a reservation. Open Wednesday-Saturday, but they open & close for lunch & dinner. Dinner opens at 5:30pm. Be prepared to eat with bread as your utensil...easy to clean your plate! Also, know that the experience is to be savored, so relax & take your time & enjoy.

G.

Google
It took me a long time to time this right but I finally made it to this delightful restaurant. I didn't make a reservation but they still accommodated me and I got enjoy a wonderful sampler of Ethiopian vegetarian dishes so lovingly prepared and presented too. And I want to especially Bill, the waiter that so graciously took care of my order and provided excellent service. Thank you

Jen

Google
My experience at Queen of Sheeba was absolutely wonderful! The food was incredible—everything was homemade from scratch, moist, and packed with flavor. This was my first time trying Ethiopian cuisine, and I’m so glad this was the place to introduce me to it. The owners were warm and welcoming, taking the time to explain the menu and dishes, as well as sharing a brief overview of how they started. It added such a personal touch to the dining experience. I’ll definitely be returning! A word of caution: the neighborhood is a bit rough, and parking can be challenging since there are only a handful of spots. I’d recommend making a reservation to ensure your visit goes smoothly. Despite these minor drawbacks, it’s a dining experience worth having!

Edwinica Dorilus

Google
I want to thank Queen of Sheebah for a wonderful birthday dinner. I arrived around 8 due to some delays, but my friends and I were welcomed by some of the kindest people. Our server was incredibly patient, taking the time to explain the dishes to us in detail. When the food came out, it was gone almost as quickly as it was placed in front of us—that’s how good it was! They explained how much time and care goes into preparing each dish, and upon tasting the flavors, it was clear that everything was made with love. We left feeling full, satisfied, and so grateful. To top it all off, they even surprised me with a birthday dessert, which truly made my entire night. In a world filled with so much anger and stress, kindness means more than ever. Thank you to Queen of Sheebah for the wonderful experience, the amazing food, and the warm hospitality. And to anyone reading this review wondering whether or not to go—wonder no more. Just go.

Rebecca Araujo

Google
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.

The Parisian

Google
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!

Amy Smith

Google
We had an incredibly delightful experience at Queen of Sheba. My taste buds were transported to another time and place.The atmosphere was welcoming, clean and very beautiful. The staff is equally as welcoming and kind. The dishes were explained, and our meal was beyond expectation. This may sound hokey, but I felt the food was close to Mother Earth, and worthy old world, King and Queens. I give all the stars!!

Salvador Carnelutti

Google
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.

Steve C.

Yelp
We really enjoyed our meal at Queen of Sheeba. I've had Ethiopian food many times but it was the first time for my friend, who loved it. We tried the Qategna appetizer, which was very good. For our main course, we did the 5 vegetable dish sampler and selected the misir wot, gomen, ater kik alicha wot, shiro wot, and adenguaree. They were all delish. These dishes were served shared-style on a large oval plate, with rolls of injera (Ethiopian flat bread). The bread is really key :), it not only soaks up the flavors, but also helps moderate the spices. You eat by tearing off a piece of the bread and grabbing a portion of the vegetables, like a mini hand sandwich. I'm guessing they'll give you utensils if you prefer. We also tried the Doro Wot, which was delicious and came with another side and we selected the simbra roll which was tangy, hummus-like ground chic peas in rolls. The Ethiopian beer is on the lighter side and goes well with the food. Service was very friendly. It's a small restaurant and includes an outdoor area. Queen of Sheeba has tables and chairs; other Ethiopian restaurants I've been to had ottomans and low tables.

Jennifer B.

Yelp
Believe all the praise you read in these stellar reviews. It is well deserved. This is a gem! We took a chance showing up on a Friday after opening without reservations. The kindness my man and women were working front of house. They seemed like owners. We were seated at a quiet table in the back. The decor is authentic, upscale, and clean. Service was friendly, informative, and quick. We ordered beverages (beer and honey wine). The glassware is all unique and unmatching. I love it. Ordered the 5 dish veggie plate. Had lentils, peas, chickpeas, green beans, and collards. All vegan for that plate. There is not a huge piece of injera under all the food or served in a basket, but instead pieces cut and rolled beside it. We enjoyed the presentation. Food was flavorful and hot. Great spot for a date, special occasion, or just a casual meal.

Carolee L.

Yelp
Yummy!!! So glad to find this little gem. Great Ethiopian food reasonably priced. Very sweet family owned. I ordered the 3 veg sampler with Misir Wot, Ater kik Alicha Wot & Shiro Wot. DELISH!!! SO FLAVORFUL. The salad was fresh. 2 things... if you're from out of town, this isn't in a great neighborhood so go during daylight. Second, I hope the owners will consider adding a sampler with a meat choice. Other Ethiopian restaurants, I usually get the dura wot with options of 2 or 4 sides, or get the 3 or 5 veg. Will definitely be back. Support local!!

Chris F.

Yelp
I was shocked! Always wanted to try and i believe this should be EVERYONES first try! I felt at home! The host was welcoming and explained all the dishes to us We had the chicken (national dish) And mix of all the vegetarian platters IT WAS AMAZING!!!!!! Felt like i was an ethiopa , the decor was very traditional and interesting quotes and art on the wall!!!

Melodie M.

Yelp
First off, CONGRATULATIONS on your James Beard Nomination! So cool! I must update my last review because Queen of Sheeba remains awesome, affordable, and authentic. They were closed down for a while due to some issues, but are definitely open now - and what a way to come back! The vegetable platter is soooo wonderful, with amazing flavors and fun injerra (spongy often gluten-free bread you tear off and fill with food by scooping it up). I love the different options on the platter, though I debate everytime on what to order. If you haven't eaten Ethiopian food before, getting this sampler is a great way to try some different flavors- highly recommended! We also had the spiced tea and it was quite good, poured from a lovely teacup. #noforks I thought for sure this place would be packed with a line out the door on a weekday lunch hour, but when we visited, it was nearly empty. Why isn't everyone packing this place all day long? I recently visited for a celebration, and I can't wait to return!

Kathy P.

Yelp
Have eaten here several times. Food is wonderful and homemade. Recommend this place highly

Lin H.

Yelp
716 Sapodilla ave West Palm Beach, Fl,33401 561-514-0615 12/29/23 230 pm 3 persons I came here with my daughter and her husband after walking in a park. This polished, tranquil restaurant offers homestyle Ethiopian specialties that include vegan options. I ordered the Qategna appetizer, my daughter ordered the after kir Alicha wot, and my son-in-law ordered the Misir wot. All of our food was delicious and filling. One eats with no utensils but fingers so bring a hand sanitizer or wash your hands before. The restaurant is decorated in Ethiopian style and has a pleasant atmosphere. Service was good and parking is down the block in a residential area. I believe this is a family-owned business. Give them a try, it's very good.

Linda N.

Yelp
Great flavor in every dish! Highly recommend for a date night. It is best if you make a reservation since it can get very busy. Will be back :)

Nidhi P.

Yelp
Lovely cozy restaurant. Extremely friendly and nice people and the food is yummylicioius. 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.

Neisha M.

Yelp
Finally made it here and it did not disappoint. The indoor dining area is simple and unpretentious. The two servers were friendly and polite. We tried the beer, they were out of the honey wine. We ordered the meat sambusa to start with. Then we had a 3 veggie sampler and the Doro Wot which also came with a veggie side. We are with our hands. The I hear was soft and perfect to eat the sides with. We tried the Red Lentils, Shiro Wot, Misir Wot, and Timatim Fitbit. Everything was fresh. The chef delivered our main course. We had a slice of chocolate mousse cake to complete the meal. The service was excellent and I definitely would return to try some other meat dishes. I parking is limited, noise level is perfect to converse! For a James Beard nominee, this place is very affordable!

Daniel R.

Yelp
Finding an Ethiopian restaurant in South Florda isn't easy as there are only 3 that I know of as of this writing. I took the tri-rail to the WPB station and just walked it in, I love a good walk and adventure. This restaurant is very peaceful and quaint. It's located at a corner and you won't have any issues with parking. I had the vegetarian 3 choice sampler and loved it. Not too spicy and just bursting with flavour. The staff was super friendly and they brought everything out quickly and also gave me my check quickly after I stated that I had about 10 minutes to make it back to the train. My picks are any of the wots if you are vegetarian. Their menu is posted online and I recommend this type of restaurant for the adventurous. Please keep in mind that Ethiopian cuisine is best enjoyed traditionally without silverware. The spiced ice tea was also a hit (try it cold).

Patrick D.

Yelp
I made reservations to come on a Saturday evening and had no issues finding the place or parking. Walked right in and was greeted immediately. Ordered an Ethiopian beer and honey wine. Unfortunately they were out of honey wine which will make it easier to return for another meal when they do get it. Everything tasted great! The owner and chef were there to check up on us and to serve our plates which was very impressive. We ate our meals the traditional way, with our fingers. It was a good experience. Ohhhh the chocolate mousse cake was unbelievable.

Louis I.

Yelp
We went last week after not having gone back for a couple of years. Excellent food, lovely people, fair prices! What else do you want?

Giselle T.

Yelp
My husband and I recently dined here and it was amazing. The service was great. The owners were very kind and hospitable. The restaurant's ambiance was a visual treat, with all the Ethiopian art and decorations matching well with the vintage seating. Everything we ordered was outstanding, with each dish exceeding expectations. The sambusa and qategna appetizers set the tone, which we accompanied with spiced tea. Our mains included a vegetable sampler featuring misir wot, ater kik alicha wot, and shimbra roll--an explosion of flavors. I am still dreaming of those shimbra rolls, a definite must try if you haven't. The doro wot chicken dish and siga wot added another layer of richness to the feast. Both were perfectly seasoned and savory as well. This is a great option for someone looking for plenty of vegetarian/veggie options. We can't wait to take our parents (who are vegetarian) here in the near future!

Mara M.

Yelp
Lovely staff & delicious food. Very pleasant experience.we shared the sampler and drank a delicious teff beer. The parking lot nearby was also great.

Victoria B.

Yelp
The dishes I ordered were flavorful and savory. The ambiance and service were excellent, considering I did not know I needed a reservation. The Queen made me feel like family and sat with me despite my mistake. I highly recommend Queen of Sheeba.

Vasthy D.

Yelp
One of the best experiences I've had. The couple who own this restaurant are super nice and welcoming. The food is absolutely delicious, we finished the whole plate in less than 15 mns. While it can take a minute to get some of the food, it is absolutely worth the wait. I would recommend this place a thousand times.

Albert N.

Yelp
Came here with a colleague after we randomly talked about Ethiopian food. Last time I had it was over 20 years ago but I was excited to try again and I wasn't disappointed. It's a quaint, well maintained venue -- simple but full of charm and Ethiopian art and memorabilia. The owners are the cook and wait staff and they take a ton of pride in their work. We sat with them for 20 minutes after dinner and shared stories. Just a lovely couple and so happy to share their culture and cooking methods. If you're in for something unique, I highly recommend Queen of Sheeba. Enjoy!

Alex G.

Yelp
Great dining experience at queen of Sheeba. Authentic Ethiopian artwork, furniture and aromas fill the cozy restaurant. I enjoyed the vegetarian sampler plate and was particularly fond of the lentil bean dish, which was similar to fool/fava beans of Egypt.

Wendy H.

Yelp
We have recently been visiting the West Palm Beach area and as we adore Ethiopian food, finally made it to Queen of Sheba. It far surpassed our expectations in both food, service and ambiance. The whole place just spells LOVE! Vegetarians both, we decided to try the sampler and with help from the server who I believe is the husband of the chef/owner we decided to get a platter loaded with all of the veg choices. Each item was very distinct, fresh and delicious. I tried to decide which was the best but first it was the cabbage then the chick pea stew then no, it was the collards. They were all fab!!! There wasn't a misstep in the meal,service or feeling. You simply don't get food that wonderful without tons of love mixed in. We've eaten Ethiopian foods in many places but this place has to be the very best. Thank you. Wendy and Michael

Alicia R.

Yelp
Had a great date night at Queen of Sheeba. My husband and I drove 40+ miles to try something different. We pleasantly enjoyed the bold and wonderful flavors within each dish. Everyone was friendly and provided great service. We had the spiced tea, lentil sambusas, vegetarian sampler, beef tibs, and chocolate mousse cake. Everything was wonderful.

Kimberly M.

Yelp
This place was everything I had hoped for. Don't judge it by it's location, actually, do, because it is off the beaten path and a hidden gem. There were exactly 4 people working. One lady seats you and takes your order, the cooks bring the food to the table and there was a gentleman who helped with cleanup. The decor is eclectic, the glassware is beautiful and the food is perfection. We pretty much ordered everything on the menu. We got the 5 item veggies sampler, the dora wot which came with a 6th vegetable and a beef dish which came with the final 7th and their version of samosas. The only thing we didn't get was the carpaccio and they didn't have any because the meat didn't look fresh enough that morning! KUDOS TO YOU FOR NOT SERVING IT ANYWAY - how refreshing! The flavors are intense, you won't want to quit eating. Ask for extra napkins and extra injerna multiple times you will need both! Things to note: - they close at 9 and had to kick us out at 9:30 because we were enjoying ourselves chatting away -they don't have a big bar offering but we got a bottle of perfectly nice cab for $27 ... amazing! -there is no silverware - at all! Just be forewarned Go and enjoy you won't be disappointed

Jeff G.

Yelp
A delight in West Palm Beach! Truly authentic and exquisitely delicious Ethiopian cuisine! Lojo (the owner) and her sister, Sarah, make you feel like you are dining in their home! Definitely one of our favorite places for special occasions.

Linda L.

Yelp
Don't be scared by the sketchy surrounding neighborhood. Queen of Sheeba is really nice on the inside and it has delicious food! Worth the danger. We came in at 5:45 pm on a Saturday right after they opened for dinner and the Hostess seemed like she couldn't sit us without a reservation even though the restaurant was empty. Perhaps call ahead and make a reservation for weekends. We were able to be seated in the far back but even after we finished dining, there were still 3 empty tables available. We started with a glass of Ethiopian Honey Wine. If you've never had it and enjoy a nice chilled sweet wine, definitely try it. Pretty strong too! We ordered a meat sambusa for an app and it was really good! Like a cross between a empanada and meat pie. The meat juices were oozing out and the gingery sauce it came with cut through the fat well. For our entrée, we had the veggie sampler platter with 3 choices. The grounded chickpeas entree is in a nice tomato sauce and it was very rich with flavor. The yellow lentils was amazing with a lot of spices. The cabbage was tangy and soft. It was my favorite. We also ordered the siga tibs which also came with a veggie dish which we got the green beans, carrots and potatoes dish. Another favorite of mine. All the veggies were very flavorful and soft. The siga tibs is beef stir fried with onions. Different than the stewed saucy meat we're used to getting with the doro wat. Still delicious.

Jason P.

Yelp
It's May 2022, and Queen of Sheeba is open again! A group of six of us made the pilgrimage from Broward and were not disappointed! The menu is still highly focused, with two beef, one chicken, one fish dish, and a medley of vegetarian dishes. Bring your friends and order one of everything! And don't miss that chocolate mousse cake! ***** This is a genuinely exceptional Ethiopian restaurant -- and as far as I know, one of only two Ethiopian restaurants in Florida south of Orlando, the other being Awash in North Miami which opened In 2018. The restaurant is only six minutes drive from The Square shopping center (formerly City Place). The surrounding neighborhood is a bit beaten up; some houses are condemned, and it's very low income. However, the parking lot is very lovely; it looks like they did some additional work to improve it since we were last there in 2017. Despite the surrounding area (severe blight), the restaurant itself has beautiful curb appeal. It is beautifully decorated inside; it actually reminds me more of a pretty French place in decor than Ethiopian, although the front entrance is decorated with many items from the owner's homeland. It's a converted residence -- a villa. Feels like you are eating Ethiopian food in the South of France -- or Italy, actually. Ethiopia/Eritrea/Somalia was briefly an Italian colony during the 1930s, and their relationship goes back to the 1890s. It's complicated. Tables/chairs and serving pieces are classical European style, rather than the traditional low circular "mesob" and stools. There is also a beautiful outdoor patio dining area behind an iron gate next to the villa with nice plants, which would be nice on a cool evening. We went as a party of six and ordered three of the proteins (nobody got the chicken). Rachel ordered effectively all the vegetables. We also got the meat and lentil sambusas (excellent, served mini egg roll style) and the spicy injera wrap appetizer. Based on a photo of the original 2017 menu, all items have increased $2-$4 in price, on average, which is not that bad, considering. The Doro Wot went up $5 which just goes to show how expensive chicken is now. The dishes are served on large white stoneware platters with rolls of the injera for dipping, rather than the typical circular platter lined with injera. Main proteins/stews were in their own stoneware serving dishes to dip the injera in; the kitfo/beef tartare had its own red and black bowl when it was brought to the table and plated on a platter that I shared with James, who got the cooked beef dish. A bunch of us ordered the Tej honey wine, it's very sweet, and we tried all three beers which are very good. I did not get to experience the coffee, and my understanding is they are opening a coffee shop next door over the next few weeks. Dessert is not really a focus of the cuisine, but we all shared the flourless chocolate cake, which was like a very dense mousse, and everyone enjoyed it. I've dined at (the very excellent) Nile in Orlando and quite a few others in Washington DC and NYC/NJ. The flavor on everything was excellent. I'd say probably one of the best Ethiopian places I've ever been to. There is a clear romantic vibe, so I'd definitely say this was a date place. This restaurant is a good 45-minute to an hour drive in traffic away from us in western Broward, but I cannot wait to go back. It's definitely a destination restaurant for a slow-paced evening with good friends or a special person. I think it can be combined with another activity, such as earlier shopping at The Square nearby.

Kevina L.

Yelp
i am SO happy this place is here!!! i had ethiopian food once in denver, and i have been missing it so much. the wholesome platter-sharing communal essence, plus the flavors and spices of the food itself, really is what makes the cuisine stand out for me. i would not have known about this place if not for yelp. it really is a hidden gem, even though it's not too far from downtown wpb. walking into this place felt like entering someone's home -- the front-porch feel and vintage decor, down to the plates and glasses, really gave off a homey vibe. at the same time, it felt very hipster and modern in presentation, although the food tasted just like the home-cooked family-style comfort food i remembered from denver. the meat sambusas were like a mini cross between samosas and empanadas, and the doro wot chicken was seriously fall-off-the-bone. if you can get as many of the veggie items as you can, you really won't regret tasting the uniqueness of each one. the way everything was laid out and how flavorful it all was -- you can tell how much care and prep is put into this menu. our waitress was super warm and welcoming, and was willing to guide us through the menu and give excellent recommendations. plus, she brought out an extra plate of injera when we didn't even ask for it! i cannot recommend this place enough. if you haven't yet had ethiopian food, all i have to say is...you're REALLY missing out in life!

Jeffrey P.

Yelp
I love to come here for the ambience and more importantly the delicious food. A family owned business and they are as lovely as the place. A tribute to Their Culture and homeland. A do not miss.

John B.

Yelp
This is a hidden gem here in the west palm area. It feels like you're going thru a maze to get here and the neighborhood isn't the nicest but they have a nice parking lot and the owners are a pair of sisters who served up some wonderfully tasty injera, Sambusas with a dipping sauce to die for and some tasty Ethiopian fare. The chocolate mouse cake is also very tasty. It's very creamy without being overly sweet. Highly recommend.

Farjana I.

Yelp
Came seeing high ratings on Yelp . Was searching for Ethiopian food in palm beach area. Unfortunately food was not worth it yet the restaurant was quite busy on a Tuesday evening. Beef tib was overrrly salted... other sides was not much flavorful. One server in the restaurant and had to flag her down for anything and yet took too long. When she asked if eveything was okay, I let her know the beef was overly salted and she smiled and just walked away. I usually don't write Yelp reviews unless it's a great experience or a not worth it. I am from NYC and am a foodie. Eaten Ethiopian food in a couple of restaurants in NYC and also in Chicago... and this restaurant's food wasn't worth it. Unless I came on a day when food wasn't good Only the sambuseh was tasty

Johnny T.

Yelp
Queen of Sheeba is good conceptually and eating with your hands (no silverware) is a fun thing to do but the food doesn't deliver I'd rather grab a piece of Wonder Bread and drag it across the inside of my refrigerator! Yuk! SLOP!!!!!

Thad H.

Yelp
Welcoming and accommodating service, delicious food, great spot!!! A small parking lot is just west of the restaurant.

Brom L.

Yelp
I love this place and the people who run it! Delicious, healthy food. Fair prices. Unique experience.

Zoe C.

Yelp
Fantastic Ethiopian restaurant in West Palm Beach. I called the day of to make a reservation and the lady, who is also the waitress, was so accommodating. I told her I was coming in for a birthday and she said she would arrange to have dessert come out with a candle. At the end of the meal, she did bring out cheesecake with a candle without me ever reminding her, which I really appreciated. The food is fresh and homemade. The service is a little slow, but the wait was well worth it. We started with the Qategna, which was such a unique and delicious dish. I recommend getting the Vegetable Sampler because it gives you the opportunity to taste a variety of dishes. The waitress saw we were low on Injera and brought us more. The 5 dishes I chose for the Vegetable Sampler were the Misir Wot, Ater Kik Alicha Wot, Shiro Wot, Tikil Gomen, and Timatim Fitfit. There is plenty of street parking available. Overall, this restaurant serves delicious Ethiopian food.

Steve N.

Yelp
It's really hard to find good Ethiopian in Florida, but now our search is over! We are so happy to have found this little gem of a restaurant. Our party ordered several appetizers and main courses, and each was incredible flavorful. The yellow split peas and the lentils were our favorite vegetarian dishes. We also ordered a beef dish that was delicious. Plus that spongy bread!!! The owner and our server were warm and inviting, and really took care of us. Can't wait to go back!

David T.

Yelp
Let me start off by saying this is a tough one. We came here because we wanted to find Ethiopian food near us. When you find the restaurant it's let's be honest is in a not so great area. The concern of your car being stolen or broken into is a real factor. The parking lot for the restaurant is on the side of the business and is big enough or one vehicle. When you walk in the restaurant has more of a homie decor feel. It does not fit the neighborhood around it. A lot nicer of a place on the inside. The waitress greeted us when we walked in with a smile. She sat us down in the table in the back. She took our drink order and food order as well. We ordered the basic stuff, sambusa with meat and vegetable sampler with 5 veggies. Results are of the following: sambusas were great. Very delicious, full of flavor and just plain ol good. The issue I had is they're so small. Think mini spring roles. The sauce, which was green was delicious. Gave it a different layer of taste to it. My wife thought the meat was a little dry. The vegetable sampler was delicious. The yellow and red lentil were awesome. The green beans I could of done without. The green collard greens were good as well as the yellow cabbage. My bone to pick was the tef bread offered was very little. They didn't want to part with the tef bread. The reason it's a 4 star and not a 5 star is because the price. The area the restaurant is located does not reflect 5 dollars for mini rolls, though delicious as well as 27 dollars for a veggie platter which small amounts of tef bread. I'd come back but would need to save up first.

Cassie P.

Yelp
My love of Ethiopian food is real. Almost as real as my frustration that there are less than a handful of spots to have Ethiopian food in South Florida. Queen of Sheeba has been on my radar for quite some time, and I finally had the chance to check it out this past weekend. My husband and I started with the meat sambusas, followed by the vegetarian sampler for two, doro wot (national dish of Ethiopia), and chocolate cake. I'm surprised they don't offer a meat sampler combo to share, but the veggie dishes are usually the highlight for me at any Ethiopian restaurant. They also didn't have my favorite lamb stew, but alas, the stuff we did try was pretty tasty. Standouts were the Ater Kik Alicha Wot (yellow split peas), Tikil Gomen (cabbage), and Doro Wot (chicken). We cleaned the plate with extra injera. The honey wine was good, but it's not for every palate. While I'm usually too full for dessert after feasting on Ethiopian, my husband insisted we get the chocolate cake and it was pretty tasty. The sambusas were good but small. The sauce they came with was like chimichurri and quite tasty. I would definitely recommend making a reservation. Even though there were tables available, it's a small operation so food and service is at a rather leisurely pace. We were able to find parking on the side of the street, but I could see this also being an issue during busier hours. Overall, it wasn't the best I've ever had, but definitely satisfied my craving.

Martin K.

Yelp
First time trying Queen of Sheba! It was an amazing experience. The food was absolutely delicious. Great service. Beautiful ambiance. Will be back soon.

Jovan H.

Yelp
Lovely restaurant. My favorite dish is the Asa Tibs with Misir Wot as a side dish or the Tiki Gomen. I come often, and have been for the past few months. Food is DELICIOUS!

Andres G.

Yelp
Absolutely delicious....outstanding food. Enjoyed the beer, lentils, chicken, and chickpea dishes. This is a must for a true food lover!!!!!!!!!!!!

Michelle D.

Yelp
If you haven't tried this place you are really missing out! The food is absolutely amazing! I got the 3 veggie platter and beef tibs. This was more than enough to share with one other person. I recommend making reservations. It makes everyone's life easier. It can get pretty busy.

Jay B.

Yelp
I got to meet the Queen! She is super nice and awesome. When I finished my meal and went to look around and take some pictures, she was prepping two large pans of chicken and stopped to talk to me. Being a foodie, this was very exciting to me and I asked a bunch of questions. She told me all about how she prepared and cooked the chicken, how long it took to marinate and cook, how much she will likely need for the following day and etc. She is super sweet and this experience made my day! This place is amazing. From the food to the decor. It's a shame that I was not able to order more food since I was dining alone at the time. There were a few things I wanted to try but I could only eat so much. Everything that I did order came out fast and was delicious. I really like Ethiopian food and this place definitely delivers! I will be stopping here whenever I am in town. If you haven't tried it yet, you definitely should give it a try. I am sure you won't be disappointed. Happy Hunting Yelpers!!!

Marie F.

Yelp
Seriously a Buzzfeed video had me on the lookout for this food. Yelp saved me again. The location was kinda hidden and feels sketchy looking for it even in the daytime. But really no real concern for the area. My first visit, there was some cheer or dance thing happening in the area that had many roads blocked but when I found the place I was so happy I didn't give up the search. Staff is very small and kind. Beautiful decor inside and outside. Ideal place if you want to stretch out your palate on some vegetarian/vegan friendly fair. Still fairly new to this type of food but everything I've had has been tasty. Misir Wot & Shiro Wot lentil stew with a nice spice. Gomen awesome collards with lots of garlic Timatim Fitfi reall good bread salad Injera absolutely delicious soft bread Need to go see if they ever do any coffee/tea ceremonies. Yes I'm a fan.

Jason C.

Yelp
Amazing, staff was friendly and helpful, the food was off the chart, and it was a value. Will definitely return.

Marti W.

Yelp
Fabulous Ethiopian food and wonderful service! We shared the vegetable platter which was more than enough food for 2 of us.

Rhonda L.

Yelp
This place is memorable ! I've gone twice , both with large groups , and both the food and the service were great. A little wait for the food ( always fresh ) and the bills ( we need separate ) . The food was delicious ! Small place outside downtown with a parking lot . Try Ethiopian cuisine, you'll love it !

Christian D.

Yelp
This place has been bookmarked for me since Moses parted the seas. I am just never near the area it is located in, until I made a point to purposely drive here for lunch on a Saturday. The place is small and quaint. The surrounding buildings may be off-putting with the bars on the windows but don't let it deter you. The staff was warm and welcoming when we walked in. We ordered the Ethiopian spiced tea. It is warming and full of flavor, even without sugar. We ordered an appetizer azifa, which is lentils with mustard and onions served in the injera. SO MANY FLAVORS! I loved it. The tang of the injera and the spice of mustard was awesome. Highly recommended. For the main meal, we ordered doro wot and siga tibs with adenguaree and misir wot. They serve it family style with more injera. I LOVED EVERY SINGLE THING WE ORDERED. The meats were tender an loaded with flavor. The vegetables made me wish I had ordered more to take home. We left so full and satiated. DO YOURSELF A FAVOR AND GO TO QUEEN OF SHEEBA. It is a dining experience that many people never get a chance to have but luckily for us in south Florida, we have access.

Rachel M.

Yelp
Whenever I talk to anyone about Ethiopian food, I follow up with "Have you been to Queen of Sheba"... This has been one of the best meals I've had and already planning my second, third and fourth visit here. While visiting the Norton Museum, a friend of mine and I decided to try out this lovely restaurant. From the minute you walk in the authenticity of the culture comes through in the decor and ultimately is sealed in the food. We started off with the Tej Honey Wine which was really good. We also had the Siga Tibs and the Doro Wot which was sooo flavorful!! Ethiopian food is served with injera bread and is perfect for soaking up the sauces and really sealing the experience.

Ray N.

Yelp
Delicious food served with love tastes even better. I read the amazing reviews on Yelp for the " Queen of Sheeba" and as it was meant to be, two of my WPB docs postponed our training to 3:45 pm allowing me this wonderful opportunity to be treated to this love and a gorgeous vegetarian lunch. I was fortunate to live in Africa but never made it to Addis Ababa or Ethiopia in the north east. Lunch with my dear sibling host & chef Solomon and Lojo simply transported me just over 12,000 klicks east to this beautiful land with a meal that was authentic,real, earthy, pure, yummy and devoid of any sugar or preservatives. Sapodilla Ave is in a primarily residential area with a few sporadic mini marts and this delightful diamond in the rough on the east side about a 4 minute drive north of City Place. Easy street parking with ample spots and I also noticed that they do have a parking lot just south of the restaurant on the one way street. ( Sapodilla runs N to S). Solomon saw me walking up and opened the door, greeted me with this lovely smile( photo) and welcome. He seated me in the main dining room where a group of 9 co workers were enjoying their meal and two ladies, tourists had just been seated. It was immediate relaxation as Solomon is a very happy, cool and laid back gentleman and the vibe in the establishment was identical. He brought out the menu which I had already perused online on Yelp. I ordered the three vegetable dish sampler: the Misir Wot( red lentil stew), the Shiro Wat( seasoned ground chick peas - like a soup)and the Adenguaree ( green beans in garlic n onions) served with this incredible bread called Injera and a small side salad. I had read somewhere that Ethiopia is the birthplace of coffee going back 1100 years plus and requested a cup which is brewed fresh per each order. Love that!!!!! I got to chill and relax and about 15 minutes later came out this big, huge and lovely platter with the Shiro Wot served separately in a bowl. Loved the coffee presented in a traditional pouring kettle and the tiny espresso cup. I looked up and saw the biggest smile ever with Solomon making sure all was perfect, and it was indeed!!! For those of us familiar with the South Indian dish called Dosa( pancake made from a rice and gram batter), the Injera bread is very similar except it is more spongelike, way tastier & with a hint of sour. It went so well with all three vegetable dishes that were fresh and bursting with flavor. I think I did good as each vegetarian dish had it's own very unique taste, flavor and compatibility with the Injera. I loved the meal which was light and just right. I got into a conversation with the group of 9 engineers and techs - Egyptian, Ethiopian, Indian and South American - they were raving about the chicken and the fish. Loved it!!! This was a very peaceful and enjoyable meal & the perfect intermission to my hectic day working with my medical staff. Solomon introduced me to the Chef Owner and his dear sister Lojo( she said Flojo without the F). Just great energy, warmth, that smile and a lot of love. Lojo took me to the outside patio which is a perfect spot for dinner and/or a date night. They accept all credit cards and are open for lunch and dinner from Tuesday to Saturday with a break in between ( I believe 2:30-5:30). Solomon said definitely call to make reservations for Friday and Saturday nights. Loved Solomon and Lojo and the meal. It is 3:30 pm right now and I am ready to kick some A** without a hint of being drowsy or lethargic!! Loved Solomon's Wisdom indeed!!

T H.

Yelp
We are so lucky to have an Ethiopian restaurant in West Palm Beach . The food is wonderful! The restaurant itself is very quaint and clean. We will be returning frequently.