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.
Book On TripAdvisor Bonus Book your hotel on TripAdvisor — then save 20% on things to do for your trip. Use code BOOKTOSAVE.

Nyala's African Restaurant

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
Level 1 356 Brunswick Street, Fitzroy, Yarra, Victoria, Australia
9419 9128
More Info
Add Photo Write a Review

40 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 40: English reviews
Level Contributor
39 reviews
27 restaurant reviews
common_n_restaurant_reviews_1bd8 34 helpful votes
4 of 5 stars Reviewed 3 weeks ago

A relaxed evening, friendly staff, great house wines. The best thing was the combo starter and main options. As it was our first African meal together we were able to try lots of different flavours. The food was delicious and very reasonably priced. Would like to return with a big group.

Thank Iwanttolivebythesea
Chelmsford, United Kingdom
2 reviews
4 of 5 stars Reviewed June 4, 2016 via mobile

I enjoyed a relaxed meal here with a friend on a Saturday early evening. The food was very tasty and reasonably priced. We went for the meat combo which is a great way to try a variety of the dishes. I would definitely recommend this restaurant.

Thank Fiona M
Melbourne, Australia
Level Contributor
23 reviews
11 restaurant reviews
common_n_restaurant_reviews_1bd8 11 helpful votes
5 of 5 stars Reviewed May 13, 2016

Had dinner at Nyala last night and was reminded how great the food is. It is a very pleasant restaurant, good service, relaxed ambiance and I like the look of the place. It's upstairs and therefore a bit quieter. For the main course, we ordered the meat combination and a vegetarian combination and it was very enjoyable, Lots of flavours.... More 

Thank Graham W
Perth, Australia
Level Contributor
73 reviews
49 restaurant reviews
common_n_restaurant_reviews_1bd8 36 helpful votes
5 of 5 stars Reviewed May 10, 2016

wonderful food, great value and friendly service. the 3 meats combo gives you an excellent range of what is on the menu, there is also a veg option. bustling Fitzroy for a pre or after dinner drink is also cool

Thank maroon25
Level Contributor
19 reviews
17 restaurant reviews
4 of 5 stars Reviewed January 27, 2016 via mobile

The restaurant all in all has nice ambience and the staff are pretty good too. Not a too formal place yet not too causal as well, they have been able To maintain a good balance. The food is also quite tasty of you are keen to try African cuisine. I really loved it and feel that they have better Injera... More 

Thank Alan V
Sydney, Australia
Level Contributor
35 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 27 helpful votes
4 of 5 stars Reviewed January 20, 2016

Had a family dinner a couple of nights ago and enjoyed it very much. The staff were very warm, genuinely caring and this was reflected in the food - made with love. The high ceilings and charming building made for a lovely setting. We will be back to this restaurant.

Thank 382DavidE382
Level Contributor
345 reviews
236 restaurant reviews
common_n_restaurant_reviews_1bd8 81 helpful votes
5 of 5 stars Reviewed January 10, 2016 via mobile

We visited Nyala last weekend for a friends birthday. The food came out pretty quickly considering there was about 10 of us. All delicious meals, with lovely spices and flavour! I loved my 4 vegetarian platter with the injera. The 3 choice meat platter was also yummy. Plenty of injera provided for our group, and great sized portions with very... More 

Thank Tania W
Melbourne, Australia
Level Contributor
99 reviews
67 restaurant reviews
common_n_restaurant_reviews_1bd8 19 helpful votes
4 of 5 stars Reviewed December 14, 2015

You need to be a little adventurous to eat here but great to go outside your comfort zone when eating out ever now and again. Gluten free everything as no wheat used. Food can be meat or vegetarian based and is served on a large flat gluten free bread more like a pancake. Pull off a bit of bread to... More 

Thank Virginiaatf
Melbourne, Australia
Level Contributor
1,322 reviews
756 restaurant reviews
common_n_restaurant_reviews_1bd8 1,968 helpful votes
5 of 5 stars Reviewed November 22, 2015

After having a somewhat disappointing dining experience at another African Restaurant we thought we would love the try this type of food again. I did a google search and as we were planning to be in the Fitzroy area and this restaurant was listed in the top 5 African Restaurants in Melbourne were decided to give it a try. Restaurant... More 

1 Thank tommomelbourne
Victoria, Canada
Level Contributor
26 reviews
7 restaurant reviews
common_n_restaurant_reviews_1bd8 23 helpful votes
2 of 5 stars Reviewed November 6, 2015

We were part of a group of 40+ who made a Friday evening reservation well in advance to celebrate a birthday. Although the food was tasty and the room attractively decorated, we waited over 2 hours for the main part of our dinner to arrive. As discussed when phoning for the reservation, we all ordered the same 'banquet' menu, which... More 

1 Thank vicsail0r

Travelers who viewed Nyala's African Restaurant also viewed


Been to Nyala's African Restaurant? 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 stars
    4 of 5 stars
  • Value
    4.5 of 5 stars
    4.5 of 5 stars
Average prices
$9 - $18
African, Ethiopian, Moroccan
Restaurant features
Reservations, Seating, Waitstaff, Serves Alcohol
Good for
Families with children
Location and Contact Information
  • Address: Level 1 356 Brunswick Street, Fitzroy, Yarra, Victoria, Australia
  • Location: South Pacific  >  Australia  >  Victoria  >  Greater Melbourne  >  Yarra  >  Fitzroy
  • Phone Number: 9419 9128

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Nyala's African Restaurant and other visitors
1 question
Ask a question
Questions? Get answers from Nyala's African Restaurant 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?