King Peter the Persnickety

From Muppet Wiki

King Peter the Persnickety starred in a Sesame Street story sketch called "The King Banishes the Letter P," in which he proclaimed that all items that start with P be banned from the kingdom. However, after losing his daughter, Princess Penelope, among other items, the king changed his mind.