Paljić grał w Wiśle Kraków w latach 2010-2012. Z zespołem z ul. Reymonta zdobył mistrzostwo Polski. Łącznie zagrał w 48 meczach, strzelił gola, ale nie przekonywał. Krakowianie pożegnali się z nim bez żalu, a piłkarz trafił do holenderskiego Heracles Almeo.
W pierwszym sezonie Paljić dość regularnie pojawiał się na boisku. Wystąpił w 18 meczach, w większości w wyjściowym składzie. W obecnym i poprzednim sezonie Niemiec stracił zaufanie sztabu szkoleniowego. Łącznie zagrał tylko w dwóch spotkaniach.
Heracles postanowił rozwiązać z nim kontrakt, a zawodnik może szukać nowego pracodawcy.