Paulina speelde in de jeugd nog voor FC Utrecht, maar twijfelde over het combineren van topsport en zijn vwo-opleiding. Met de beslissing van de club uit de Domstad om afscheid van hem te nemen, kon hij dan ook wel vrede hebben. De middenvelder ging studeren en voetballen bij USV Hercules, waar hij al snel in de basis van het eerste belandde. In de KNVB Beker viel hij op met een doelpunt en een assist tegen Ajax. Hercules zorgde voor een van de grootste bekerstunts ooit door de Amsterdammers met 3-2 te verslaan in de Galgenwaard.
De jonge middenvelder speelde een sterke wedstrijd en plaatste een filmpje op TikTok. De video ging viral en Paulina werd aan alle kanten benaderd door zaakwaarnemers. Een van hen regelde een trainingsstage bij Borussia Dortmund, dat hem al na dag twee wilde inlijven. Ook bij een oefenwedstrijd maakte hij indruk en nadat al het papierwerk in orde was gemaakt, tekende Paulina al voor de zomer bij BVB.
Eerst sloot hij aan bij het tweede elftal van de Duitsers, maar Paulina maakt snel stappen. Dat zag ook Nuri Sahin, die hem voor de bekerwedstrijd tegen Wolfsburg bij de selectie van het eerste haalde. Tijdens de verlenging van dat duel kwam hij dan ook daadwerkelijk voor het eerst binnen de lijnen. Uiteindelijk verloor Dortmund met 1-0.
