The Eagles twice fell behind in an open first-half but on both occasions drew level as Eze poked home Olise’s in-swinging cross, before collecting a square pass and burying a magnificent finish from outside the box.
A tighter second-half saw few opportunities for either side, but Palace eventually took the lead when Olise swept in an impressive half-volley from outside the box.
Eze said after the game: “I think we started quite slow, to be honest, and they looked sharp. I feel like whenever you give a team a chance or you're not up for it at the start, you're always going to give away chances.
“But the boys worked hard, we did what we wanted to do, we got three points, and that's the main thing.
“I don't know what it was [that led to us falling behind twice]… but as I said, we've got the ability and the creativity in the team to get chances and score goals, so we've done well today.”