A common misconception is that carp has a muddy taste, but this largely depends on the quality of the water in which it was caught. Proper cleaning and cooking can result in a delicious meal.