The fortune teller is a fish who owns and operates a fortune booth at the carnival. He only appears in the episode "New Leaf." He never makes 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.