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.

Queen Sheba Ethiopian Restaurant

106 Algernon Road | Cnr of Algernon and Grant avn Norwood, Johannesburg 2192, South Africa
+27 74 978 3445
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent29%
  • Very good58%
  • Average7%
  • Poor4%
  • Terrible2%
Travellers talk about
“injera” (3 reviews)
“tibs” (3 reviews)
“tapas” (2 reviews)
Closed Now
All hours
African, Ethiopian, Vegetarian Friendly
$$ - $$$
106 Algernon Road | Cnr of Algernon and Grant avn Norwood, Johannesburg 2192, South Africa
All Details
Write a Review
Reviews (41)
Traveller rating
Traveller type
Time of year

1 - 10 of 39 reviews

Reviewed 3 weeks ago

We have been here several times and love it. The food is authentic Ethiopian (and I have lived in Ethiopia for many years). If you have specific wishes, just ask and they will accommodate. The teff injera is really great, not too sour and very...More

Thank Wiebke F
Reviewed 3 July 2017

I went to the restaurant expecting that it would be a different experience but it was way more than that. There was no ambience really and the restuarant was empty it was a monday evening. However the food was not edible for me just because...More

Thank Lebogang M
Reviewed 12 June 2017

Great food and service! Each dish is explained to you and the coffee is fantastic! The food is not to everyone's taste, but if you like trying new things, I highly recommend Queen Sheba.

Thank Joanne S
Reviewed 5 January 2017

As we never had Ethiopian food we were quite reluctant to go but what a surprise. We had one look at the menu and were obviously quite confused as to what is what. The friendly waitress asked if it was our first time and upon...More

1  Thank JuanHLewis
Reviewed 14 December 2016 via mobile

Wonderful dining experience for anyone bold, looking for tasty exotic meal to enjoy with friends, in a cozy atmosphere with ambience

Thank derejeb
Reviewed 25 September 2016 via mobile

Nice Ethiopian feel ... great back round music... nice to see that there is no plates or cutlery so you have to eat with your hands true Ethiopian style !!!

Thank 942gerardoc
Reviewed 11 September 2016 via mobile

If you're open to new eating experiences, you have to eat here! First time here and at first I noticed the simplistic and lovely interior and decorations. Then, as we we were taken to a table, I saw the shoddy tablecloths. Soon to realize it's...More

Thank Adelle R
Reviewed 11 September 2016 via mobile

What an interesting, different place! Such friendly staff and authentic, healthy, fresh cuisine! (word of caution - if you're not a fan of spicy food or tappas-style, finger-food eating, then this is not a restaurant for you.) Minimalist decor with genuine Ethiopian feel to the...More

Thank Pamela P
Reviewed 28 August 2016 via mobile

Casual decor, casual service but who care's when you can get food this traditional and this tasty. Owner is also always eager to promote his cuisine and give you a friendly run down on what you have eaten. Looking forward to our traditional coffee next...!!!

Thank Andrew C
Reviewed 27 August 2016 via mobile

Lovely spot where you can try authentic Ethiopian food prepared by the fully Ethiopian staff. Really different but tasty dishes. The food is generally very hot, with lots of chilies, so probably not for those with tender pallets.

Thank Steve N
Nearby Restaurants
The Schwarma Co
156 reviews
.16 km away
Fireside Bistro
91 reviews
.03 km away
Shahi Khana
28 reviews
.19 km away
Nearby Attractions
49 reviews
2.85 km away
Satyagraha House
131 reviews
.81 km away
Goliath Comedy Club
17 reviews
2.94 km away
Acrobranch Melrose
91 reviews
3.22 km away
Questions & Answers
Get quick answers from Queen Sheba Ethiopian Restaurant staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Dinner, Lunch
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol, Takeout
Good for
Groups, Child-friendly
Open Hours
13:00 - 22:00
17:00 - 23:00
17:00 - 23:00
17:00 - 23:00
17:00 - 23:00
13:00 - 22:00
13:00 - 22:00
Location and Contact Information
  • Address: 106 Algernon Road | Cnr of Algernon and Grant avn Norwood, Johannesburg 2192, South Africa
  • Location: Africa  >  South Africa  >  Gauteng  >  Greater Johannesburg  >  Johannesburg
  • Phone Number: +27 74 978 3445
  • E-mail
A true African experience, come taste our Ethiopian Cultural Cuisine in Johannesburg. At Queen Sheba Restaurant we serve traditional Ethiopian cuisine using only the freshest, high quality, and authentic ingredients. Lets not forget the traditional coffee after the meal. Our Restaurant is a perfect choice for all occasional gatherings with a special opening hours for reservations done in advance
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