Wonderful food and wonderful people! I love Ethiopian food and arrived 20 something mins before they closed. I trusted the opinion of the owners to offer me something amazing. THEY DIDN'T DISAPPOINT! Thank you!! And I will be back. It was MISIR WOT, Gomen, SHIRO WOT, TIKIL GOMEN, and ADENGUARRE. Our favorite by far was the Misir Wot! My apologies for no food pictures/ we were enjoying eating it! Highly recommended read more

Queen of Sheeba - When you walk in - Ethiopian Near Me - West Palm Beach, Florida

First time, won't be the last! Was a wonderful experience from the moment we walked in until we left. Food was amazing, beautiful & delicious. Service was terrific. Love it here, thanks you! read more

Queen of Sheeba - Ethiopian Near Me - West Palm Beach, Florida

I'm always so thrilled to find an Ethiopian spot! Queen of Sheba in West Palm Beach was exceptional. Service was lovely and welcoming. The restaurant is clean with interesting decor. Beer and wine. Tons of veggie options as always. We shared the veggie combo between three of us, while my fiance and his Aunt split the fish. Everything was fantastic. I can't wait to come back! read more

Queen of Sheeba - Ethiopia beer - Ethiopian Near Me - West Palm Beach, Florida

See all

I absolutely love this place. Been here 3 or 4 times, each time amazing. Not fancy, kind of a small house turned into a restaurant. Just a few tables because that's all they can comfortably manage. It still takes a while, for pretty much everything. Don't come here if you're in a rush. Service is very friendly, but not in any big hurry. Sit and relax, talk, whatever. They'll get to you. Once your order is taken, sit back and relax, you're not getting the food anytime soon. I guess everything is super freshly made by...1person? I'm not sure. But again, talk, relax, wait. It will come. And when it does you will be rewarded for your patience. We bartered meat Sambusas to start. They were very good, but a small order. I think next time I'll get 2 orders. For entree we shared a veggie sampler, a a meat entree. Everything comes with this spongy type of bread that you pick up the food with- no utensils here!!!it's part fun experience, part delicious experience. It's a bit messy so be ready. But wow everything was delicious. I wish they were a bit quicker but whatever, I picked a winner. I can't wait to come back again read more

See all

The most amazing experience I've had at a local restaurant in a while - and it was a to-go order so definitely looking forward to coming back and dining in. The owners are absolutely the kindest and the pride they take in their establishment, their food and their customers was immediately evident. The restaurant itself had an atmosphere that felt like being invited into someone's home; the art photos and history and culture of Ethiopia permeate and brings a sense of warmth and comfort. Then the food! My first time trying Ethiopian cuisine and every dish was incredibly delicious. My favourite being the gomen, the adenguaree and the siga tibs ...ok I loved everything! Highly recommend and will be back very soon. (Sorry no food photos, smelled too good ... :) read more

Queen of Sheeba - Ethiopian Near Me - West Palm Beach, Florida

See all

A must visit in West Palm. In the service I visited Ethiopia and this is as authentic as it gets outside of Addis Ababa. If you've never enjoyed Ethiopian cuisine definitely try it. Light, healthy and super tasty. Wash it all down with a St George's lager. Love this place! read more

First the food needs to be discussed. First the appetizer we chose was the lentil Sambusa which was so well done with perfect seasoning and a dip that enhanced the taste. Crisp outside with soft and perfectly blended seasoned lentils. We followed this with the 5 vegetable dishes. We had the Misir Wot, Gomen (who knew collard greens could taste so good) , Adenguaree which was my favorite, Shira Wot, and Ater Kik Alicia Wot. All well done and would definitely order again. We had the Doro Wot which was a nice meat addition. I would order the 5 vegetable sampler again with some other choices except for the Adenguaree and a different meat or even the fish next time. The Ethiopian Beer was also very nice and next time I will order the Tej Ethiopian Honey Wine. Loved the injera and they quickly brought renege we needed more. The restaurant itself is quite comfy with beautiful pictures and eclectic dishes and glasses. Service was courteous and attentive. I highly recommend eve though I worry that it will make it that much harder for me to get reservations. Queen of Sheena is truly a royal experience. read more

