Yorick the Salmon

From Muppet Wiki

Yorick the Salmon was a green-and-pink salmon who appeared in Episode 320: Spoonbill & Salmon where he talked to Jake the Polar Bear and Stinky the Skunk about salmons.

The puppet used for this character was later recycled for Puppet Up!