Catatafish first appeared in "The Death Camp of Tolerance". He helped Lemmiwinks and presumably Paris Hilton escape Mr. Slave's digestive system. In "Bass to Mouth", he appears to the South Park Elementary students and tells them all about Wikileaks. He also tells them that he too was a victim of cyberbullying because Wikileaks allegedly published a false story about Catatafish raping a teenage fish and making her place her mouth on his butt, which he calls "bass to mouth". Catatafish tells the students to get Lemmiwinks so they can stop Wikileaks from posting a story on the internet that would destroy the reputation of South Park Elementary forever.
Catatafish is a ghostly wizard catfish wearing a samurai helmet and armor shoulder pads. He carries a katana in its sheath, a trident in his hand, and a gun in his other hand. He appears to be an older catfish judging by his long whiskers and he uses his side fins as arms.
- "The Death Camp of Tolerance" - He appeared to assist Lemmiwinks' escape Mr. Slave's rectum.
- "Bass to Mouth" - He appeared to the kids to help them stop Wikileaks.
- In "The Death Camp of Tolerance," Catatafish can be seen holding a handgun. However, he doesn't seem to have it in "Bass to Mouth" as he was seen holding a trident instead.