Paula is a holdback witch, meaning she refused to grow up. She stayed in a 7-year-old body for 85 years, making her 92 years old. She appears in the episode Halloween Show of Tabitha and sent by Cassandra to make Paul's life miserable after saying bad things about witches on TV. She turned Junior into a turkey and turned Paul into the wolf man.
Tabitha cast a spell to lock Paula, Junior, and herself in an elevator, and explained to Paula that she had a past and present, but no future, and it was possible that she and Junior could become friends. After Paula changed Junior back, she realized she liked him and decided to give growing up a try.