You mean the Spanish side I barely embrace?
Operation T.O.M.M.Y. is the first episode he appeared in. I never watched the show growing up because I was always kind of frightened by it -- but a few summers ago I got curious about sneezing in the series (as I vaguely remembered the Common Cold character), and voila! Found his debut appearance.