"Fishsticks" was written and directed by series co-creator Trey Parker.
Parker provided the voice of Kanye, both in the episode and in "Gay Fish", a full-length song featured at the end of the episode about West's realization that he actually is a gay fish [REF].