Queen Sheba Ethiopian Restaurant

5 Reviews
African, Ethiopian
Phone Number 0749783445 Opening Hours

Monday to Thursday 4pm to 10pm; Friday to Sunday 1pm to 10pm

Is this your restaurant?

Claim it now to manage your contact information, photos and menus whenever you like.

Please or signup in order for you to claim this venue.


Menu - Menu not currently available


R70 avg main meal
African, Ethiopian
R70 avg main meal
Groups, Kids, Quick meals
Mastercard, Visa
Accepts credit cards, Booking required, Dinner, Food, Lunch, Parking, Serves food, Takeaways

Location and contact

106 Algernon Road, Corner of Algernon and Grant Avenue, Norwood, Johannesburg

Critic's review

  • Ambience
  • Service
  • Food

Steve Steinfeld

This is a truly authentic Ethiopian dining experience where food is served on platters, eaten by hand and best enjoyed shared with the table. To start, go with the combo starter – a mixed plate of all 3 starters on offer – that includes the Sheba salad of fresh tomato, onion, green pepper and jalapeño; sambuusas (an Ethiopian samoosa-like pastry) filled with lentils; and azefas, a spicy yet moreish lentil-and-mustard mixture. All this comes served on an injera – a sourdough sponge-like flatbread.

Likewise for mains – the platters are the way to go and various combinations of the chicken, beef, lamb and vegetarian items can be mixed and matched as you desire. The lamb and beef stews are particularly fragrant and tasty, served with injera – this time a combination of the traditional brown teff flour ones and the white rice-flour ones that accompanied the starter – and a selection of veg and legumes prepared in a variety of flavourful and interesting ways, lined along the edges to be scooped up by the flatbreads together with the tender meat.

Traditionally, dessert doesn’t feature on Ethiopian menus. As such, the meal is completed with an Ethiopian coffee – roasted and ground in-house. It’s brewed and presented in beautiful clay tea pots and served with a bowl of sweetened popcorn, while frankincense burns in the background and conversation continues into the night.

A very limited selection of beers and a wine or two are available. It’s advised guests take advantage of the corkage option and bring your own.

The service was absolutely stellar. The waitresses, in traditional Ethiopian dresses, are friendly and helpful, patiently going through the menu and explaining dishes, cooking techniques, traditions and customs.

Authenticity really is what Queen Sheba is all about. Stepping into the room, you’ll feels as if you’ve perhaps been transported to Addis Ababa itself, with nods to Ethiopia in almost every corner of the space – from the coffee station in the back corner to the art lining the walls. Low lighting is complemented by candlelight on each table, creating a warm and comforting environment.

Best for...
New experiences, date nights or dinner with friends.

Eat Out critics dine unannounced and pay for their meals in full. Read our full editorial policy here

(August 2018)

There was a problem with your submission. Errors have been highlighted below.
  • How would you rate Queen Sheba Ethiopian Restaurant?
    This field is required.
  • This field is required.

User reviews

5 Reviews
    What was meant to be my first Ethiopian Restaurant experience turned out to be a terrible experience... RODENTS are unacceptable!!! What is more unacceptable is the reaction of the manager insinuating that we made it up...before we even ate??? Even when I paid for lunch in full and in advance??? WOW!!!! NO APOLOGY, NO SYMPATHY and NO REFUND!!!
    It is daunting to trya completely 'new'type of food. The owner explained the dishes in such an enthusiastic way! The food had amazing flavours: some that tickeled the palate while others exploded with spices. Fun to eat and enjoyed the difference.
    I absolutely loved the place and i'm going again and recommending it to my friends. i love the ambiance, its earthy but not cliche'ly African. The food, my goodness the food is amazing. Bread is served with a spicy dip that just plays with your taste-buds. Its so delicious , like amazing i cant stop raving about their lamb dish. the price point is so reasonable. The only qualm i have is not all the food displayed on the menu was available.
    An authentically Ethiopian restaurant. The food is absolutely delicious; the portions very generous. The owner is charming, sharing his obvious enthusiasm and passion for his native cuisine with his patrons. Highly recommended.

Promoted Restaurants