We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Queen of Sheeba

#168 of 1,866 Restaurants in Tampa
Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
3636 Henderson Blvd, Tampa, FL 33609-4502
+1 813-872-6000
16:00 - 22:00
Closed now
See all hours
Sun 16:00 - 22:00
Mon - Thu 11:00 - 22:00
Fri - Sat 11:00 - 23:00
More Info
Add Photo Write a Review

95 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 95: English reviews
Level Contributor
11 reviews
5 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW

The food here is rich and flavorful! They offer mild to spicy food. They even have Vegetarian dishes, and gluten free Injera (flat bread used to grab the food). They have limited desserts, but offer a beautiful coffee service. They also offer various wines, but if you like sweeter wine you will love their honey mead. Every time you visit... More 

Thank Erika F
Jacksonville, Florida
Level Contributor
15 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
5 of 5 bubbles Reviewed 3 days ago NEW via mobile

Found this place online when looking up restaurants in the area and checked out the reviews. Decided to try Ethiopian for the first time and it did not let us down! Amazing food and friendly waiter/hostess! Will become a regular spot for us and we can't wait to be back with family

Thank Jess J
Level Contributor
73 reviews
51 restaurant reviews
common_n_restaurant_reviews_1bd8 37 helpful votes
4 of 5 bubbles Reviewed 5 days ago NEW

Having eaten Ethiopian only once before, I can't tell you how authentic this is, but it sure tasted good. We had the Queen's 8 for 2 and honestly, it could have served 4. I was expecting it to be spicier but glad it was a medium spice level.

Thank RGRCNwFl
Houston, Texas
Level Contributor
9 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 6 helpful votes
5 of 5 bubbles Reviewed 4 weeks ago

Me and my daughter tried this place after seeing it online. I have since brought each one of my kids seperately. The atmosphere is very cozy and welcoming. The food is out of this world. The experience is fun. Definitely a place to try. It is worth the trip. We drive a little over an hour to get there.

Thank 3crazytexans
Warner Robins, Georgia
Level Contributor
14 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
2 of 5 bubbles Reviewed 4 weeks ago via mobile

My friend and I visited Tampa and were looking for something different. I suggested Ethiopian. We searched the Internet and found Queen of Sheba. "The best Ethiopian restaurant in Tampa." Also the only Ethiopian restaurant in Tampa. Ethiopian restaurants are uncommon, but this is the fifth one I have eaten at. We ordered an appetizer sampler for two, and a... More 

Thank Qmyrtle
Cambridgeshire, United Kingdom
Level Contributor
77 reviews
33 restaurant reviews
common_n_restaurant_reviews_1bd8 45 helpful votes
3 of 5 bubbles Reviewed 20 October 2016

the atmosphere is unique and the food is special as well. portions are very small (and I am not a big guy) Service was authentic and quirky, but I liked it.

Thank RaistlinMajer
Clearwater, Florida
Level Contributor
4 reviews
3 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
5 of 5 bubbles Reviewed 25 September 2016 via mobile

Full flavored authentic Ethiopian food absolutely delicious experience. plates are decorated nicely super yummy food. Now doing lunch buffet Fridays and Saturdays

Thank TheoFirewalker
Level Contributor
79 reviews
57 restaurant reviews
common_n_restaurant_reviews_1bd8 16 helpful votes
3 of 5 bubbles Reviewed 9 September 2016 via mobile

Pros: 1- Feels like you're eating somewhere in Africa 2- Staff wears African attire 3- Interesting menu, some things appealing Cons: Too spicy for my taste

Thank Mujergitana28
Tampa, Florida
Level Contributor
75 reviews
39 restaurant reviews
common_n_restaurant_reviews_1bd8 18 helpful votes
5 of 5 bubbles Reviewed 24 August 2016

I've been going to Queen of Sheeba for years. While other Ethiopian restaurants in Tampa have not been able to remain open, the Queen has a survived due to its consistently excellent food that shouldn't intimidate those unfamilair with its unique dishes and spices. I always enjoy the doro wot, lentils, cabbage and recommend it to my friends that have... More 

Thank Steve C
Level Contributor
38 reviews
25 restaurant reviews
common_n_restaurant_reviews_1bd8 5 helpful votes
5 of 5 bubbles Reviewed 22 August 2016 via mobile

Loved the food, lots of vegetarian options. Some of the dishes are a lil bit spicy, but tasty. Nice decorarion. Good prices. I recommend it for families and group, to have a family style dinner.

Thank LMar15

Travellers who viewed Queen of Sheeba also viewed


Been to Queen of Sheeba? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
Average prices
US$10 - US$15
African, Ethiopian
Lunch, Dinner
Restaurant features
Seating, Waitstaff, Serves Alcohol, Takeout, Reservations, Wheelchair Accessible
Good for
Open Hours
16:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 22:00
11:00 - 23:00
11:00 - 23:00
Location and Contact Information
  • Address: 3636 Henderson Blvd, Tampa, FL 33609-4502
  • Location: United States  >  Florida (FL)  >  Tampa
  • Phone Number: +1 813-872-6000

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Queen of Sheeba and other visitors
1 question
Ask a question
Questions? Get answers from Queen of Sheeba staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?