The handle of the spoon is the puppet's body.
Decorate the handle with spots, stripes (a stripy shirt?), buttons, a collar and a bow tie, or .... what can you think of?
Paint a face on the head of the spoon and let it dry.