Paulina Hlinka er ei jente som kommer fra Tsjekkoslovakia. Bert liker henne i sluttet af 6. klassetrinnet-starten af 7. klassetrinnet. Hun danser jazzballett på Berts moster Lenas dansinstitue.