Hello dear
Welcome To Queen of Sheeba
At Queen of Sheeba, located in the heart of West Palm Beach, guests embark on a culinary journey to Ethiopia. This intimate eatery is renowned for its authentic, homemade dishes that celebrate the vibrant flavors and traditions of Ethiopian cuisine. From savory sambusas to hearty lentil stews and fragrant beef tibs, each dish showcases a unique blend of spices and fresh ingredients. The cozy atmosphere, adorned with cultural art, invites diners to savor their meals with traditional injera, making the dining experience both memorable and immersive. With warm hospitality and exquisite flavors, Queen of Sheeba truly embodies the essence of Ethiopian culture.
Taste the best
Discover Our Menu
SAMBUSA
US$5.00CHEESE CAKE
US$6.00Soft Drinks
US$3.00
Bottled Water
US$2.00Ambo (Ethiopian Sparking Water)
US$6.00Ethiopian Beer
US$6.00
Pinot Grigio Bottle
US$25.00Pinot Grigio Glass
US$6.00Chardonnay Bottle
US$25.00 About
Queen of Sheeba
Welcome to the vibrant world of Queen of Sheeba, an exquisite gem nestled in West Palm Beach, Florida at 716 N Sapodilla Ave. Here, you don't just savor a meal; you embark on a culinary journey that transports you deep into the heart of Ethiopian culture. This unique establishment is not only about food; it’s about experiencing the rich tapestry of flavor and tradition that Ethiopia has to offer.
At Queen of Sheeba, each dish tells a story. The most celebrated offering, Doro Wot, is a delightful national dish of Ethiopia that features tender chicken simmered in a robust blend of berbere spice and served with a hardboiled egg. For those seeking an appetizer to start their adventure, don't miss the Sambusa, where lentils or meat are artfully stuffed into pastries, creating a mouthwatering sensation at just $5.00. Another standout appetizer is Qategna, a spread of roasted sesame and flax seeds, seasoned with spicy berbere and served on traditional injera. This intimate embrace of flavors sets the stage for a vibrant meal.
As you step into the restaurant, you're greeted by beautiful decor that brings the essence of Ethiopia to life. From traditional art to cultural artifacts, every detail enriches your dining experience. The ambiance is cozy yet welcoming, making it the perfect place to gather with friends or family and savor every element of your meal. Customers frequently express that it's not just the food, but the overall experience that makes Queen of Sheeba shine. Be prepared to eat with your hands, using the soft, spongy injera as both utensil and plate—a true Ethiopian tradition that enhances the social aspect of dining.
- A Unique Dining Experience: It is recommended to make a reservation, especially on weekends as this cozy spot tends to fill up quickly.
- Delicious Beverages: Enhance your meal with traditional Ethiopian drinks like Tej, a honey wine, or savor the comforting warmth of Ethiopian Spiced Tea, both meticulously crafted to pair with the spices of your dishes.
- Hearty, Flavorful Dishes: With options ranging from vegetarian delights to perfectly seasoned meat dishes, every palate is catered to here.
Reviews reflect a consistent theme: diners leave feeling welcomed, educated about the dishes, and filled with delicious food. Customers like Cher Couvillion Wilson describe the experience as a “flavor & culture explosion” where every bite bursts with authenticity. The staff is not just friendly; they are enthusiastic about sharing the cultural narratives behind each dish. As Salvador Carnelutti eloquently noted, “the place is worth visiting on the ambiance alone.”
In essence, Queen of Sheeba offers more than just food; it provides a doorway into the heart of Ethiopian hospitality and tradition. So, if you're craving a unique dining adventure that invokes the flavors of Ethiopia, make your way to Queen of Sheeba. Indulge in a meal that embraces both the ancient and the modern, creating an unforgettable experience that will tantalize your taste buds and warm your soul.
People talk
Our Guestbook
“ Get your passport ready! If you ever wanted to know the flavor & culture of Ethiopia, you will have it here, without having to stamp the passport! Queen of Sheeba is on 7th & Sapodilla, next to Heart & Soul Park. The food here is unbelievable. Very delicious & unique taste explosions. I loved my Lentil Stew & Ethiopian Tea! Beautiful decor & cultural art & artifacts. Do call & make a reservation. Open Wednesday-Saturday, but they open & close for lunch & dinner. Dinner opens at 5:30pm. Be prepared to eat with bread as your utensil...easy to clean your plate! Also, know that the experience is to be savored, so relax & take your time & enjoy. ”
“ 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. ”
“ We had an incredibly delightful experience at Queen of Sheba. My taste buds were transported to another time and place.The atmosphere was welcoming, clean and very beautiful. The staff is equally as welcoming and kind. The dishes were explained, and our meal was beyond expectation. This may sound hokey, but I felt the food was close to Mother Earth, and worthy old world, King and Queens. I give all the stars!! ”
“ 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! ”
“ 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. ”
“ It took me a long time to time this right but I finally made it to this delightful restaurant. I didn't make a reservation but they still accommodated me and I got enjoy a wonderful sampler of Ethiopian vegetarian dishes so lovingly prepared and presented too. And I want to especially Bill, the waiter that so graciously took care of my order and provided excellent service. Thank you ”
“ 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. ”
“ 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! ”