HTML SitemapExplore

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
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
Juliana's Pizza
875 N Railroad Ave, West Palm Beach, FL 33401
HAMBURGER HAVEN
1018 N Tamarind Ave, West Palm Beach, FL 33401
H&H Bagels
890 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
Celis Juice Bar - Nora
895 N Railroad Ave, West Palm Beach, FL 33401
Fantasy Island
325 N Sapodilla Ave, West Palm Beach, FL 33401
Van Leeuwen Ice Cream
870 N Railroad Ave, West Palm Beach, FL 33401
Hook fish and chicken
1001 Palm Beach Lakes Blvd, West Palm Beach, FL 33401
Nearby local services
Sunset Lounge
609 8th St, West Palm Beach, FL 33401, United States
The Nora District
845 N Railroad Ave, West Palm Beach, FL 33401
POMPANOS
1070 N Railroad Ave, West Palm Beach, FL 33401
Ascend the Trend Barbershop
424 Clematis St, West Palm Beach, FL 33401
La Vella Nails & Beauty Spa
609 Datura St, West Palm Beach, FL 33401
Clematis St
West Palm Beach, FL 33401
West Palm Beach
501 Evernia St, West Palm Beach, FL 33401
North Bridge Fitness
515 N Flagler Dr p100, West Palm Beach, FL 33401
Sam's Food Market
1401 N Tamarind Ave, West Palm Beach, FL 33401
Top Star Hair Salon
330 Clematis St #118, West Palm Beach, FL 33401
Nearby hotels
The Ben, Autograph Collection
251 N Narcissus Ave, West Palm Beach, FL 33401
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 local services.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(298)$$$$
Open until 12:00 AM
Save
spot

Ratings & Description

Info

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

attractions: Legends of Xscape Escape Rooms, Richard and Pat Johnson Palm Beach County History Museum, CityZen Garden, restaurants: Sunday Motor Co. Cafe, Juliana's Pizza, HAMBURGER HAVEN, H&H Bagels, D’ Best BBQ, Mediterranean Market & Deli, Celis Juice Bar - Nora, Fantasy Island, Van Leeuwen Ice Cream, Hook fish and chicken, local businesses: Sunset Lounge, The Nora District, POMPANOS, Ascend the Trend Barbershop, La Vella Nails & Beauty Spa, Clematis St, West Palm Beach, North Bridge Fitness, Sam's Food Market, Top Star Hair Salon
logoLearn more insights from Wanderboat AI.
Phone
(561) 514-0615
Website
queenofsheebawpb.com
Open hoursSee all hours
SunClosedOpen

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

Live events

Opening - A Land Remembered - A Visual Representation of Natural Florida
Opening - A Land Remembered - A Visual Representation of Natural Florida
Sun, Jan 25 • 1:00 PM
9500 Sandhill Crane Drive Palm Beach Gardens, FL 33412
View details
SoSo Design Market presented by SoSo Design District - The Kickoff Party
SoSo Design Market presented by SoSo Design District - The Kickoff Party
Tue, Jan 27 • 11:00 AM
5710 South Dixie Highway West Palm Beach, FL 33405
View details
The Good Day Market - Boynton Beach Sunday Market
The Good Day Market - Boynton Beach Sunday Market
Sun, Jan 25 • 9:00 AM
3301 Old Boynton Road Boynton Beach, FL 33436
View details

Nearby attractions of Queen of Sheeba

Legends of Xscape Escape Rooms

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)

Closed
Click for details
Richard and Pat Johnson Palm Beach County History Museum

Richard and Pat Johnson Palm Beach County History Museum

4.7

(131)

Open until 12:00 AM
Click for details
CityZen Garden

CityZen Garden

4.3

(10)

Open 24 hours
Click for details

Nearby restaurants of Queen of Sheeba

Sunday Motor Co. Cafe

Juliana's Pizza

HAMBURGER HAVEN

H&H Bagels

D’ Best BBQ

Mediterranean Market & Deli

Celis Juice Bar - Nora

Fantasy Island

Van Leeuwen Ice Cream

Hook fish and chicken

Sunday Motor Co. Cafe

Sunday Motor Co. Cafe

4.5

(58)

$

Closed
Click for details
Juliana's Pizza

Juliana's Pizza

4.7

(24)

$$

Closed
Click for details
HAMBURGER HAVEN

HAMBURGER HAVEN

4.5

(157)

$

Open until 12:00 AM
Click for details
H&H Bagels

H&H Bagels

4.5

(47)

Click for details

Nearby local services of Queen of Sheeba

Sunset Lounge

The Nora District

POMPANOS

Ascend the Trend Barbershop

La Vella Nails & Beauty Spa

Clematis St

West Palm Beach

North Bridge Fitness

Sam's Food Market

Top Star Hair Salon

Sunset Lounge

Sunset Lounge

4.1

(32)

Click for details
The Nora District

The Nora District

4.4

(25)

Click for details
POMPANOS

POMPANOS

5.0

(12)

Click for details
Ascend the Trend Barbershop

Ascend the Trend Barbershop

4.9

(396)

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.

Reviews of Queen of Sheeba

4.8
(298)
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.
Your browser does not support the video tag.
meseret mmeseret m
I’m so happy I enjoy my delicious Queen Of Sheba Restaurant Food this service was the best you have to go try it
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.
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’m so happy I enjoy my delicious Queen Of Sheba Restaurant Food this service was the best you have to go try it
meseret m

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

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

See more posts
See more posts