Maika Sivo scored twice inside the opening eight minutes to get Parramatta, who were without injured halfback Mitchell Moses, off to a flying start at 4 Pines Park, but it soon became a contest where the lead changed on numerous occasions as both side's enjoyed periods of dominance.
Trailing 20-14 with 28 minutes to go, the Eels powered back with tries to Waqa Blake, Gutherson, Will Penisini and Dylan Brown, to put the result beyond doubt.