Menu from Nyala African Restaurant
Menu highlights
Includes dishes that are:
Vegetarian
Mains
Seafood
'Beni Amer Assa’ – exotic, high quality trevally fillet, soaked in spices and grilled, served with salata
Abeba Gomen
This exotic Ethiopian name for ‘cauliflower’ is only the beginning of rapturous eating. Steamed, then soaked in egg batter, deep fried and served with spiced timatim sauce.
Domeda
A hearty dish from Gambia. Made from beef, smooth peanut, butter, potatoes, herbs and spices
Ful
Fava beans cooked in a combination of cumin and spices. Eaten with Mahloul – staple food in much of the Sudan
Doro Tibs
Boneless pieces of chicken marinated in herbs and spices, sautéed in mild chilli, with Nyala’s Awazi sauce. Served with your choice of injera or rice
Sambusa
Savoury pastries from Ethiopia, filled with spice mince beef, served with spiced timatim sauce
Beg Tibs
Marinated and spiced lamb sizzling cubes sautéed with fresh tomato, rosemary and white wine, served with injera
Baboutie
South African specialty made from mince beef, fruit chutney, sultanas, almonds and other spices. A beautiful start to your meal.
Kuku Na Nazi
A Kenyan taste sensation – chicken, coconut, curry and mild spices – rather exotic. Traditionally served with rice, or you can have it with couscous
Vegetarian
Keke-Wot
A delicious cuisine enjoyed by all Ethiopians. Split pea in onion, garlic, peri peri and other spices, served with freshly cooked silver beet. Served with injera
Defen-Meser
Mild brown lentil cooked with garlic, chopped tomato, tumric and coriander. Served with injera
Gomen
Freshly cooked silver beet and potatoes with garlic, ginger and other spices – vegetarian’s choice. Served with injera or couscous
Futari
A delicious Tanzanian vegetarian dish. Cabbage, potato, carrot and seasonal vegetable cooked with mild spices, topped with coconut milk. Served with your choice of injera or rice
Desserts
Ice Cream
One of the top quality ice creams, all natural ingredients. Ask your waiter for flavours.
Tafach Mooz
This delicious East African favourite, and exotic name for ‘sweet bananas’, is product of layers of bananas, brown sugar, cream cheese and cinnamon, lightly baked.
Sweet Couscous
Moroccan specialty. Delicious fine semolina dish, served with silvered almonds, sultanas, icing sugar, unsalted butter and served with ice cream.
Quandoo is closing down. This is a planned, phased process and our platform remains available until 30 September 2026.
If you have found the perfect dish and you're in charge of picking a restaurant
Book a table before they’re gone
More about the restaurant: Nyala African Restaurant
Nyala African Restaurant in Fitzroy is an eatery that is setting a high benchmark for African food in Melbourne. Specialising in memorable Ethiopian dishes, this Brunswick Street venue has been a popular fixture on the city’s dining out scene for years. New life is given to everyday ingredients at Nyala, with the kitchen team renowned for whipping up some sensational plates. Highlights include a Sudanese starter of fava beans cooked in spices and a hearty Gambian beef main course with peanuts and potatoes. Make sure you leave some room for dessert too, as Nyala’s signature East African special of lightly baked bananas with cream cheese, brown sugar and cinnamon is well and truly out of this world. Awaken your taste buds and treat yourself to a feast of delicious African food at Nyala today!
Frequently asked questions
Does the restaurant Nyala African Restaurant have Outdoor seating?
Can I pay with a credit card at Nyala African Restaurant restaurant?
Thinking about making a Nyala African Restaurant booking?
What's the restaurant buzz at Nyala African Restaurant all about? Great Ethiopian food and beverages keeps diners coming back for more at Nyala African Restaurant. Located near Fitzroy in Melbourne, Nyala African Restaurant features dishes like African. Check out what sets Nyala African Restaurant apart from other restaurants in Melbourne and book a table today to enjoy your next meal out!