The Popeye Fish is a tough fish that has made minor appearances in seven episodes.
He is a large, muscular, gray fish that wears navy blue underpants and a sailor's hat. He has yellow eyes, a scar above his left eye and stubble on his chin. He has very short legs in contrast to the rest of his body.
In "No Weenies Allowed" he is seen trying to enter the Salty Spittoon, a place for the toughest of fish. After Reg asks him how tough he is, he claims that he ate a bowl of nails without any milk for breakfast, indicating he is tough and is very resistant to pain.