Paljk je stari znanec slovenskih zelenic, saj je nogometno odrasel v Kopru, kjer je še kot najstnik zbral 16 nastopov v najmočnejšem slovenskem tekmovanju. Dosegel je en gol, prav proti Olimpiji 19. marca 2017. Po izpadu Kopra se je preselil v vrste Swanseaja, kjer je imel nekaj težav s poškodbami, ki pa so za njim in zdaj je pripravljen na nove izzive.
Paljk, ki lahko igra na vseh položajih v obrambi, najbolje pa se znajde na levi strani, je podpisal pogodbo do konca sezone 2020/21. "Velik privilegij je, da sem podpisal za najboljši klub v Sloveniji. Zahvaljujem se Olimpiji za ponujeno priložnost, zdaj pa je na meni, da s trdim delom upravičim zaupanje," je ob podpisu pogodbe za spletno stran Olimpije odločno dejal Paljk.
Soigralcem se je že pridružil v Čatežu, kjer bo popoldan opravil prvi trening.