In 2008 ging Pauliens eerste cabaretprogramma Dagbraken in première. Voor deze voorstelling ontving zij van de VSCD (Vereniging van Schouwburg- en Concertgebouwdirecties) de ‘Neerlands Hoop’, de prijs voor de meest veelbelovende theatermaker met het grootste toekomstperspectief. De jury schreef: “(…) zij is tegendraads en vernieuwend en heeft een verrassend originele geest, waaruit eigenzinnige humor rond taal en bizarre vondsten ontspruiten en waarmee zij een zaal anderhalf uur weet te boeien en te vermaken.”

In 2010 ging haar tweede programma, Hallo Aarde in première. Voor het door Paulien thuisgeknutselde Hallo Aarde affiche, ontving zij in november 2011 de TheaterAffichePrijs van het TIN (Theater Instituut Nederland).

Haar derde voorstelling, Maar Ondertussen ging in 2013 in première. De VSCD jury was wederom onder de indruk en nomineerde Maar Ondertussen voor de Poelifinario, de prijs voor het meest indrukwekkende cabaretprogramma van het seizoen. Uit het juryrapport: “Dat achteloze in- en uitzoomen, verpakt in verhalen waar je stuk voor stuk een strik om zou willen leggen, razendknap is het.”

Om mij moverende redenen ging in 2017 in première.

Haar vijfde voorstelling, Aanstalten, ging (na vele coronalockdowns) in 2022 in première.

De voorstelling Komma zou in 2024-2025 langs de Nederlandse theaters touren, maar werd uitgesteld omdat er bij Paulien kanker werd geconstateerd. Ze deelde dit nieuws op instagram met als toevoeging:  ‘Tja. Wat zal ik er verder over zeggen? Ik hoop dat jullie, in plaats van naar mijn voorstelling, naar een voorstelling gaan van een cabaretier die jullie nog niet kennen. Want dankzij de mensen die naar mij kwamen kijken toen ik net begon, kon ik mijn vak leren. Dus laat je verrassen door een onbekende naam!
Ik richt mij ondertussen op herstel en zoek de rust op met mijn gezin.’