Podziwiany jest za kunszt malarski, solidny warsztat, ciekawe rozwiązania plastyczne – przede wszystkim kolorystyczne – pozytywną energię emanującą z obrazów. Znany jest z wielu realizacji o tematyce religijnej, jednak w ostatnich latach życia tworzył najbardziej chyba z nim kojarzone obrazy ukazujące sceny towarzyskie w kawiarniach, teatrach, salach koncertowych. Jak sam twierdził: „Wytworzyłem sobie własny świat, w którym prosperuję. On jest dość zróżnicowany, bo są postacie we wnętrzu, są teatry, są koncerty, są spacery, są kawiarnie“. Z tych licznych miejsc, w których spotykają się wytworni, odświętnie ubrani ludzie – panowie w melonikach, z laseczkami, panie w toaletach, ufryzowane – tchnie nostalgia za minionym czasem (...). W podsumowaniach twórczości Pałki najczęściej zwraca się uwagę na obecne w obrazach „krakowskie klimaty“, atmosferę fin de siecle’u – do dziś wyczuwaną w znanej kawiarni – „Jamie Michalika“ – najważniejszym miejscu spotkań krakowskiej bohemy w początkach XX w.
Ewelina Krzeszowska, Witold Pałka. Malarstwo, katalog wystawy w Muzeum Historii Katowic, Katowice 2018