Scary Mary

From Muppet Wiki

Scary Mary appeared in a series of Muppet Time segments on Nickelodeon. Scary Mary claims to be the best scarer in the whole wide world. One of her frequent victims is her cat, Frecklehead.

The puppet used for Scary Mary was a modified version of Vicki, from The Jim Henson Hour.