A Tennessee man is celebrating his new state record for a paddlefish, according to the Tennessee Wildlife Resources Agency (TWRA).