Smoked carp is excellent. Soak in a brine of salt and brown sugar for about 6-8 hours (Google fish brine for proportions, don't have my recipes right here). Pat dry and put on cooling racks to air dry until they have formed a rubbery, shiny surface (called a pellicle). Then put on oiled smoker racks and smoke a low temperature (less than 150 degrees for best results) until the fish is firm, so that when you push a finger into it it bounces back.
I also once upon a time ground some up (use a fine grinder plate and you don't have to get all the bones out, they grind up), added 1 lb pork per 9 lbs carp, and made a spicy sausage mix with lots of pepper and garlic. Stuffed it and smoked it. Didn't taste like fish, even had a few people eat it without knowing what it was that liked it.
They'll wonder when they burp fish later, but hey, it is fish, after all. :-)
If you're gonna eat it fresh you have to get them on ice immediately and cut out as much of the brown lateral line as you can when you fillet, that's where the worst flavor is.
Doug