 " Pinkeye " included the first appearance of Principal Victoria , the principal of South Park Elementary . Her appearance is based on Comedy Central executive Debbie Liebling , who served as a South Park producer at the time of the episode 's broadcast . Unlike Liebling , however , Principal Victoria spoke with a thick Minnesotan accent ; the voice was chosen simply because it was an accent voice actress Mary Kay Bergman could do particularly well . 
