Octavio the Octopus
From Muppet Wiki
Octavio the Octopus (or as he would pronounce it, ock-a-ta-pus) was a red one with yellow eyes and blue suckers on his tentacles. He spoke with an Italian accent and traveled around in an old, rusty bucket. He was in episode 113 of The Animal Show.
