Queen of Sheeba in West Palm Beach - Phone Number, Reservations, Reviews

Excellent service and can see the amount of care put into each meal. Worth the trip if looking for some tasty Ethiopian food. Don’t forget to try the spiced tea.

Just a unique experience of Middle East/ African tastes and flavors. Veggies and spices lovers will be fulfilled. Beef and fish option are very tasty. Most importantly, everything is homemade with no chemicals. Service is low and authentic. Have fun there!

One of the best meals I’ve ever had! Authentic, fresh, delicious! Thank you, we WILL be back!

Lovely restaurant. Food was fantastic. If you've never tried Ethiopian food, I highly recommend! Family owned establishment with the kindest souls. Definitely coming back!

100/100 recommend for date night. For this first visit and experience with Ethiopian food we enjoyed our meal. My partner and I don’t eat much shared the pastry starter and chicken main and felt satisfied. We also tried the delicious honey wine. Ambiance, curb appeal and facilities are 10/10. Felt like a cultural journey. And the service also also warm and friendly.

Tonight was the second time I’ve been here and my family loved it. It can be a little slow, so please be patient. I believe there are only three people working there, but they are super friendly and it’s worth it. Appetizer, Sambussa meat. Entrees siga tibs, Asa tibs and doro wot are all great! Get the vegetable sampler to try all the other yummy items, keep in mind you get 1 side with each entree

Food is amazing. But the portions are too small for the price. They need more waiters to help out since we kept getting forgotten.

Queen of Sheba is a completely unique and delicious dining experience. If you're not familiar with Ethiopina cuisine, it is served with Injera, a spongy bread, which also serves as your utensils. That's right, you get to eat with your hands. The vegetarian options are amazing, and be sure to order any dish that has lentils. Our charming server explained the options and even told us his favorites. Doro wot is the national dish, and it's a fragrant aromatic spicy chicken stew. It was such a great dining experience. The ambiance is warm and welcoming, and the staff are the real deal.

Fantastic everything, definitely get reservations. People were coming in before 6 and being turned away! Doro wat was our favorite item.

Sketchy neighborhood. Doesn’t feel safe at night.

Food was amazing and so were the owners. We drove down from Orlando on our way home to pick up food here. I’ve been waiting to try this restaurant for 5+ years but the timing was never right. I’m so happy I finally got to try. The food was phenomenal and we will definitely be making the effort to get it again. Do not miss the opportunity to try if you can!

