Debutoval časopisecky, je zastoupený v mnoha sbornících a antologiích. Knižně mu jako první vyšly variace na biblický příběhy Nečekaný čekaný (Cherm, 1999). Sbírka povídek Kol dějů (Cherm, 2001) obsahuje i vzpomínky chlapce Uhranuta na normalizační Československo. Následovala sbírka povídek Zvěsti (Cherm, 2002). „Drobné, až minimalistické prózy Petra Pazdery Payna nejsou na první pohled pouze roztomilé, jsou především pravdivé. Skrývají v sobě pokoru, moudrost, ale i chtíč, a jsou důkazem toho, že správnou volbou slov, těch Demokritových odřezků, lze říci spoustu důležitého a není k tomu potřeba žádné kouzlo nebo zaklínadlo. Možná snad jen jedna malá, skromná prosba – modlitbička: Bože, Ty, který nás všechny hněteš, měj lítost se svou hlínou,“ cituje autora v recenzi v Hostu Bára Gregorová. Novela Lyonský omnibus (Cherm, 2004) vypráví příběh posledního muže šlechtického rodu Adlerů odtrženého od obyčejného světa.

Podobně existenciálně jsou laděné i povídky v souboru krátkých próz Figury, figurace, figuranti a figuríny (Medard, 2005), texty ve svazku Pouti a pouta (Theo, 2011) a ostatně i v povídkách zařazených do cyklu Předběžná ohledání (Cherm, 2014): „Do centra zájmu se mnohokrát dostávají jedinci v pohybu, na cestě nebo na útěku, ať už ve fyzickém, či přeneseném smyslu; zpravidla ovšem v obojím. Jedinci hledající cosi či kohosi. V rozměrech povídky je zachycujeme v jistém okamžiku, začasté vnitřním a psychologizujícím pohledem reflektora, popřípadě do děje přímo zahrnutého vypravěče,“ vysvětluje na iLiteratuře.cz Marek Lollok. Kniha byla nominovaná na Magnesii Literu. Jako básník vydal Payne bibliofilskou báseň v próze Cirkus Hippolyt (Medard, 2005), řada jeho básní vyšla časopisecky. Vydal i soubor kázání Co je ti do nás, Ježíši Nazaretský? (Eman, 2002) a eseje o teologii a literatuře Maskovaná milost (Kalich, 2009).

Ukázka

—povídka Rozsudek, Předběžná ohledání (Cherm, 2014)