Six groups of grass carp (average weight 266.9 ± 0.6 g) were fed diets containing 197, 385, 770, 1082, 1436 and 1795 mg choline/kg, for 8 weeks. Fish growth, and muscle nutrient (protein, fat and amino acid) content of young grass carp were significantly improved by appropriate dietary choline. Furthermore, muscle hydroxyproline concentration, lactate content and shear force were improved by optimum dietary choline supplementation. However, the muscle pH value, cooking loss and cathepsins activities showed an opposite trend. Additionally, optimum dietary choline supplementation attenuated muscle oxidative damage in grass carp. The muscle antioxidant enzyme (catalase and glutathione reductase did not change) activities and glutathione content were enhanced by optimum dietary choline supplementation. Muscle cooking loss was negatively correlated with antioxidant enzyme activities and glutathione content. At the gene level, these antioxidant enzymes, as well as the targets of rapamycin, casein kinase 2 and NF-E2-related factor 2 transcripts in fish muscle were always up-regulated by suitable choline. However, suitable choline significantly decreased Kelch-like ECH-associated protein 1 a (Keap1a) and Kelch-like ECH-associated protein 1 b (Keap1b) mRNA levels in muscle. In conclusion, suitable dietary choline enhanced fish flesh quality, and the decreased cooking loss was due to the elevated antioxidant status that may be regulated by Nrf2 signaling.