One of the very few Ethiopian restaurants in South Florida but still maintaining excellent service, quality, and dining experience. I had the quanta firfir sometimes just called firfir which is a mix of dried beef, the spice berebere, onion, tomato, and injera (the Ethiopian flatbread. This was simply excellent. I know the owner from my years of living in Ethiopia. She continues to work hard finding high quality ingredients in local farmer's markets. She also carefully evaluates which tiff supplier give the best quality product to make enjera.

This place is a gem! My husband and I went for the first time a few weeks back, and since then, we’ve already gone back once and plan on going again this weekend. The food is delicious and cooked to perfection, the people that work here are always super friendly. I also love that it’s a mom and pop shop. You can tell they take pride in the food they serve as it’s always delicious. Highly recommend.

First time with African food and it was great. The waiter and the owner are very kind helpful people that made myself and my granddaughter feel at home. The food is packed with flavor and made from scratch and you can tell.

Fresh delicious food made by the owner/chef.

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.

Delicious food. We drive 45mins to go to this place, despite there being closer Ethiopian restaurants to us.

Outstanding. Great food with lots of flavor.

Lovely cozy restaurant. Extremely friendly and nice people and the food is yummylicioius, unfortunately we forgot to take the pics of the food. We ordered sambosa with lentils, vegetarian platter and doro wat. Everything was fabulous. But please make sure to have a reservation before. We just came in without any reservation but Lojo and Luddy(our seever) went above and beyond to accommodate us (7 people). Highly recommend.

Great experience! Home cooked food, super delicious. The owners are super nice and explained everything to us! I would recommend calling for a reservation. We walked in without one and they were still very accommodating. Plates are shared, we had three meat dishes and the vegetarian sampler (three choices), it was more than enough for six people. Would definitely recommend for an authentic Ethiopian experience.

Such yummy food If you’ve never tried it, you are missing out 4 stars for service cuz they can be be slow , constantly needed to wave them over if I need water or Napkin or such

The BEST, BEST , BEST Ethiopian food. Exceptional clean and GREAT service.

Our first time there and it was a wonderful experience. A cozy eclectic atmosphere with an ethnic vibe. The owners are a friendly husband and wife team who make you feel right at home. They are both very sweet and very talented when it comes to their Ethiopian cuisine. They have very limited seating at the restaurant so its by reservation only. Their food sampler platter is amazing along with their slow cooked Chicken and marinated beef. Some of the best food i've had in West Palm Beach. Definitely try them out you won't regret it.

I’ve been looking for a great Ethiopian restaurant to experience since I’ve been living here in Florida and this restaurant had me impressed. From the food to the service to the history of art of the walls . The establishment was a great experience with pleasant welcoming friendly staff and it was a honor to meet the chef her self. I recommend this restaurant and give a 5star rating 10/10

Lovely, intimate, accommodates a small amount so the atmosphere is pleasantly cozy. Food is excellent, freshly made! Amazing. Lovely owner and staff. Definitely will go again. Healthy, too

So warm and exciting friendly. Great food. We got spiced tea, sprice , chocolate mousse cake, and misor wot. My first time just mind blowing even my 5 year old loves it!!! Gotta try it. Highly recommend! So good! Will be back!

Calming atmosphere, and quaint little restaurant. Food is great. Service is friendly. Highly recommend!

I have enjoyed Ethiopian cuisine for many years at different locations. I decided to try this one in my area. At this restaurant the employees were very friendly and helpful. The service was average. I did not meet the owner as she just bypassed my table for the tourists; I live in the area, but I can forgive that. Will all that being said I would have returned here however, there is a colossal difference with this restaurant versus the many others -- the portions were entirely too small as well as the dish the food was served on. I will NOT be returning or recommending.

I had a great experience at Queen of Sheba! They took care of me and my family and provides excellent service. Bless.

Flawless. Impeccable. Heart-warming. Outstandingly delicious. I’ve been coming back since I’ve learned about it. 10,000,000/10 love it

Great food and lovely atmosphere. Very satisfying.

It's like stepping into another world. The food was great, fresh and definitely made with love. Honey wine for the win! Can't wait to return with my family.

Very friendly environment and GREAT Food !! Definitely returning

It's a West Palm Beach secret 🙊.

I love coming here. The food is authentic and delicious, the staff goes above and beyond, and I am never disappointed.

I’m so happy I enjoy my delicious Queen Of Sheba Restaurant Food this service was the best you have to go try it

This place is seriously delicious. Siga tibs is a must. Will be back.

If you’ve never tried Ethiopian food before, you are definitely missing out on some amazing cuisine! We came in at opening time without a reservation and we were lucky to get squeezed in. Next time we’ll be sure to make a reservation as this is a small space. The atmosphere and decor felt so homey, the staff was kind and friendly, and the food here is superb. Everything was created from scratch and you could tell it was made with love. The siga tibs was the absolute star! The flavors were incredible and we can’t wait to come back and try more things from the menu. Even the chocolate mousse was delightful. Thank you for such an amazing culinary experience. Don’t sleep on this gem of a restaurant.

Excellent authentic Ethiopian spot!! The female owner and head chef is brilliant, and the experience was just lovely. Don't come in a rush, it's a slower and wonder pace here!

I love Ethiopian food. This is a great place. The atmosphere is nice but also comfortable. It doesn't have much seating so definitely make a reservation or call just in case. Great food and service and more than reasonable prices. Very friendly and helpful staff as well.

Top quality food and service. Everything was delicious and the menu was explained to us. Please, please make a reservation. This is a small mom and pops place. They dont have the luxury to have just door open and wait for people to come, so be respectful when they can't accommodate you. Can't wait to go back again!

Love coming here! I'm never disappointed. The staff is knowledgeable and friendly and the food is very tasty!

This is a charming, home-like restaurant with delicious food. You walk under a bougainvillea canopy from the parking lot to the front door. It is nicely decorated inside. There are plenty of vegan options on the menu. Between the array of lentil and greens dishes, eaten with teff flour bread (injera), the meal is nourishing and energizing. We leave satisfied portion and flavor wise each time. The woman who appears to be the owner is very attentive and we get the sense that care is put into making the food.

Portions were small and the food wasn’t as good as the two other Ethiopian restaurants I’d been to, but the owners were kind and the restaurant was beautiful.

The atmosphere is great, the lentils taste very good. The owner is kind and friendly, and the food is cheap. Would highly recommend

Delicious!!!!! Great vibe. Make reservations.

AMAZING!!! Authentic and traditional experience - orīyoni and semēnawī

I haven’t experienced this level of quality in a very long time! Absolutely amazing - will return hopefully this afternoon!!! Dr O Kokebi

Wonderful food & experience. We are vegetarian and first time having Ethiopian food and glad Queen of Sheeba were the ones to provide such a great experience. Everything was delicious. Gives us an option to try Ethiopian food again. Most of the menu is vegetarian which is quite amazing. In fact the food is very close to the North Indian food. We went without reservation and they accommodated us without much wait.

Been looking to coming here for months. Made a reservation on google for 5:30. Drove from Port Saint Lucie to come. When we entered the lights were off no one there to greet us. After 5 minutes a woman came out saying “oh I didn’t know anyone was here” she claimed we had no reservation after we told her we made on off google. She said that she didn’t confirm the reservation with us; remind y’all it was only my family in there along with one other family so it’s not like they were busy. She told us we could take a seat but after that we left. Side note the google photos of the atmosphere vs being there in person is TOTALLY different.

Simply Wonderful! Food was very tasty. My wife and I like trying different Dining experiences and this one did not disappoint. All eating is with your fingers as it is in Ethiopia. Owners are some of the sweetest friendliest people we’ve ever met. If you’re in the area don’t miss this gem!!

Queen of Sheba delivers an authentic and flavorful Ethiopian dining experience, with richly spiced dishes, injera bread, and a warm ambiance that immerses diners in the essence of Ethiopian cuisine.

This is one of the very few genuine Ethiopian restaurants in South Florida. After having lived in Ethiopia for a decade I can say undeniably that this restaurant has authentic cuisine has healthy, flavorful, and generous portions. If you want a fork they will supply it but most here traditionally eat the appetizers or main course using pieces of hand held injera which is gluten free. I had the tibes which is cooked, spiced meat with onions. This was accompanied by gomen, a traditional rainy season cooked spinach with spices. I also sampled the kitfo, a traditional raw or slightly cooked, grounded beef similar to tartar. The restaurant is run by a husband and wife who started in 2016 who come from Jima, Ethiopia. They give personalized, courteous and friendly service. The hours for lunch and early dinner are limited so check the website. There is a spacious parking lot owned by restaurant immediately adjacent.

A lovely place to have dinner. Ethiopian food is delicious. The sambusas are a must try.

When I feel empty or down, and need something to restore me...I go here. So fresh. Vegan and vegetarian friendly. Please enjoy it.

Wonderful food & experience. Everything was delicious, homemade from scratch. My first time having Ethiopian food and I’m glad Queen of Sheeba were the ones to provide such a great experience. Everything was moist and packed with flavor. Owners took time to explain the menu and dishes, even told us a brief overview of how they got started. Will definitely be eating here again. Word of caution though: The neighborhood is sketch aka hood and parking can be difficult as there are only a handful of spots. Would recommend booking a reservation.

Excellent food and lovely staff. So helpful and the food is just wonderful. It was a little hard to get to due to road construction but I just loved it!

Wonderful place. Come here for peace & amazing food 🥰😋

Absolutely amazing. The owners, the staff, everything. The food is so delicious and so fresh. I can’t wait to go back :)!!

