I had the vegetarian platter and the doro wat. It was such an amazing meal, and I can’t wait to go back. Make sure to try the Ethiopian beer as well. This lady knows how to cook! I highly recommend this restaurant!
Nelson M.
Tu valoración: 5 Wellington, FL
This was my first time trying Ethiopian food and I was blown away. Queen of Sheeba is well decorated, simply but with taste. The food is flavorful, served in the right amount, looks great on the plate and very well cooked. This is looking like one of my new West Palm Beach favorites.
Fernando P.
Tu valoración: 4 Miami, FL
Went there for lunch today with my co-workers. The neighborhood is a little off-putting but do not let that discourage you from going. The entire lunch experience was very good. From the cleanliness and ambiance of the place to the background music, service, décor, and most of all the food. I am actually happy that the owner selected such location. I do not think it would have been possible to offer such quality food at the prices they have had they been located at a more trendy area For sure I’ll go back. I totally recommend it.
Jackie C.
Tu valoración: 2 Lake Worth, FL
I was excited to try this place to eat somewhere different. But the menu left a lot to be desired. The best part was the fish. It was very flavorful. But I wouldn’t go back.
Sherlyn V.
Tu valoración: 5 West Palm Beach, FL
Don’t be fooled by the neighborhood! My husband and I decided to give this wonderful place a second chance after leaving when we saw the neighborhood the first time. Boy are we glad we did! We tried the sambusa to start. Think of wonderful crunchy egg-roll like pastries stuffed with perfectly seasoned meat. For our entrees we shared the Doro wot and siga tibs. The flavors were spot on! Eating with the injera(a type of bread) in lieu of utensils was a different, & more pleasant then expected experience. The wonderful bead mopped up every bit of sauce. Service was impeccable, and the lovely owner stopped by our table to check on us. We will definitely be back.
Brynna S.
Tu valoración: 5 Altamonte Springs, FL
Was in the west palm beach area looking for places that were vegan/vegetarian friendly and stumbled across this little gem. Delicious food for herbivores and carnivores alike. The owner and staff are all very friendly and smile a lot which really helps to create a great atmosphere! Shared the sample platter for 2 and it was a ton of food. I have always been 50:50 with chickpeas but there chickpea was some of the best I’ve ever had. Decent prices too! Definitely will be back.
Li A.
Tu valoración: 5 West Palm Beach, FL
We choose from the same categories every night: Italian, Chinese, Japanese, Mexican and American cuisine. This was a delicious and inexpensive adventure. I found myself seeking a good place to eat in Palm Beach but nothing really had reviews that fit the ridiculous price range(which we typically pay when out). 30 minutes and many pages of restaurans in, I see Queen of Sheba with the highest reviews I’d seen so far and also in the lower price range. Then discover it was Ethiopian style food. My curiosity had peaked and it was time to check it out. I am so happy I went because it was delicious! The only thing I wish is that there were even more meaty entrees on the menu that I could try. If/when there is more here, I know I won’t be afraid to try something new. In the mean time I’ll make due with the tasteful, simple and fragrant atmosphere serving unique cozy foods.
Tracey E.
Tu valoración: 5 Jupiter, FL
If you’ve never had Ethiopian food, you are in for a treat because the flavors are unlike anything else. It was one of my favorites when we lived in a larger city so I was thrilled to hear we got one in West Palm. The neighborhood is a little rough so next time I’ll try harder to get in and out before dark but the staff was super friendly and helpful, the atmosphere is peaceful and lovely, and the food was amazing. We shared the siga tibs(beef) and doro wat(chicken). We ended up with an extra side dish because we couldn’t pick just two. We will definitely be back.
Chewy M.
Tu valoración: 5 Long Beach, CA
This place was amazing! Delicious ! The greens were so tasty, injera and chickpea dish as well. My server was lovely and the whole atmosphere was soothing and pleasant. If I lived in Florida I’d be here all the time. By the way, the neighborhood was not as bad as people are claiming.
Tracey K.
Tu valoración: 4 Boynton Beach, FL
Don’t be put off by the«ghetto» neighborhood. Within it is this wondrous place which serves authentic Ethiopian food. They have their own parking lot directed by an employee who leads you in as well. The waitress was really friendly and helpful. We must’ve looked really lost(we were), because she was wary about leaving us with our food and, after hearing that we’ve never had Ethiopian food before, taught us how to eat Ethiopian-style — no utensils! Sambusa with lentils(can sub with meat) — Nice and crisp, not oily at all. The sauce was light with a slight kick and came in the cutest little bowl. The lentils had good flavor so it didn’t seem like you were just eating the fried portion. Shiro wot — Ground chickpeas in a liquid consistency. Great for dipping, but everything else had so much more flavor that it kind of got lost in the mix. Adenguaree — Perfect mix of green beans, carrots, and potatoes, akin to what you’d get in a stew. This was my favorite and I was sad I only got it as a side. Siga tibs — Beef tips with onions and green pepper. Some pieces were on the chewy side, but it was good as a whole. Doro wot — Chicken in a tomato-y chili sauce. The sauce was the money here and the injera on the bottom of the plate soaked it up nicely. Honey wine — Very unique. You can really taste the honey and then you’re hit with the fermentation(but not in a bad way). This is an experience in and of itself. Ethiopian lager — Bf said it was refreshing, but he didn’t have any grand reaction to it so I guess beer is beer. Overall, whether you’re a virgin or veteran to Ethiopian food, this is the place to get your fix. They offer a lot of variety without being overwhelming, and the staff just accentuates the experience.
Natalie C.
Tu valoración: 5 Lake Worth, FL
I admit I was a bit nervous coming into the neighborhood but I am glad I did. This place is truly a hidden gem. It’s an experience for all five senses. The restaurant itself is beautifully decorated and very clean. The food selection is wonderful. I had the pleasure of coming to this restaurant on two different occasions. I had the Siga Tibbs and Doro Wat, both dishes were extremely delicious. Please try the dessert selections. You wont find some of these desserts anywhere else. The pistachio cardamom ice cream blew my mind. Alot of complex flavors were at work in it. Service at this restaurant is also top notch. I like that they anticipate your needs even before you have to ask. Check this place out. The adventurous eater is going to love it.
Sean M.
Tu valoración: 5 Golden Beach, FL
This is my 400th review! There’s only one place in the world where you can experience remnants of Pharaonic Egypt, rock-hewn churches and medieval castles and forts. Ethiopia. Previously known as the Kingdom of Axum, Ethiopia was once one of the worlds 4 known super powers and the alleged final resting place of the Biblical Ark of the Covenant. Ranked the 1# worlds tourist destination in 2015, Ethiopia is not only an adventure travelers paradise, but Ethiopia is also a culinary mecca. Queen of Sheeba has actually been open to the public since 2006 but only as a small take out restaurant. But the owner Ethiopian migrant Lojo Washington(married last name) impressed the West Palm Beach mayor with her food so much that she received a $ 66,000 grant from the city’s Community Redevelopment Agency to expand Queen of Sheeba into a sit-down restaurant that’s been open since September 2015. Queen of Sheeba is located in a moderne building in a blighted community north of downtown Palm Beach. They have their own parking lot on the south side of the restaurant.
Much like a coastal Grecian café, their semi-covered outdoor eating area is overun with beautiful Bougainvillea’s, . The interior is of a delicate medieval ambiance decorated with traditional Ethiopian paintings, ceramics and handicrafts.
Ethiopian cuisine characteristically consists of vegetable and often very spicy meat dishes. This is usually in the form of wot, a thick stew served atop the injera(a large sourdough flat bread). Ethiopians eat exclusively with their right hands, using pieces of injera to pick up bites of entrées and side dishes. Utensils are optional. The menu is quite attractive with offering that touch on a few differing culinary preferences. Appetizers: — Sambusa($ 4) Sautéed lentil or meat seasoned with garlic and onion stuffed in pastries. — Azifa($ 5) Whole lentil salad mixed with ground mustard seed, onion and lemon dressing. — Qategna($ 5) Roasted sesame seeds and flax seeds mixed with berbere(chili powder) and oil spread on injera. Beef, Poultry and Fish come with Injera and choice of one vegetable dish and salad. Beef: — Siga Tibs($ 14) Marinated beef cooked with fresh onion, tomato and a touch of rosemary. — Kitfo($ 15) Beef tartar seasoned with cardamom, mitmita(chili powder) and Kebe(clarified butter). Poultry: — Doro Wot $ 15(National dish) Chicken stewed in berbere(chili powder) and assorted spices served with hardboiled egg. Seafood: — Asa Tibs($ 14) Sautéed cubed fish with fresh onion, tomato and green pepper. All vegetable dishes come with injera and salad. Vegetarian: — Misir wot($ 10) Red lentil stew simmered in red pepper sauce, fresh garlic and ginger. — Gomen($ 9) Sautéed collard greens seasoned with garlic and green pepper. — Ater Kik Alicha Wot($ 10) Stewed split peas cooked in turmeric sauce. — Shiro Wot($ 10) Seasoned ground chick peas cooked with onion and assorted spices. — Tikil Gomen($ 9) Sautéed cabbage seasoned with fresh garlic and ginger. — Adenguaree($ 10) Green beans, carrots and potatoes cooked with caramelized onion, tomato and garlic. — Telba Fitfit($ 9) Roasted ground flaxseeds mixed with pieces of injera and lemon dressing. — Timatim Fitfit($ 7) Fresh diced tomatoes, peppers, and onions in lemon dressing mixed with pieces of injera. — Vegetable sampler($ 15) Choice of three vegetable dishes. — Vegetable sampler for two($ 25) Choice of five vegetable dishes. I was thrilled to finally eat Ethiopian food in south Florida, so deciding on what to order was not so simple. After pondering the menu, I decided to try the Sambusa and the Doro wot with Misir wot.
I’ve patronized Ethiopian restaurants in D.C. and Atlanta before, but none of the them offered imported Ethiopian beers. I was impressed to see that not only did Sheeba have an imported Ethiopian lager and stout, they also had imported Ethiopian Honey wine. I chose the Ethiopian lager St.Georges. To the food… The sambusa was very interesting as it had the texture of an egg roll. Dipped in the accompanying green sauce it became a marriage of spicy flavors. The Doro wot was absolutely delicious, the chili based tomato stew was thick and peppery and went perfectly with the injera bread. I didn’t eat the boiled egg it because I only eat free range organic eggs. The misir wot was pretty tasty, it wasn’t as hot and spicy as I expected, but I enjoyed it. Even though I’ve been to North South and West Africa I’ve never had an African beer before. So experiencing this St Georges libation was special to me, and it didn’t disappoint. The beer was light crisp and mellow, I definitely could have drank a few more. My server was excellent as well as the hostess a very attractive Kenyan girl named Bambi or Mambi, I can’t remember.
Inez B.
Tu valoración: 5 Miami, FL
Fantastic Ethiopian restaurant!!! The staff there treats you like family, the cook aka owner is always there and when she comes out of the kitchen she always has a smile on her face. The food is authentic and made with love … just amazing. I drive from Miami to West Palm Beach once a week just to eat here, the hour and 15 minute drive is totally worth, I always leave content Without a regret.
Reynold D.
Tu valoración: 4 West Palm Beach, FL
Chicken Doro Wat very tasty Honey Wine goes down easy The desserts were amazing Service very friendly Food is authentic Not in nice part of town
Tito B.
Tu valoración: 5 Unalaska, AK
There are no words to describe how much I enjoyed my lunch at Queen of Sheba. I drove for just over an hour hoping my third time ever having Ethiopian food would match the amazing experience I last had at a restaurant in Washington DC. I am kicking myself for all the times I have driven by West Palm Beach and have not stopped for lunch here. Located in an urban neighborhood that reminded me a lot of New Orleans, I wondered about what the restaurant would be like. I walked through the doors to two smiling faces, one who held the door for me as I struggled to keep my toddler in my arms. We were promptly seated and immediately brought our drinks by an absolutely beautiful young waitress. We had the five vegetable sampler and the doro wat. Both were phenomenal. But the star of the show was the injera. I ate so much injera. Lojo, one of the lovely ladies at Queen of Sheba, was nice enough to have a discussion with me about how she makes the injera and to give me lots of guidance with my injera-making failures. I’ve tried and tried to no avail and she patiently gave me many pointers and tips into how to make it the way she does. It has been a long time since I’ve felt so welcomed in a restaurant. I can’t wait to go back! By the way– the timatim fitfit is maybe the most delicious thing I’ve ever eaten. Add that to the amazing injera and you’re set for a great meal. Thank you, Queen of Sheba! You guys are amazing!
Larry J.
Tu valoración: 5 West Palm Beach, FL
My second time here. Lived it both times. Had the tilapia on the first time refectory fried served on sautéed vegetables. The second time I had their beef offering. It was delicious again serve with sautéed vegetables. My side dish was collar greens. They were good however not very different from the American South. The restaurant is quiet and somewhat out of the way. It is truly a gem and the only one of its kind in South Florida, I am told. It needs support, so go for lunch or dinner you are sure to receive a treat. they are closed Mondays.
Tonya C.
Tu valoración: 5 Hollywood, FL
Try the Doro wat(Chicken dish). It is simply delish. The hot Ethiopian tea tantalized ones tastebuds. They offer, amongst other dishes, a wide variety of vegetarian dishes as well. This is a uniquely, pleasant cultural and culinary experience.
Daniel G.
Tu valoración: 5 Miami, FL
I have been eating Ethiopian food for many years and in many cities across the country. Queen of Sheba is the real deal, And although I live an hour or so away whenever I’m near West Palm Beach I will find a way to get to this restaurant. It’s warm inviting and the food is prepared with the freshest ingredients which comes through in every bite. I encourage those who are thinking about stopping by to come and try the amazing flavors that make the food so unique. Keep up the good work Queen of Sheba.
Jiten S.
Tu valoración: 5 Davie, FL
Easily my favorite Ethiopian restaurant ever and I’ve tried them all over the country. Phenomenal service, great tasting food and fabulous dessert. This review isn’t long because everything is honestly fantastic. Bottom line: go here. PSA: we ate only vegetarian but have heard great things about all non-vegetarian dishes!
Jonathan O.
Tu valoración: 5 West Palm Beach, FL
This is my favorite Ethiopian restaurant in West Palm Beach. Ok, it’s the only Ethiopian restaurant in West Palm Beach. This is one of my favorite restaurants in the Palm Beaches. The asa tibs(fish) was simply amazing. The variety of vegetable entrees were all delicious. And all of it was consumed without the use of forks. The delicious injera(made with tef and flour — I asked) was perfect. Don’t miss a pot of Ethiopian black tea. It was spiced nicely with chai-like spices.