HTML SitemapExplore
logo
Find Things to DoFind The Best Restaurants

Queen of Sheeba — Restaurant in West Palm Beach

Name
Queen of Sheeba
Description
Polished, tranquil restaurant offering homestyle Ethiopian specialties, including vegan options.
Nearby attractions
Legends of Xscape Escape Rooms
915 N Dixie Hwy, West Palm Beach, FL 33401
Actors' Rep | Bob Carter's Actor's Workshop and Repertory Theatre
1000 N Dixie Hwy, West Palm Beach, FL 33401
Richard and Pat Johnson Palm Beach County History Museum
300 N Dixie Hwy, West Palm Beach, FL 33401
CityZen Garden
400 Datura St, West Palm Beach, FL 33401
Nearby restaurants
Sunday Motor Co. Cafe
805 N Railroad Ave, West Palm Beach, FL 33401
HAMBURGER HAVEN
1018 N Tamarind Ave, West Palm Beach, FL 33401, United States
Juliana's
875 N Railroad Ave, West Palm Beach, FL 33401
D’ Best BBQ
1022 N Tamarind Ave, West Palm Beach, FL 33401
Mediterranean Market & Deli
327 5th St, West Palm Beach, FL 33401
Fantasy Island
325 N Sapodilla Ave, West Palm Beach, FL 33401
Hook fish and chicken
1001 Palm Beach Lakes Blvd, West Palm Beach, FL 33401
Hullabaloo
517 Clematis St, West Palm Beach, FL 33401
Tacos del Cartel - West Palm Beach
533 Clematis St, West Palm Beach, FL 33401
Keese's Simply Delicious
540 Clematis St Suite 4, West Palm Beach, FL 33401
Nearby hotels
The Ben, Autograph Collection
251 N Narcissus Ave, West Palm Beach, FL 33401, United States
Hotel Evernia
609 Evernia St, West Palm Beach, FL 33401
Related posts
Keywords
Queen of Sheeba tourism.Queen of Sheeba hotels.Queen of Sheeba bed and breakfast. flights to Queen of Sheeba.Queen of Sheeba attractions.Queen of Sheeba restaurants.Queen of Sheeba travel.Queen of Sheeba travel guide.Queen of Sheeba travel blog.Queen of Sheeba pictures.Queen of Sheeba photos.Queen of Sheeba travel tips.Queen of Sheeba maps.Queen of Sheeba things to do.
Queen of Sheeba things to do, attractions, restaurants, events info and trip planning
Queen of Sheeba
United StatesFloridaWest Palm BeachQueen of Sheeba

Basic Info

Queen of Sheeba

716 N Sapodilla Ave, West Palm Beach, FL 33401
4.8(306)
Save
spot

Ratings & Description

Info

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

attractions: Legends of Xscape Escape Rooms, Actors' Rep | Bob Carter's Actor's Workshop and Repertory Theatre, Richard and Pat Johnson Palm Beach County History Museum, CityZen Garden, restaurants: Sunday Motor Co. Cafe, HAMBURGER HAVEN, Juliana's, D’ Best BBQ, Mediterranean Market & Deli, Fantasy Island, Hook fish and chicken, Hullabaloo, Tacos del Cartel - West Palm Beach, Keese's Simply Delicious
logoLearn more insights from Wanderboat AI.
Phone
(561) 514-0615
Website
queenofsheebawpb.com

Plan your stay

hotel
Pet-friendly Hotels in West Palm Beach
Find a cozy hotel nearby and make it a full experience.
hotel
Affordable Hotels in West Palm Beach
Find a cozy hotel nearby and make it a full experience.
hotel
The Coolest Hotels You Haven't Heard Of (Yet)
Find a cozy hotel nearby and make it a full experience.
hotel
Trending Stays Worth the Hype in West Palm Beach
Find a cozy hotel nearby and make it a full experience.

Featured dishes

View full menu
dish
ASA TIBS
dish
CHOCOLATE MOUSSE CAKE

Reviews

Nearby attractions of Queen of Sheeba

Legends of Xscape Escape Rooms

Actors' Rep | Bob Carter's Actor's Workshop and Repertory Theatre

Richard and Pat Johnson Palm Beach County History Museum

CityZen Garden

Legends of Xscape Escape Rooms

Legends of Xscape Escape Rooms

5.0

(1.1K)

Open 24 hours
Click for details
Actors' Rep | Bob Carter's Actor's Workshop and Repertory Theatre

Actors' Rep | Bob Carter's Actor's Workshop and Repertory Theatre

4.7

(59)

Open 24 hours
Click for details
Richard and Pat Johnson Palm Beach County History Museum

Richard and Pat Johnson Palm Beach County History Museum

4.7

(123)

Closed
Click for details
CityZen Garden

CityZen Garden

4.5

(9)

Open 24 hours
Click for details

Things to do nearby

Guided Snorkel tour of Blue Heron Bridge
Guided Snorkel tour of Blue Heron Bridge
Sat, Dec 13 • 1:00 PM
Riviera Beach, Florida, 33404
View details
Dive Bar Karaoke Mondays
Dive Bar Karaoke Mondays
Mon, Dec 15 • 8:00 PM
1403 Boynton Beach Boulevard, Boynton Beach, FL 33426
View details
Singles Party
Singles Party
Tue, Dec 16 • 8:00 PM
Palm Beach Gardens, Palm Beach Gardens, FL 33408
View details

Nearby restaurants of Queen of Sheeba

Sunday Motor Co. Cafe

HAMBURGER HAVEN

Juliana's

D’ Best BBQ

Mediterranean Market & Deli

Fantasy Island

Hook fish and chicken

