Haaland cabeceó a Manchester City al frente en el minuto 17, encontrando el centro de Antoine Semenyo desde cerca, antes de que Cherki duplicara la ventaja con una carrera y finalización en solitario justo después de la hora.
Gianluigi Donnarumma desvió un tiro libre de Yeremy Pino en su propia portería momentos después para darle esperanza al Palace, pero Cherki restauró la ventaja de dos goles en dos minutos y Haaland completó el marcador al final para hacer el 4-1.
Crystal Palace sigue sin ganar bajo el nuevo jefe Pierre Sage. Hablando con Sky Sports, dijo: "Creo que pudimos jugar 60 minutos, nos mantuvimos en el juego. Cuando hice las sustituciones, la energía del equipo bajó. Estoy un poco enojado por eso."
Al ser preguntado si esa frustración estaba dirigida a sí mismo o a sus jugadores, Sage añadió: "A ambos, estamos juntos. Estoy con mi equipo en cada momento. Tuvimos muchas oportunidades, es difícil tener esperanza contra este tipo de equipo sin marcar. Cuando cambias jugadores, necesitas más energía, no encuentro eso.
"Sabemos que estamos en un proceso, sabemos que tenemos que trabajar. No debemos aceptar este tipo de situación, merecíamos un mejor resultado. Dos situaciones negativas al final. Llegamos tarde a nuestras pretemporadas. Creo que en este momento necesitamos sustituciones. No puedes reemplazar la fatiga con baja energía."
Para Maresca, fueron victorias consecutivas para abrir su reinado en el City.
"Es un campo difícil, lo sabíamos antes del partido," dijo. "La intensidad del equipo ha sido buena. Marcamos cuatro, probablemente podríamos haber marcado más, solo concedimos uno. Sin el balón estuvimos bastante bien, luchamos durante los primeros 10 minutos. Con el balón, intentamos poner a los jugadores en posición de atacar."
Sobre Cherki: "Él nos está ayudando y va a ayudar en el futuro. Sabemos que es un jugador de calidad. Creo que fue muy, muy bueno sin el balón y estuvo trabajando muy duro." Sobre Foden, quien asistió en dos de los goles del City: "Se está adaptando, sabemos que no es un extremo, estamos tratando de encontrar una solución. Cuando estaba dentro, podías ver que lo estaba disfrutando más. La actitud es muy buena y es lo que necesitamos."
Maresca añadió: "Es importante comenzar de la manera correcta con un nuevo entrenador. Gran cambio. Puedes ver al final del partido cuán felices estaban los aficionados. Felices de que obtuvimos los tres puntos. Siempre hay cosas que podemos hacer mejor."
Elliot Anderson, comenzando su tercer partido desde su traslado de verano desde Nottingham Forest, dijo que se estaba adaptando rápidamente: "Me sentí más en casa hoy, es mi tercer partido ahora y siento que estoy mejorando. Aún hay más por venir."
Sobre sus nervios antes de su primera aparición en el Etihad, añadió: "Sí, por supuesto. Siempre estoy nervioso cuando salgo al campo, pero mi primera salida en el Etihad fue bastante especial. Pero ahora son dos victorias de dos, así que estoy bastante feliz. Me encanta. Es un poco diferente a lo que he estado acostumbrado. Tengo que ser un poco más estructurado, eso es lo que estoy aprendiendo - quedarme en mi posición cuando en Forest hacía un poco más."
Sobre el segundo gol de Cherki, Anderson dijo: "Solo estoy sentado mirando. Veo esto todos los días desde que me uní, él, Phil... tienen tanto talento. No es una sorpresa, para ser honesto. El talento que tienen es aterrador."