This is such a wonderful little place. I had been wanting to go for a while, and when I finally made my way there, they were so welcoming and even gave me a quick history lesson on Ethiopia and it's culture. Along with some wonderful stories of the owner/chef. They gave great recommendations, and I enjoyed all of it! Call ahead to make sure they are open or if it's a large party.

Best food we tried in Miami, we loved the vibe, everyone was nice, polite and warming. African food like this is something unexpected but refreshing.

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

The BEST OF THE BEST !!! I love every single dish , everything is made with love and passion I’m so glad You are back guys Can’t wait to see you again ( Have some ripe sapodillas for me 🥰 ) Beyond any expectations!! You are the best my Queen of Sheeba we LOVE your food and your lovely smile Thank you 🥰🥰 I’m adding our today’s pictures ( 5/17/2023)

Make a reservation first. The ladies are so sweet. It’s a very cozy place. ♥️

I walked in for some take away, that was my mistake. They only take orders based on reservations. The owner was kind enough to make me a couple of orders of Sambusa if I didn't mind waiting. They were very good.

Amazing food, like nothing else. Unique and delicious. Only complaint is portions are too small.

My husband and I loved dining at Queen of Sheeba and plan to return soon. Everyone was warm, welcoming, courteous, and attentive! The food was fabulous, aromatic, and fresh! We are tremendous foodies and it is obvious that Lojo cooks with the utmost of love and pride. She took our order this evening and made awesome recommendations upon our request. She even sweetly encouraged us to pronounce everything that we would like to order while sheepishly smiling and telling us to pretend that she doesn’t speak any English. Her personable demeanor was as awesome as her cuisine. If you enjoy Ethiopian cuisine and/or wish to try it, visiting Queen of Sheeba is a must! Thank you again for such a lovely evening! We look forward to seeing you soon!

