Queen of Sheeba

  • Veg-options Veg-options
    ( 7 reviews )

716 N. Sapodilla Ave, West Palm Beach, Florida, USA, 33401

Serves meat, vegan options available. Ethiopian food menu, lists 3 appetizers and 9 main entrees that are vegan suitable. Has a vegetable sampler platter comprising choice of 5 dishes. Open Tue-Sat 11:30am-2:30pm, 5:30pm-9:30pm.

Categories: Beer/Wine, Ethiopian, African, Non-veg

7 Reviews

First Review by willapoo1

support this little outpost ... before sunset. - Edit

In an unexpected location, away from traditional tourist destinations, these folks have made a lovely little restaurant with yummy Ethiopian fare.
I’m a somewhat regular at Dashen in NJ, so my palette is a bit spoiled ... where the injera is a bit more sour and there is generally more spice.
A great healthy break from tourist food.
The location is at once a pro and a con. I would never have felt welcome in this neighborhood if it wasn’t for this space, but I would not feel comfortable there in the later evening. We will go again!

Read More

By submitting this post you agree to HappyCow Terms

would give 5 stars - Edit

What a little gem in a very sketchy part of town. Went on a Saturday night. Great ambiance, staff and food! So many vegan options. And everything was delish! Especially the qategna and the misir wot. Yum yum yum!

Read More

By submitting this post you agree to HappyCow Terms

Vegan friendly good food! - Edit

I love this place, plenty of vegetarian/vegan options. I suggest trying a platter for your first time to try several options on the menu if you're indecisive. Wonderful staff and culture. Would rate 5 star if I could!!!

Pros: So good , Plenty of options , Cute restaurant and nice staff

Cons: Bad neighborhood

Read More

By submitting this post you agree to HappyCow Terms

Great Ethiopian food and vegan options - Edit

My friend has been telling me about this place for months and as fellow vegans she was saying that I would really like it. She was not wrong. They do serve meat but they have an entire side of the menu that is vegan. The core of the cuisine is Vegan. It is definitely in the sketchy side of town. That's part of the charm I guess. The owner (Queen of Sheba) is in the kitchen and the brother is waiting tables. Very nice people. I knew it was a good sign when I saw Ethiopian people there as customers. Service was a little slow. I noticed that every table had to proactively ask for the check. I look forward to returning. Our follow up order was saltier than the first round of food. I will request lower salt next time, but my vegan pallet is sensitive than most. I definitely have it on my radar for carry out as well.

Pros: authentic Ethiopian

Cons: slow service.

Read More

By submitting this post you agree to HappyCow Terms

can rate 5 stars but I would if I could - Edit

This place does serve meat but wow their food is so authentic and so delicious! Most of it is vegan and wow, excellent!!! Bad neighborhood wasn't so nice driving through afterwards but I'll be eating there again before we sail to our next destination!

Pros: everything

Cons: neighborhood

Read More

By submitting this post you agree to HappyCow Terms

Favorite non-vegan restaurant in WPB - Edit

I have eaten at Queen of Sheeba 5 or 6 times now. The food is always good. It's a lovely, friendly, family owned business. I had never tasted Ethiopian food before, but I love the bold flavors and healthy vegan options. Everything is fresh and vibrant.

My favorite dish is the shiro wot, which are seasoned ground chickpeas with onions and assorted spices. I also always order the misor wot: red lentil stew simmered in red pepper sauce, with fresh garlic and ginger and the stewed split peas in tumeric sauce. There are also dishes featuring vegetables like collard greens and cabbage. The inujura (bread like substance) used to eat the dishes is also wonderful. Best to go with a friend and split a vegetable platter so that you can try many items.

It is not in the best part of town; so the restaurant has a parking lot to the side of the building for patrons. The outside eating area is also charming, when it isn't too hot.

Read More

By submitting this post you agree to HappyCow Terms

My new favorite restaurant in WPB - Edit

The Queen is so nice and the food here is amazing. I had never had Ethiopian before but everyone, including my 7 year old, loved it. The lentil sambusas are to die for. We weren't sure what to order so we ordered a veg sampler. I'd recommend it for 1st timers like me. A taste of everything. YUM!!!

Pros: Great food, Nice people

Cons: neighborhood is a little sketchy, parking

Read More

By submitting this post you agree to HappyCow Terms

Link to this page from your site. .
Return to West Palm Beach Vegetarian Restaurants & Health Food Store Listings
Business Owners, if you see an unfair review, read this.
Why was my review removed? - details / Review guidelines
Reviews are not endorsed by HappyCow - review terms
Has Queen of Sheeba closed, shut down, moved, or changed? Please use the Update Form.
This page has been viewed 1229 times.

Keep HappyCow Growing Strong!

I would like to support