He wears a Chinese food take-out container costume. But inside of the costume he is a light teal fish with lavender lips, and lavender limbs. The costume has a Chinese symbol in the middle and a handle on its top.
Noodleman appears first briefly when he throws the Noodle Patty at SpongeBob. He later catches SpongeBob with giant chopsticks, and lastly appears when the Killer Krabby Patty defeats Noodleman and some of the other kidnappers.