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...
  • Excellent32%
  • Very good54%
  • Average6%
  • Poor6%
  • Terrible2%
Travellers talk about
“injera” (5 reviews)
“tibs” (4 reviews)
“tapas” (2 reviews)
Open Now
African, Ethiopian, Vegetarian Friendly
$$ - $$$
106 Algernon Road | Cnr of Algernon and Grant avn Norwood, Johannesburg 2192, South Africa
All Details
Write a ReviewReviews (46)
Traveller rating
Traveller type
Time of year

1 - 10 of 44 reviews

Reviewed 4 weeks ago via mobile

Awesome food, even better service. So friendly and nice the people at the Restaraunt. The setting is amazing too - very well done decors and beautiful tables. Really enjoyed it. Make sure you go hungry there so you can order a second serving. Portions are...More

Thank Mukundh G
Reviewed 19 January 2018

We were there for dinner couple of days before. Being mid-week, not much of crowd, practically empty. The food was authentic and quality Ethiopian. Though it was our first attempt of Ethiopian cuisine and that too pure vegetarian, we were thoroughly satisfied. The owner himself...More

Thank Tourlover2014
Stay in the know!Get the latest updates on restaurants and more in Johannesburg.
Join TripAdvisor
Reviewed 15 December 2017 via mobile

We lived in Ethiopia for many years and always look for Ethiopian food wherever we are. this is a great find! especially if you order the teff injera. our kids love the atr kik, we really like the doro wat and firfir as well as...More

Thank Wiebke F
Reviewed 5 November 2017 via mobile

Went in for an early lunch. Unfortunately kitfo Was not ready so had to stick with tibs and shiro. Injera taste Just as the good ones up in Ethiopia. Nice place and good food.

1  Thank towfik2017
Reviewed 9 October 2017

Service was a bit slow, considering we were a party of 4 and the only people in the restaurant when we arrived.

1  Thank NAgherdine
Reviewed 28 August 2017

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

1  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

1  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

2  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
Nearby HotelsSee all 68 hotels in Johannesburg
Ascot Hotel
81 reviews
.04 km away
The Residence Boutique Hotel
817 reviews
1.79 km away
10 2nd Avenue Houghton Estate
178 reviews
1.94 km away
Genesis All-Suite Hotel
361 reviews
2.65 km away
Nearby Restaurants
The Schwarma Co
169 reviews
.15 km away
Fireside Bistro
103 reviews
.04 km away
Shahi Khana
31 reviews
.18 km away
Nearby Attractions
Satyagraha House
138 reviews
.80 km away
The Factory
8 reviews
.12 km away
Victory Theater
14 reviews
1.06 km away
Hashtag Escape
218 reviews
.20 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
Lunch, Dinner
Restaurant features
Takeout, Reservations, Seating, Waitstaff, Serves Alcohol
Good for
Groups, Child-friendly
Open Hours
1:00 PM - 10:00 PM
5:00 PM - 11:00 PM
5:00 PM - 11:00 PM
5:00 PM - 11:00 PM
5:00 PM - 11:00 PM
1:00 PM - 10:00 PM
1:00 PM - 10:00 PM
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