This great recipe is said to be from the Virginia Bowhunters Association:

Gut and scale one carp. Fill cavity with a four ounces of whole kernel sweet corn. Make a marinade of 2 tablespoons soy sauce, 1 1/2 cups cream sherry; 2 tablespoons brown sugar, 1 tablespoon liquid smoke and salt and pepper to taste. After marinating carp overnight, tie fish to a hickory board with parcel twine and bake in a 400-degree oven for 2 1/2 hours, basting regularly. Remove from oven, cut twine, throw away the carp and eat the board.

I will try it if I arrow any!