Литературное имя — Псой Короленко.
Поэт, автор и исполнитель песен, часто обращается в своём творчестве к еврейской культуре и языку идиш. Его песни для взрослых по стилю и манере исполнения часто напоминают детские. Сам Павел говорит, что учился песенному творчеству у знаменитой «Радионяни». Своих детских песен или стихов у него нет, хотя всегда была мечта написать для детей. Один из первых шагов на этом пути — участие в переводах Кади Молодовски.