Lenny is a light blue anchovy fish who has appeared in many episodes, beginning with "Something Smells."
He is a light blue fish who wears blue pants, black shoes, a white coat, a red tie, and a black hat with a dark blue stripe on it. He wears a tuxedo every time he is with Mable-Monica. Sometimes he wears a white shirt.
Compared to most anchovies seen in the series, Lenny, along with his wife Mable, are one of the few anchovies to speak full English, rather than the species' usual "meep" sounds.