Yorick the Salmon

From Muppet Wiki

Yorick the Salmon was a green-and-pink salmon who appeared in episode 320 of The Animal Show 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!