Nestled in the vibrant heart of North Melbourne, Olala Seafood by Muli showcases the very essence of Australia’s coastal bounty. The moment we stepped through the door, we were enveloped by a relaxed, inviting atmosphere that perfectly complements the fresh, native seafood on offer. From the live lobster to the beautifully presented sashimi, each dish reflects a commitment to preserving the natural sweetness and exquisite texture of the ingredients. The restaurant also caters well to various needs, with outdoor seating options and convenient amenities like free WiFi and wheelchair accessibility. On our visit, we savored a plate of grilled barramundi that arrived perfectly cooked, highlighting the chef’s skill in keeping the preparation simple yet effective. For a true taste of Australia’s seafood, we highly recommend wandering down to Olala Seafood by Muli.
About
Native Australian seafood shines at Olala in North Melbourne, where freshness and simplicity elevate every dish to new heights.
Olala presents native Australian seafood in its purest form, wheres the seafood's freshness, natural sweetness, and texture to take centre stage.
Photos
Highlights & Amenities
-
Free WiFi
-
Parking
-
Wheelchair Access
-
Outdoor Seating
Reviews
Write a Review
Tap a star to rate
Guest reviews are moderated and typically approved within 24 hours.
Questions & Answers
Ask Olala Seafood by Muli a question
Your email is only used to notify you when the business replies. It won't be shown publicly.

