In a seesawing match where the lead changed multiple times, Olakau'atu was able to seal the victory in the 77th minute after plucking an Eels offload out of the air to cross under the posts from 20 metres out.
The try came against the run of play, with the Eels in midst of mounting a tremendous comeback and meant a 78th minute try to Maika Sivo - his second of the night - was merely a consolation.
Played at 4 Pines Park to kick off Multicultural Round, the Sea Eagles started the game well, with Reuben Garrick opening the scoring in the seventh minute.