29/07/2026
Authentic Ethiopian flavours that feel like home. πͺπΉβ€οΈ Every dish is made with love and served fresh. Come taste the difference at Queen of Sheba! π€€π½οΈ
Queen Of Sheba
- Home
- Nicholson Street
- Queen Of Sheba
The Queen Of Sheba is an authentic Ethiopian and Sudanese restaurant located on Nicholson Street, offering delivery through various platforms such as Menulog, UberEats, and DoorDash. Customers can expect a wide range of delicious dishes from this establishment, including a veggie combo with Doro wet and Ayib (Ethiopian home-made feta cheese). At the same time, fish enthusiasts can indulge in their special Fish dish at a bargain price of $15.
Recent social media posts
Address
224 Nicholson Street
Footscray, VIC
3011
To get to Nicholson Street in Melbourne via public transport, take the train or tram to Victoria Park Station or St. Vincent's Plaza Station respectively. From there, walk east on Johnston Street until you reach Nicholson Street.
If driving, take the Eastern Freeway towards Hoddle Street and turn left onto Johnston Street. On-street parking is available but limited during peak hours, so it may be easier to park at a nearby car park such as the one on Palmerston Street.
Once you reach Nicholson Street, continue south until you reach the restaurant which will be located on the left-hand side of the street.
Opening Hours
| Monday | 11:15am - 9pm |
| Tuesday | 11:15am - 9pm |
| Thursday | 11:15am - 9pm |
| Friday | 11:15am - 9pm |
| Saturday | 12pm - 9pm |
| Sunday | 12pm - 9pm |
Website
Alerts
Be the first to know and let us send you an email when Queen Of Sheba posts news and promotions. Your email address will not be used for any other purpose, and you can unsubscribe at any time.
Contact The Business
Send a message to Queen Of Sheba:
Shortcuts
Share
Category
What people say
Ethiopian restaurants are known for their unique and flavorful dishes, and Queen Of Sheba on Nicholson Street in Melbourne is no exception. This authentic Ethiopian and Sudanese cuisine restaurant offers a wide variety of dishes that will tantalize your taste buds.
One of the standout dishes at Queen Of Sheba is the Veggie Combo with Doro wet and Ayib (Ethiopian home-made feta cheese). The combination of flavors in this dish is simply amazing. The Doro wet, a spicy chicken stew, pairs perfectly with the tangy Ayib cheese.
Another must-try dish at Queen Of Sheba is their Fish special. For only $15, you can enjoy a delicious fish dish that is sure to satisfy your cravings.
If you're not able to dine-in, don't worry! Queen Of Sheba offers delivery through Menulog, Uber Eats, and DoorDash. So you can enjoy their delicious food from the comfort of your own home.
Overall, Queen Of Sheba is a fantastic Ethiopian restaurant that offers authentic cuisine with exceptional flavor. If you're looking for something different and exciting to try, be sure to check out this gem on Nicholson Street in Melbourne.