Hullabaloo

Tacos del Cartel - West Palm Beach

Keese's Simply Delicious

Sunday Motor Co. Cafe

Sunday Motor Co. Cafe

4.8

(44)

$

Click for details
HAMBURGER HAVEN

HAMBURGER HAVEN

4.5

(150)

Click for details
Juliana's

Juliana's

5.0

(10)

Click for details
D’ Best BBQ

D’ Best BBQ

4.7

(77)

Click for details
Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
Wanderboat LogoWanderboat

Your everyday Al companion for getaway ideas

CompanyAbout Us
InformationAI Trip PlannerSitemap
SocialXInstagramTiktokLinkedin
LegalTerms of ServicePrivacy Policy

Get the app

© 2025 Wanderboat. All rights reserved.
logo

Reviews of Queen of Sheeba

4.8
(306)
avatar
5.0
2y

Queen of Sheeba Ethiopian restaurant, nestled in the Historic Northwest of West Palm Beach, truly reigns supreme in its domain. From the moment I stepped foot into this remarkable establishment, I was captivated by its warm ambiance and inviting atmosphere.

The culinary experience at Queen of Sheeba is nothing short of extraordinary. The menu boasts an array of authentic Ethiopian dishes, each meticulously prepared with love and attention to detail. The flavors burst with freshness, transporting me on a tantalizing journey through the rich tapestry of Ethiopian cuisine. Whether it was the fragrant injera bread or the tantalizingly spiced Doro Wat, every bite was a revelation.

What truly sets Queen of Sheeba apart, however, is the exceptional service. The staff is not only knowledgeable about the menu but also exudes a genuine warmth and friendliness that made me feel like a cherished guest. They were more than happy to provide recommendations, patiently explaining the various dishes and their cultural significance. Their passion for their craft was evident in every interaction, creating a welcoming and inclusive environment.

The attention to detail extended beyond the food and service. The restaurant itself is tastefully decorated, with traditional Ethiopian artwork adorning the walls, transporting diners to the heart...

   Read more
avatar
5.0
1y

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

   Read more
avatar
5.0
9y

As an admirer of Ethiopian culture and food, I've been waiting for the longest for another Great Ethiopian restaurant to come to the south Florida area after the original Queen of Sheba in Miami's design district closed some years ago, as Ethiopian food is both difficult to find locally and hard to find the proper essentials in stores to make properly. I literally drove an hour from Miami to west palm just to eat here and the drive was definetly worth it. All of the staff is really friendly especially Solomon who I actually got a chance to talk to more personally about Ethiopian culture and history while placing my order. The exterior of the restaurant is beautifully decorated and welcoming. I actually felt more like being inside of an Ethiopian house hold than a restaurant. One other great thing about the Queen of Sheba in my personal opinion is the injera- The best I have had in a long time!!! Many places make the injera way too vinegary but it was perfect. It's too bad that I live so far but I will definetly be planning another dining visit here soon. I PRAY to God that this restaurant never goes out of...

   Read more
Page 1 of 7
Previous
Next

Posts

Salvador CarneluttiSalvador Carnelutti
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.
M MM M
I went for dinner on a Friday night around 5:30. The place was almost filled by 6pm. This was not only my first time at Queen of Sheba, it was also my first time eating Ethiopian food. It was excellent. I just moved from Los Angeles with thousands of top notch, culturally diverse restaurants and did not expect to find this gem in west palm beach! The decor is really nice. You felt like you were somewhere else. I was also pleasantly surprised by the crowd. It was extremely diverse. It was nice to see people of all backgrounds enjoying themselves and something different from the norm. You’re encouraged to use your hands for the meal. However; forks are available on request. If you’re vegan or vegetarian- this menu is ideal! There’s many dishes to choose from. I recommend the sampler. That way you can try several things. The Ethiopian beer was good too. Sarah and the rest of the staff are fantastic and did a great job making sure we had everything we needed. Will be going back and recommending to friends. There is a parking lot which is really convenient as well as street parking. Indoor seating only.
JenJen
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!
See more posts
See more posts
hotel
Find your stay

Pet-friendly Hotels in West Palm Beach

Find a cozy hotel nearby and make it a full experience.

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.
Salvador Carnelutti

Salvador Carnelutti

hotel
Find your stay

Affordable Hotels in West Palm Beach

Find a cozy hotel nearby and make it a full experience.

Get the Appoverlay
Get the AppOne tap to find yournext favorite spots!
I went for dinner on a Friday night around 5:30. The place was almost filled by 6pm. This was not only my first time at Queen of Sheba, it was also my first time eating Ethiopian food. It was excellent. I just moved from Los Angeles with thousands of top notch, culturally diverse restaurants and did not expect to find this gem in west palm beach! The decor is really nice. You felt like you were somewhere else. I was also pleasantly surprised by the crowd. It was extremely diverse. It was nice to see people of all backgrounds enjoying themselves and something different from the norm. You’re encouraged to use your hands for the meal. However; forks are available on request. If you’re vegan or vegetarian- this menu is ideal! There’s many dishes to choose from. I recommend the sampler. That way you can try several things. The Ethiopian beer was good too. Sarah and the rest of the staff are fantastic and did a great job making sure we had everything we needed. Will be going back and recommending to friends. There is a parking lot which is really convenient as well as street parking. Indoor seating only.
M M

M M

hotel
Find your stay

The Coolest Hotels You Haven't Heard Of (Yet)

Find a cozy hotel nearby and make it a full experience.

hotel
Find your stay

Trending Stays Worth the Hype in West Palm Beach

Find a cozy hotel nearby and make it a full experience.

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

Jen

See more posts
See more posts