• Queen of Sheeba

  • (12)
    18
    Loading...
  • White Veg-options
Lacto
Ovo
Beer/Wine
African
Ethiopian
Non-veg

Serves meat, vegan options available. Ethiopian food menu, lists a few appetizers and 9 or so main entrees that are vegan. Has a vegetable sampler platter comprising choice of 5 dishes. All the veggie items come with injera bread and salad. Open Tue-Sat 11:30am-2:30pm, 5:30pm-9:30pm. Closed Sun-Mon.


Venue map for Queen of Sheeba
© OpenStreetMap contributors

12 Reviews

First Review by willapoo1

EmilyCayla

Points +50

Vegan
25 Oct 2024

Absolutely incredible

Wonderful friendly service, had great recommendations for vegan options and for people new to Ethiopian cuisine! Everything was super delicious and reasonably priced. I wish I lived in Florida, I would be here every week!

AndreaDuclos

Points +79

Vegan
28 Nov 2019

yes and no

cute place. food is good. learned (the hard way) that they don’t traditionally make their injera and there is gluten added to the batter.

Pros: vegan friendly

Cons: small portions , injera not traditionally made

garydavine

Points +46

Vegan
24 Oct 2019

Great vegan food

My son has been trying to get me to go here for some time and I finally made the trip down from the Treasure Coast. Wow am I glad I did. The food here is amazing! If you like vegan food and you've never tried Ethiopian, then you must try it. You won't be disappointed.

Pros: Eight different vegan dishes, Sampler platters to try

Cons: Limited parking on street.

YoungGushu

Points +16

Vegan
14 Sep 2019

10 out of 10 STARS!

After a search of epic proportions and deeming every other restaurant I found so far not worth mentioning I have found Shangri-La. I’ve tried everything from Miami to Jupiter and Queen of Shiva is beyond words. The food is absolutely amazing. Made by caring, loving hands. You are family as soon as you walk through those doors...and that means home family cooked meals. Queen of Shiva DEFIES all expectations. The restaurant itself is GORGEOUS. There’s an outside patio that’s beyond words romantic! I’m not exaggerating when I say we eat there about three times a week.

Pros: Lots of vegan options , AMAZING STAFF!!!, GORGEOUS RESTAURANT!!!

Cons: None, None, None

SaraF

Points +261

Vegan
03 Dec 2018

Veggie platter was amazing!

I got the tasting platter of 5 veggie dishes. The server was happy to refill us with injera for the dish. So tasty!

TKprincetonNJ

Points +60

Vegan
12 Mar 2018

support this little outpost ... before sunset.

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!

meroe05

Points +818

Vegan
15 Oct 2017

would give 5 stars

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!

pauvdrea

Points +40

Vegan
12 Oct 2017

Vegan friendly good food!

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

thetravelingvegan

Points +1171

Vegan
27 Apr 2017

Great Ethiopian food and vegan options

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.

Voyageintohealing

Points +13

Vegetarian
07 Jul 2016

can rate 5 stars but I would if I could

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

kmilitello

Points +725

Vegan
22 Jun 2016

Favorite non-vegan restaurant in WPB

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.

willapoo1

Points +36

Vegan
25 Nov 2015

My new favorite restaurant in WPB

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

willapoo1

19 Aug 2022

They now have better parking since they put a lot next door. The food is still amazing and the staff are so kind. Love this place




This page has been viewed 4211 times.