Nano-applications are named as one of the novel methods, which provide many advantages like a larger contact area on the surface of fish fillets with less material. The goal of the study was to reveal the textural profile changes correlated with TPB growth of fish fillets coated with nanofibers having 2.47 +/- 0.68 mV zeta potential value and 172 nm diameter. The difference of TPB count between control (CS) and the fish fillets treated with nanofibers (NG) reached 3.45 log CFU/g (p < .05) on the sixth day. The hardness value of CS was decreased (p < .05) (the decline: 68%) while the hardness of NG was found to be much more stable (the change: 42%). The highest change in springiness for CS and NG samples was determined as similar to 24 and similar to 15%, respectively, for 12 days. Cohesiveness values of CS were slightly increased, but those of the fish fillets coated with nanofibers were remarkably decreased. The coefficient of correlation analysis between TPB count and cohesiveness values was determined as "r= -.026 andr= .796" for CS and NG, respectively. Chewiness values of CS were significantly decreased (p < .05). However, chewiness values of the fish fillets coated with nanofibers were found as much more stable (p > .05). The results revealed that nanofiber coating limited the increase of TPB in fish fillets; it also better kept the textural profile of fish fillets as compared to CS stored at 4 degrees C. The study could play a guiding role in further food nanotechnology applications in the industry and food science.