The Starfish Minister is only seen in the episode "Rule of Dumb," who comes to visit Patrick for a delivery.
He is a coral pink starfish that has a black, curly mustache and wears a black suit, blue bowtie, and black top hat with a purple stripe.
The Starfish Minister first appears when he tells SpongeBob and Patrick that Patrick is the rightful heir to the crown. After that, he leaves for most of the episode, not knowing that Patrick will go power-crazy taking anything and everything he wants. The Starfish Minister appears near the end of the episode only to be confronted by Patrick who doesn't want the crown anymore. The Starfish Minister tells Patrick that power comes with great responsibility but he actually came back to tell Patrick he isn't the rightful heir to the crown. He talks out the paper showing a coffee stain and wipes it away and it actually reveals Gary to be the rightful heir to the crown. The Starfish Minister gives the crown to Gary much to the mollusk's delight.