Queen of Sheeba

Queen of Sheeba Queen of Sheeba restaurant is located in the Historic Northwest of West Palm Beach, featuring Ethiopian delectables furnished with the rich flavors.
(411)

We are Queen of Sheeba restaurant. Our cuisine is as legendary as the Ethiopian queen whose name we proudly display on our marquee. Queen of Sheeba restaurant is located in the Historic Northwest of West Palm Beach, featuring Ethiopian delectables furnished with the rich flavors of carefully crafted and individually prepared Ethiopian spices. Our Cuisine offers ageless home-style food with innovative modern twists appealing to the curious, adventurous, and to the experienced foodie! Our menu combines favorite classics with contemporary dishes featuring authentic Ethiopian flavors packaged in mouth-watering morsels of local and imported ingredients and spices. Queen of Sheeba restaurant opened for business in March 2006, serving Soul Food. We received an excellence award in 2014 having been voted the best Soul Food in Palm Beach County. Now, our menu is expanded to bring to you, our clients, new, delicious, and healthy, home-made Ethiopian dishes with exciting flavors in a delightful and cozy dining environment. Come to Queen of Sheeba Restaurant and have a fine dining experience, not just food to eat! To enjoy is yours! To serve you is our pleasure and privilege!

See you on Thursday.
03/17/2026

See you on Thursday.

We will reopen this week on Saturday 12/27 and next week on 01/02-01/03.
12/24/2025

We will reopen this week on Saturday 12/27 and next week on 01/02-01/03.

Queen of Sheba will reopen on Wednesday, December 10th. We're looking forward to serving you, and kindly request that yo...
12/04/2025

Queen of Sheba will reopen on Wednesday, December 10th. We're looking forward to serving you, and kindly request that you make a reservation in advance.

Address

716 N Sapodilla Avenue
West Palm Beach, FL
33401

Opening Hours

Wednesday 11:30am - 2pm
5:30pm - 9pm
Thursday 11:30am - 2pm
5:30pm - 9pm
Friday 11:30am - 2pm
5:30pm - 9pm
Saturday 11:30am - 2pm
5:30pm - 9pm

Telephone

+15615140615

Website

Alerts

Be the first to know and let us send you an email when Queen of Sheeba posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.

Contact The Business

Send a message to Queen of Sheeba:

Shortcuts

Share

Category