My wife and I ate here recently and it was AMAZING! Ethiopian food and all different food from Africa are incredible and a must have and a must try for everyone. Queen of Sheeba however was definitely a class above. It was clear as day that HEART AND PASSION stand behind this amazing restaurant. There wasn't one thing we had we didn't love! Start with the Sambusa's of course, the sauce was so good and then hold on to your hat for an incredible journey! Of course the Sambusa's were just a start to one of the most enjoyable meals we have ever had. Thanks to the owners for following your Heart, I look forward to coming back for years to come! Oh, and to the James Beard Committee, Queen of Sheeba is an equal to any of the restaurants you have selected and I can't wait until they make your list, but was so impressed that they were acknowledged by the organization anyways. Funny thing is, and I can see by the reviews, the public has already voted that the Queen of Sheeba is a James Beard caliber restaurant already! God Bless!

Just an all around lovely experience. Wonderful flavorful food, attentive staff and a cozy, intimate environment. Should definitely not be missed.

Great dining experience. The staff is very kind and accommodated me without a reservation. Food is great!

Very nice staff, highly recommended them. They close between lunch and dinner, so make sure to get there before 2 if eating lunch.

I would return to FL just to have the pleasure of eating here again. It’s a meal that days later I think back about how much I enjoyed it. Friendly staff.

Amazing food been here before and was good. This time was able to try more dishes the staff was friendly food was great and would so recommend this place. Most don't see it when driving through but so worth trying them out call. Drove around 45miles to come here and glad I did.

delicious food, friendly people and beautifully done. ❤️

What a hidden gem! Absolutely delightful, such an adorable low key place. The service is great, the food is amazing, the atmosphere is just right for the occasion. I would definitely recommend this place and will come back. Some hard working ladies are running this place! It was quite busy and only two of them working to keep up with the hungry crowd. Good job ladies! We are leaving happy with happy bellies.

I can’t believe it took me so long to find this place. AMAZING

A truly delicious experience in a neat place with a friendly staff.

Out of all the Ethiopian restaurants, this one's the best. The food, service and the rich history from the owner is poured into her food.

Great restaurant! Very cozy and friendly!

At ideally located with phenomenal service!

Amazing food and great service.

The restaurant is beautifully decorated. The food is phenomenal and so is the service. I will definitely be coming back.

Excellent. Try it!! Get ready to eat with your hands, but forks available

No silverware!! How fun… we enjoyed scooping our delicious food. Loved the spicy tea.. hot and full of flavor. Appreciate the hard work of the chef and wait staff… all while smiling and helping us choose our selection of Ethiopian food as we never had it before. Great asset to the area.

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.

Love love love this this place. If you're looking for great food with very kind staff this is the spot! I got the large sampler and I've been dreaming about it since.

Great food prepared and served by nice people.

All the dishes are authentic, and masterfully prepared.

Most delicious Ethiopian Food ! Great atmosphere- indoor and outdoor dining!

My lunch there today was absolutely divine. I can't wait to to back and try more of their vegan options.

I called and called to make a reaervation and nobody answers saturday 1pm. Cannot make any reservation online.

Took my wife for date night. Everything was fantastic. 10/10 will be back.

The food is delicious and the service is good nice place for a quite dinner

This place is AMAZING! So delicious, I could eat it everyday. Food made with love. The whole experience is 10/10!!

Thoroughly enjoyable food, service and atmosphere! The place is run by two very hard working ladies, that even find the time to converse whilst busy, all the while making sure their service is tip top! My vegan boyfriend and I felt incredibly catered to, as there was so much option for us - a special note to add are the Ethiopian beer options which were tasty and authentic. Fully recommend this place, a hidden gem!

Every time we go there it is absolutely delicious! Even the beer, wine, and coffee were authentic. Has the veggie sampler and the native chicken dish.

Amazing place with amazing people. So Delicious food. Thank you. Ewe come back soon.

Omg the food was amazing and the service was delightful . We loved the atmosphere…… will visit again very soon

This place is an absolute HIDDEN GEM!!! Chef Lojo and her sister are so welcoming and warm. Meeting them the first time and you feel like family. Everything was incredible from the 5 different vegetable dishes we tried, meat dishes, chocolate mousse cake and even the Ethiopian tea! Chef Lojo spends 5 days preparing the Injera which is both food and serving utensil in one. A fermented Teff grain based sourdough flatbread that is spongy, tangy, sturdy yet chewy...I LOVE THIS STUFF! I would highly recommend anyone wanting delicious food and a warm environment come here and try it out!

A must try for anyone that loves flavor!!