Il solo componimento in lingua occitana di Paolo è un sonetto di nessun valore artistico, ma di interesse storico. È stato con sicurezza datato al 1284 ed è conservato soltanto in un manoscritto trobadorico "P", un canzoniere italiano del 1310, ora XLI.42 nella Biblioteca Laurenziana di Firenze. Esso inizia con il verso "Valenz Senher, rei dels Aragones" ed è dedicata a Pietro III d'Aragona. Paolo probabilmente non ci ha lasciato nessun altro componimento occitano, ma la poesia è storicamente interessante per le sue informazioni in merito alla considerazione che gli italiani del settentrione avevano della guerra dei vespri siciliani, il conflitto tra angioini e aragonesi per accaparrarsi la Sicilia. A quel tempo, Pietro III e la causa aragonese era popolare nell'Italia settentrionale e il sonetto di Paolo è una celebrazione della sua vittoria sugli angioini e i capetingi della crociata aragonese: