Haaland a donné l'avantage à Manchester City à la 17e minute, reprenant le centre d'Antoine Semenyo de près, avant que Cherki ne double l'avance avec une course solo percutante et une finition juste après l'heure de jeu.
Gianluigi Donnarumma a détourné un coup franc de Yeremy Pino dans son propre but quelques instants plus tard, donnant de l'espoir à Palace, mais Cherki a rétabli l'écart de deux buts en l'espace de deux minutes et Haaland a complété le score en fin de match pour porter le score à 4-1.
Crystal Palace reste sans victoire sous la direction du nouveau patron Pierre Sage. S'exprimant à Sky Sports, il a déclaré : "Je pense que nous avons pu jouer 60 minutes, rester dans le match. Quand j'ai fait les substitutions, l'énergie de l'équipe a diminué. Je suis un peu en colère à ce sujet."
Interrogé sur le fait de savoir si cette frustration était dirigée contre lui-même ou ses joueurs, Sage a ajouté : "Les deux, nous sommes ensemble. Je suis avec mon équipe à chaque moment. Nous avons eu beaucoup de chances, il est difficile d'avoir de l'espoir contre ce genre d'équipe sans marquer. Quand vous changez de joueurs, vous avez besoin de plus d'énergie, je ne trouve pas cela."
"Nous savons que nous sommes dans un processus, nous savons que nous devons travailler. Nous ne devons pas accepter ce genre de situation, nous méritions un meilleur résultat. Deux situations négatives à la fin. Nous étions en retard dans nos préparations. Je pense qu'à ce moment-là nous avons besoin de substitutions. Vous ne pouvez pas remplacer la fatigue par une faible énergie."
Pour Maresca, c'était deux victoires consécutives pour ouvrir son règne à City.
"C'est un terrain difficile, nous le savions avant le match," a-t-il déclaré. "L'intensité de l'équipe a été bonne. Nous avons marqué quatre buts, nous aurions probablement pu en marquer plus, nous n'en avons concédé qu'un. Sans le ballon, nous étions plutôt bons, nous avons eu des difficultés pendant les 10 premières minutes. Avec le ballon, nous avons essayé de mettre les joueurs dans une position pour attaquer."
Sur Cherki : "Il nous aide et va nous aider à l'avenir. Nous savons qu'il est un joueur de qualité. Je pense qu'il a été très, très bon sans le ballon et a travaillé très dur." Sur Foden, qui a préparé deux des buts de City : "Il s'adapte, nous savons qu'il n'est pas un ailier, nous essayons de trouver une solution. Quand il était à l'intérieur, on pouvait voir qu'il s'en réjouissait davantage. L'attitude est très bonne et c'est ce dont nous avons besoin."
Maresca a ajouté : "Il est important de commencer de la bonne manière avec un nouveau manager. Gros changement. Vous pouvez voir à la fin du match à quel point les fans étaient heureux. Heureux que nous prenions les trois points. Il y a toujours des choses que nous pouvons améliorer."
Elliot Anderson, qui a commencé son troisième match depuis son transfert estival de Nottingham Forest, a déclaré qu'il s'adaptait rapidement : "Je me suis senti plus chez moi aujourd'hui, c'est mon troisième match maintenant et je sens que je m'améliore. Il y a encore plus à venir."
Sur ses nerfs avant sa première apparition à l'Etihad, il a ajouté : "Oui, bien sûr. Je suis toujours nerveux quand je vais sur le terrain mais ma première sortie à l'Etihad était assez spéciale. Mais c'est deux victoires en deux maintenant donc je suis plutôt heureux. J'adore ça. C'est un peu différent de ce à quoi j'étais habitué. Je dois être un peu plus structuré, c'est ce que j'apprends - rester à ma position alors qu'à Forest je faisais un peu plus."
Sur le deuxième but de Cherki, Anderson a déclaré : "Je suis juste assis là à regarder. Je vois ça tous les jours depuis que je suis arrivé, lui, Phil... ils ont tellement de talent. Ce n'est pas une surprise, pour être honnête. Le talent qu'ils ont est effrayant."