The research studies the ultrastructure effect on texture of crisp grass carp (CGC) and grass carp (GC) fillets inducing heating for 15, 25, and 40 min with boiling water. After heating, the hardness, fracturability, springiness, chewiness, resilience, and cohesiveness of CGC were higher than that of raw CGC, whereas the all textural characteristics of heating GC were lower obviously than that of raw GC. The hardness, fracturability, springiness, chewiness, resilience, and cohesiveness of CGC for heating 15 min were higher by 6.3%, 9.0%, 27.0%, 71.8%, 9.4%, and 23.9%, respectively, than that of raw CGC (RCGC). The hardness increasing of CGC flesh with the extension of heating time related closely to more coagulating connective tissue in interstitial spaces, especially relating to smaller muscle fiber diameter and denser muscle fiber density. The more and larger spaces between fiber and fiber with the extension of heating time results in the decrease of cohesiveness and resilience of CGC flesh. For chewiness, the stronger chewiness of cooked CGC associated with more detachment of myofiber-myocommata and fiber-fiber. Overall, the results show that the changes of texture characteristics of CGC fillet with extension of heating time correlates positively with the ultrastructure.