Palace made the breakthrough in the fourth minute of the contest through Jean-Philippe Mateta, with the striker proving to be too strong for Arsenal centre-back Jakub Kiwior before finishing into the back of the net to silence the home supporters.
Gabriel Jesus levelled the scores early in the second period courtesy of a brilliant finish over Palace goalkeeper Dean Henderson, before the Brazilian scored twice more to complete his hat trick at the Emirates Stadium.
Palace gave Arsenal a late scare when Eddie Nketiah scored against his former club to make it 3-2 in the 85th minute, but Mikel Arteta's side closed out the final stages to book their spot in the semi-finals of the competition.
The Gunners have not won the EFL Cup since the 1992-93 campaign, but they are now present in the final four and will be eyeing domestic silverware in the middle of March.
SPORTS MOLE'S VERDICT
Well then, it was not quite the performance that Arsenal fans would have had in mind, but it was a much-changed outfit, with head coach Arteta understandably altering his usual XI.
Palace were bright early on and took the lead through Mateta, but the Arsenal response was strong, and it proved to be a very important night for Jesus, with the Brazilian answering some critics with an excellent treble.
The 27-year-old is yet to score in 13 Premier League appearances this season, while he had just one goal to his name this term ahead of his outing against Palace on Wednesday night.
Arsenal will still believe that they are more than in the Premier League title race, but a lack of trophies is a criticism which has been aimed at Arteta, so this is an important competition for the Gunners.
In truth, it was just about the perfect night for Arsenal when all was said and done, with a number of squad players being given valuable minutes, while a misfiring forward has surely boosted his confidence ahead of the festive period.
For Palace, positives can also be taken, and they did threaten to score a third in the final exchanges, but their priority for this season is also the Premier League.
ARSENAL VS. CRYSTAL PALACE HIGHLIGHTS
Jean-Philippe Mateta goal vs. Arsenal (4th min, Arsenal 0-1 Palace)
Palace make the breakthrough in the fourth minute of the contest, as Mateta muscles Kiwior off the ball before finishing into the back of the net; not sure about the defending from the Poland international, but it was brilliant work from the Palace forward.
Gabriel Jesus goal vs. Crystal Palace (54th min, Arsenal 1-1 Palace)
Arsenal level the scores in the 54th minute of the contest through Jesus, with the Brazilian breaking into the Palace penalty box before expertly lifting the ball over the onrushing goalkeeper - wonderful work from the South American there.
Gabriel Jesus goal vs. Crystal Palace (73rd min, Arsenal 2-1 Palace)
The turnaround is complete! Arsenal have their second of the match, with Jesus at the double, as the Brazilian fires into the bottom corner of the net after being released by Bukayo Saka, who has only just entered the field.
Gabriel Jesus goal vs. Crystal Palace (81st min, Arsenal 3-1 Palace)
Hat-trick hero! Jesus has his third of the match and surely secures progression for Arsenal, with the forward producing another excellent finish after a quick counter-attack ended with Martin Odegaard finding his teammate.
Eddie Nketiah goal vs. Arsenal (85th min, Arsenal 3-2 Palace)
Late drama! Palace have their second of the match through former Arsenal forward Nketiah, who heads a cross from Nathaniel Clyne into the back of the net. Can the Eagles score a third late on?
MAN OF THE MATCH - GABRIEL JESUS
As mentioned, Jesus was in need of a boost due to a poor season to date, and this was the perfect night for him, as he demonstrated that he can be a valuable player for Arteta during a busy festive period.
The Brazilian's three goals were all excellent, but his overall performance was also tremendous, with the Brazilian completing two dribbles and boasting a pass success rate of 91%, while he had five shots in total.
ARSENAL VS. CRYSTAL PALACE MATCH STATS
Possession: Arsenal 72%-28% Crystal Palace
Shots: Arsenal 13-9 Crystal Palace
Shots on target: Arsenal 10-4 Crystal Palace
Corners: Arsenal 4-2 Crystal Palace
Fouls: Arsenal 7-14 Crystal Palace
BEST STAT
WHAT NEXT?
These two teams will now lock horns for a Premier League contest at Selhurst Park on Saturday evening; Arsenal are currently third in the Premier League table, six points behind leaders Liverpool, who have a game in hand.
Palace, meanwhile, will bring a four-game unbeaten run in the league into Saturday's contest, and the Eagles are currently 15th in the division, four points clear of the relegation zone.
Written by
Matt Law