The Fortune teller is a fish who owns and operates a fortune booth at the carnival. He has only appeared in the episode,, "New Leaf." He never made any movement. It is possible he could be an animatronic fortune teller.
The fortune teller appears to have a very exhausted expression on his face. He wears a purple vest and a hat. He has olive green skin and is holding a deck of light purple cards.