With all eyes on Cherry-Evans after 15 years in Manly colours, halves partner Walker scored a try and set up two others in the Roosters' final pre-season hit out.
New Parramatta pairing Mitch Moses and Jonah Pezet also had glimpses of promise in their first outing together, playing through the opening 40 minutes together.
The Roosters led 22-12 when Cherry-Evans and James Tedesco left the field, before the Eels came back to win the game and go top of the pre-season ladder.
Cherry-Evans is set to be one of the most scrutinised men in the league this year with his arrival at the Roosters making them one of the early-season favourites.
Having played all of his 352 NRL games at halfback for Manly, much will also be made of how he and Walker gel together in the Roosters' attack this year.
The 37-year-old wore No.6 on Saturday night with Walker at No.7, but the veteran was still the most vocal man in the Roosters' attack and spent most of the night directing traffic.
Playing on his normal right side, Cherry-Evans was also the Roosters' primary in-play kicker while the halves split their touches.
Clearly though, Cherry-Evans' presence helped free up Walker.
The No.7 scored one try when he dummied to his senior halves partner and stepped through the Eels' defence to go over.
Walker then put Angus Crichton over for a try moments later with a perfect short ball on the left edge.
The halfback had also helped lay on the Roosters' first points when Isaiah Iongi spilled one of his bombs and Lindsay Collins dived on the loose ball.
And while a lightning storm after that try forced the game to be delayed for 45 minutes, it quickly became obvious Walker and Cherry-Evans have the potential to gel well.
"It was a little bit touch and go for the first 20," Walker said on Fox League at half-time.
"But I feel now we've got our flow going and are very comfortable with each other. He's been awesome."
Roosters coach Trent Robinson also confirmed Benaiah Ioelu would start the season at hooker, replacing injured recruit Reece Robson.
With Robson set to miss a month with a broken thumb, Ioelu had a role in one try on Saturday night when he ran out of dummy-half, kicked a bomb and Tommy Talau scored.
For Parramatta, Moses and Pezet linked up a few times, including in the lead up to a disallowed try for winger Bailey Simonsson.
The slickest piece of play came with a beautiful Dylan Walker short ball for Moses, who burst through a gap and sent Matt Doorey over.
Moses handed over goalkicking duties to Pezet after that try and ran laps of the field at half-time, before not returning after the break.
But Parramatta officials have insisted that was already part of a plan for the star halfback and there was no injury concern.
21°C