Queen of Sheeba - 5 vegetable Sample and the Doro Wot - Ethiopian Near Me - West Palm Beach, Florida

See all

What a cute spot! Very eclectic interior, plates and cups sourced by the owner from all over the world. The owner was super sweet! Very friendly and helpful as this was my first time eating Ethiopian cuisine. The food...phenomenal! We did a 3 vegetable sampler. Everything was very flavorful. Also had the marinated beef-yummmm! It was amazing. Also try the Ethiopian beer. Give this place a try! read more

Queen of Sheeba - Qategna-appetizer - Ethiopian Near Me - West Palm Beach, Florida

See all

This is my fourth time visiting, and I cannot recommend this beautiful restaurant enough. The decor is charming, and the music is not overpowering, making it a perfect place for a good conversation over dinner. As vegetarians, my friends and I order two veggie platters and share them. It's difficult to think of a favorite item but the misir wot is unbeatable. I had the chance to speak with the owners and it is clear that they take great pride in providing an intimate dining experience and the best Ethiopian food in South Florida! read more

Queen of Sheeba - Beautiful decor and ambiance - Ethiopian Near Me - West Palm Beach, Florida

See all

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. read more

See all

Queen of Sheba Ethiopian Restaurant in West Palm Beach OMG Delicious! We have been searching for Ethiopian in the area. We have lived in Boynton, Lake Worth and now PSL and never heard of this place. It has been around for 10 years. So I am an Injera snob. There is a right way and a wrong way. Queen if Sheba is everything the right way. Deliciousness. It is a Mkm and Pop hole in the wall.. need I say more. Go out and try something new. You won't be disappointed. If you already know Ethiopian food, you will be very happy Ciao for now and enjoy read more

See all

My recent love for Ethiopian food has led me to try every Ethiopian restaurant possible! Queen of Sheeba was a good decent dinner. I was waiting for them to open back up as I saw they were closed "for the summer". They opened back up 11/6/24 and I just made it for dinner this past Thursday. Driving over here, it wasn't in a great neighborhood and there's construction across the street from them. But if you drive over a few more blocks, there's downtown West Palm. Queen of Sheeba had their own dedicated parking lot which was nice. We didn't have to find street parking or be subjected to the people wandering the streets. I thought the restaurant was beautiful outside and inside. I really liked how kind the staff were to us. They always smiled when they talked to us. This made all the difference and we both said we would come back just for how sweet they were. We ordered a doro wat - chicken dish. It doesn't say it on the menu but it comes with a veggie side! We also ordered a veggie platter. They offer it in 3 sides or 5 sides. We chose the 5 so we had a total of 6 veggie sides. I really enjoyed trying everything that was on our table. The injera was probably not enough for all the food we had, but they quickly brought us more. I also loved the boiled egg with the doro wat so we asked for another and it was also brought out pretty quickly. The Misir is my favorite! We had leftovers so we asked for our food to be boxed up. We also asked them to top us off with an additional side of Misir and they did it quickly. Loved how fast we were in and out. Definitely a meal I recommend to everyone! read more

See all

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. read more

See all

First time trying Ethiopian food in FL and it did not disappoint! Parking was very easy, there was a lot of street parking as well as a parking lot on the side. Restaurant was very nice decorated, it felt warm and cozy. The waitress was friendly and helpful in her recommendations. Food took a while however all the dishes were delicious! We ordered the meet sambusa appetizers; super juicy and flavorful. We got the Doro wot, asa tibs, misir wot, shiro wot and tikil gomen. All were very unique and tasty. I was mostly surprised with the injera which had a sweet yet sour taste. Overall it was a delicious meal and I will definitely be back to try other dishes! Wonderful restaurant and staff. read more

See all

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!!! read more

Queen of Sheeba - Platter - Ethiopian Near Me - West Palm Beach, Florida

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! read more

Another absolutely amazing savory meal. Everyone must Ty out this amazingly pleasant, full of flavor inside and of course the traditional Ethiopian food. The owner and Chef is one and the same. She is so lovely & welcoming , enhancing the already authentic Ethiopian decorated warm ambiance. read more

