Sarr greep de aflegger van Jean-Philippe Mateta op om de bal over het doel te schieten en Palace de perfecte start te geven in een stadion vol met 26.000 Oekraïense supporters. Shakhtar maakte twee minuten in de tweede helft gelijk via Oleh Ocheretko, maar een lange inworp veroorzaakte chaos in het Shakhtar-gebied en Daichi Kamada schoot de bal binnen om de voorsprong te herstellen voordat Jorgen Strand Larsen, die vanaf de bank was gestuurd, de keeper koelbloedig lobde om het resultaat te bezegelen.
Crystal Palace-manager Oliver Glasner zei dat de reactie op het incasseren van een doelpunt de karaktereigenschappen van zijn groep benadrukte.
"Ik was echt onder de indruk van de reactie die het team toonde toen we de gelijkmaker incasseerden, want ineens hadden we twee of drie grote kansen en toen was er een lange inworp en namen we weer de leiding."
Hij benadrukte dat de saamhorigheid in zijn selectie geen toeval is.
"Er is geen knop die we kunnen indrukken om het aan te zetten -- het is iets dat we in de loop van maanden en jaren hebben gecreëerd."
Strand Larsen, die het cruciale derde doelpunt scoorde, zei dat het doelpunt een persoonlijke opluchting was na een moeilijke periode.
"Ik had dat nodig. Ik had pech tegen Liverpool. Het vertrouwen was gedaald, maar ik ben altijd doorgegaan."
Hij voegde eraan toe dat Palace zich niet zal laten meeslepen door een voorsprong van twee doelpunten.
"We gaan niet overmatig vieren. We zijn echt blij, maar hopelijk gaan we het donderdag afmaken en doorgaan."
Rayo Vallecano won de andere halve finale eerste wedstrijd met 1-0 tegen Strasbourg. De finale is gepland in Leipzig op 27 mei. De tweede wedstrijd vindt volgende donderdag plaats in Selhurst Park.