Dr. Zoidberg is the funniest and most pathetic character on Futurama. He is definitely based on a Cthulhuoid physical format, though he's red, portly, has lobster claws and a blowhole. He has face tentacles, so there you go!
The episode "Roswell that Ends Well," where the characters traveled back to Earth 1947 in Roswell (due to a malfunctioning microwave oven in the ship's kitchen), was fabulous. Dr. Zoidberg was captured by the U.S. Army and interrogated by President Truman, and Zoidberg accused Truman of hitting on him. Then they performed a live autopsy on Dr. Zoidberg, and he kept cracking jokes the whole time. The doctors were fishing out his stomach contents, and every time they removed a deviled egg and put it in a pan, Zoidberg ate it again. The doctors were irritated.