OK, before bashing me, I'm European, Romanian to be precise and we eat carp like crazy. Hardly you'll find anyone in my country saying there is a better fish to eat. I know it's totally opposed to the habits here, but this is it. The fish is so popular that usually when one says he goes fishing he means carp fishing.
Anyways, this is a dish you can try: get a carp not bigger than 10 pounds, clean the fish - leaving scales, head, fins and tail on -, put -lots - of course grained salt on it, leave it in fridge for like 1-2 hours. Then throw it on the grill on medium to high heat, maybe make few cuts on the sides were the meat is too thick. Leave it until meat flakes easily, it should not be overdone like any sea food.
Meantime prepare a mamaliga (polenta), you'll find polenta in most markets, I usually buy it in Tom Thumb. It is just rough corn flour. Put around 1 cup to 3 cups of boiling water, mixing continuously. Wait to thicken up, should like a thick sour cream or something.
Another thing to make is saramura (salty sauce): put 2-3 teaspoonfuls of salt, 1 of black pepper, 1-2 chillies, a pinch of thyme, a bit of celery stalk, 3 garlic cloves in around 2 cups of water and bring it to a boil. Some people adda grilled tomato as well.
Put the fish when a big porcelain plate and cover it with the saramura. Leave it be for 10 minutes.
Grab your friend and begin to chow. Serve with the hot mamaliga. Sprinkle some fresh cut parsley on top.
If you are into garlic you can prepare also mujdei: 5-6 garlic cloves crushed and mixed with 1-2 teaspoonfuls of olive oil and salted by taste. Add water to the desired consistency. It should make 1-2 cups.
So, if you try it let me know how you liked it. I understand it is for sure not everybody's regular cup'o'tea, but believe me I didn't hear any complains yet

BTW, if fish is to big, it can be cut in steaks.