Well, I've had few...ok maybe a lot of carp filets in my day. Back in college, me and a buddy would eat them on the regular. We would filet them, leave the skin on, and grill like any other grilled fish. From my experience its best to eat the small ones early in the spring when the water is still good and cold. The big ones tend to be kinda mushy, and once the water temps get up there, they all are a little mushy. It's been a long while, but we fed a lot of college kids carp, and every darn one of them loved it. Of course we didn't tell half of them it was carp. Good eatin as far as I'm concerned.
Tattoo Dave