Fresh carp should be gutted and cleaned as soon as possible and stored in the coldest part of the refrigerator, ideally on ice. It's best consumed within 1-2 days of catching or purchasing.