Katerina ist eine ehemalige Freundin von Kehaar und lebt am Meer (Staffel 2, Episode 4)

Sie und alle anderen Möwen haben sich, seit Kehaar von dort weg ging, sehr verändert – sie sind kaltherzig geworden und machen sich einen Spaß daraus die Papageientaucher zu ärgern und ihre Nester zu zerstören.

Katerina hält Kehaar für einen Feigling der zu lange unter flauschigen Kaninchen gelebt hat und ist lieber mit ihrem rauhbeinigen Freund zusammen auf Fischzug. Es fällt Kehaar nach dieser Sache nicht schwer Katerina und die anderen am Meer hinter sich zu lassen.