Haaland brachte Manchester City in der 17. Minute mit einem Kopfball in Führung, als er Antione Semenyo's Flanke aus nächster Nähe traf, bevor Cherki die Führung mit einem durchdringenden Solo-Lauf und Abschluss kurz nach der Stunde verdoppelte.
Gianluigi Donnarumma lenkte einen Freistoß von Yeremy Pino kurz darauf ins eigene Netz und gab Palace Hoffnung, aber Cherki stellte den Zwei-Tore-Vorsprung innerhalb von zwei Minuten wieder her und Haaland vollendete das Scoring spät zum 4-1.
Crystal Palace bleibt unter dem neuen Trainer Pierre Sage sieglos. Im Gespräch mit Sky Sports sagte er: "Ich denke, wir konnten 60 Minuten spielen, blieben im Spiel. Als ich die Auswechslungen vornahm, ließ die Energie des Teams nach. Ich bin ein bisschen wütend darüber."
Auf die Frage, ob sich diese Frustration gegen ihn selbst oder seine Spieler richtete, fügte Sage hinzu: "Beides, wir sind zusammen. Ich bin jeden Moment mit meinem Team. Wir hatten viele Chancen, es ist schwierig, gegen diese Art von Team Hoffnung zu haben, ohne zu scoren. Wenn du Spieler wechselst, brauchst du mehr Energie, die finde ich nicht."
"Wir wissen, dass wir in einem Prozess sind, wir wissen, dass wir arbeiten müssen. Wir dürfen diese Art von Situation nicht akzeptieren, wir haben ein besseres Ergebnis verdient. Zwei negative Situationen am Ende. Wir waren spät in unserer Vorbereitung. Ich denke, im Moment brauchen wir Auswechslungen. Man kann Müdigkeit nicht mit niedriger Energie ersetzen."
Für Maresca waren es zwei aufeinanderfolgende Siege zum Auftakt seiner City-Ära.
"Es ist ein schwieriger Platz, das wussten wir vor dem Spiel," sagte er. "Die Intensität im Team war gut. Wir haben vier Tore erzielt, hätten wahrscheinlich mehr erzielen können, nur ein Tor kassiert. Mit dem Ball waren wir ziemlich gut, hatten in den ersten 10 Minuten Schwierigkeiten. Ohne Ball haben wir versucht, die Spieler in Position zu bringen, um anzugreifen."
Zu Cherki: "Er hilft uns und wird auch in Zukunft helfen. Wir wissen, dass er ein Spieler von Qualität ist. Ich denke, er war sehr, sehr gut ohne Ball und hat sehr hart gearbeitet." Zu Foden, der zwei von Citys Toren vorbereitete: "Er passt sich an, wir wissen, dass er kein Flügelspieler ist, wir versuchen, eine Lösung zu finden. Als er im Zentrum war, konnte man sehen, dass er mehr Freude hatte. Die Einstellung ist sehr gut und das ist es, was wir brauchen."
Maresca fügte hinzu: "Es ist wichtig, den richtigen Weg mit einem neuen Trainer zu beginnen. Großer Wechsel. Man sieht am Ende des Spiels, wie glücklich die Fans waren. Glücklich, dass wir die drei Punkte geholt haben. Es gibt immer Dinge, die wir besser machen können."
Elliot Anderson, der sein drittes Spiel seit seinem Sommerwechsel von Nottingham Forest begann, sagte, er gewöhne sich schnell ein: "Ich fühlte mich heute mehr zu Hause, es ist jetzt mein drittes Spiel und ich habe das Gefühl, dass ich besser werde. Da kommt noch mehr."
Zu seinen Nerven vor seinem ersten Auftritt im Etihad sagte er: "Ja, natürlich. Ich bin immer nervös, wenn ich auf den Platz gehe, aber mein erster Auftritt im Etihad war ziemlich besonders. Aber es sind jetzt zwei Siege aus zwei Spielen, also bin ich ziemlich glücklich. Ich liebe es. Es ist ein bisschen anders als das, was ich gewohnt bin. Ich muss ein bisschen strukturierter sein, das lerne ich - in meiner Position zu bleiben, während ich bei Forest ein bisschen mehr gemacht habe."
Zu Cherkis zweitem Tor sagte Anderson: "Ich sitze einfach zurück und schaue zu. Ich sehe das jeden Tag, seit ich hier bin, ihn, Phil... sie haben so viel Talent. Es ist ehrlich gesagt keine Überraschung. Das Talent, das sie haben, ist beängstigend."