We always used corn when we kids. I haven't fished for carp in 40 years. I have a great recipe though:
How To Clean & Cook Carp
1) Get a plank of wood long enough to hold the whole Carp. (I prefer Cedar for the aroma).
2) Nail the fish to the board and remove scales and entrails.
3) Place Carp (plank and all) in a 350° pre-heated oven. Or if preferred over charcoal grill with a lid.
4) Cook for 30 minutes.
5) Remove Carp from oven (or grill)
6) Scrape Carp of the plank, through Carp in the garbage and eat the plank because those Carp aren't any good to eat.