This study aimed to assess the bacterial microbiota involved in the spoilage of pacu (Piaractus mesopotamics), patinga (female Piaractus mesopotamics x male Piaractus brachypomus), and tambacu (female Colossoma macropomum × male Piaractus mesopotamics) during ice and frozen storage. Changes in the microbiota of three fish species (N = 22) during storage were studied through 16S rRNA amplicon-based sequencing and correlated with volatile organic compounds (VOCs) and metabolites assessed by nuclear magnetic resonance (NMR). Storage conditions (time and temperature) affected the microbiota diversity in all fish samples. Fish microbiota comprised mainly of Pseudomonas sp., Brochothrix sp., Acinetobacter sp., Bacillus sp., Lactiplantibacillus sp., Kocuria sp., and Enterococcus sp. The relative abundance of Kocuria, P. fragi, L. plantarum, Enterococcus, and Acinetobacter was positively correlated with the metabolic pathways of ether lipid metabolism while B. thermosphacta and P. fragi were correlated with metabolic pathways involved in amino acid metabolism. P. fragi was the most prevalent spoilage bacteria in both storage conditions (ice and frozen), followed by B. thermosphacta. Moreover, the relative abundance of identified Bacillus strains in fish samples stored in ice was positively correlated with the production of VOCs (1-hexanol, nonanal, octenol, and 2-ethyl-1-hexanol) associated with off-flavors. 1H NMR analysis confirmed that amino acids, acetic acid, and ATP degradation products increase over (ice) storage, and therefore considered chemical spoilage index of fish fillets.