Queen of Sheeba - Yellow lentils - Ethiopian Near Me - West Palm Beach, Florida

Food and service was INCREDIBLE-the chef and owner came out to ask if all was to our liking! She took pride in her meal and restaurant as she should! We will be back! read more

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. read more

The food at Queen of Sheba is absolutely delicious and reasonably priced. The husband and wife who operate the restaurant are warm friendly and delightful. It is a fun experience every time we go there read more

What an amazing dinner. First of all, wherever we travel in the US, we always are on the lookout for quality African food. Oh, boy, does the Queen of Sheeba fit that definition. When we walked in, we were greeted by a very personable gentleman who seated us. He was very happy that we had already scoured the menu online and knew exactly what we wanted. When we ordered one entree and four sides, plus a couple of Ethiopian beers, he assured us the food would come on a platter served, and to be eaten, Ethiopian style. That meant no silverware - we would eat the dishes using pieces of injera, a spongy and delicious Ethiopian bread. Every dish we ordered was delectable and the beers were excellent. Suffice it to say that we were delighted to have found this restaurant and, should we be back in this part of the state, we will definitely be back. read more

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. read more

Queen of Sheeba - Chocolate mousse cake - Ethiopian Near Me - West Palm Beach, Florida

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!! read more

Queen of Sheeba - Misir, Ater Alicia, &Shiro wot - Ethiopian Near Me - West Palm Beach, Florida

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. read more

See all

Authentic and delicious, have dined at QoS half a dozen times. Vegetarian platters are superb. The owner and staff are beautiful people. Parking is easy. Give it a try. read more

Amazing homemade Ethiopian food! Everything is full of flavor, and you can tell it's made with care. The owners are super nice and welcoming. read more

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! read more

See all

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. read more

See all

This is an entirely new cuisine for me, and I must say an extremely good one. Eating without utensils and using bread to pick up delicious food was quite unique. Many vegetarian options on a small menu. Wife is the chef, and an extraordinary one. Husband is very helpful and pleasant and runs the front of house in this small restaurant. Beer only. They have a paved private lot. Neighborhood in transition. read more

This is a family-owned business that has both exceptional food and a warm cozy ambiance. Definitely make a reservation, they rarely take walk-ins. My wife and I try to stop here at least once a month. read more

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

Queen of Sheeba is mine and my husband's go-to, date night restaurant. We get two of the Vegetable Sample plates and always leave full and satisfied. They have amazing vegan options and the flavors of each dish pack a punch. It's family owned and the service is always such a delight. If you haven't tried QOS, it's a must! read more

I had a lovely dinner here the other night with my boyfriend. We had the sampler along with the chicken and everything was delicious! The service and atmosphere were great too. We will definitely be back soon! read more

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). read more

One of the best restaurants in the area! Hard to find authentic Ethiopian in Florida.

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! read more

See all

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 read more

Queen of Sheeba - Ethiopian Near Me - West Palm Beach, Florida

See all

This place is a gem that I hope stays open forever! I came here yesterday for a solo lunch date and received amazing customer service. The staff really wants you to enjoy your meal and your experience with them. The restaurant is clean and has beautiful Ethiopia art all around. And the food?? Delicious! I had the Sambusa for an appetizer which had a crisp pastry and yummy meat filling and this green sauce on the side that I adored. As my main, I got the Doro Wot with some of the most tender chicken I've ever had. As veggie sides I had the Misir Wot as recommended by my very kind server since it was the first time I had Ethiopian food, but I also got to try the Shiro Wot which I loved as well as it reminded me of something my Haitian mother used to make. I also tried the Tej as my drink and I loved it. As someone who doesn't really drink, it was very agreeable with me. Long story short, I definitely recommend this place! I don't get to eat out very often in West Palm but if you're in the area, I'd defs check this place out. I hope to come back soon! read more

Queen of Sheeba - Sambusa with meat filling - delicious! And the green sauce (idk the name) is AMAZING! - Ethiopian Near Me - West Palm Beach, Florida

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? read more

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. read more

See all