The effects of low salt and sugar dry-curing on the quality changes of black carp (Mylopharyngodon piceus) fillets stored at 4 °C were evaluated by sensory, physical, chemical, and microbiological methods. Fish samples were left untreated (control), or were dry-cured with 1.5% salt (T1) or 1.5% salt + 1.2% sugar (T2). Curing treatments reduced chemical changes reflected in HxR, Hx, pH, and total volatile base nitrogen (TVB-N); decreased cooking loss; and increased overall sensory quality of fish (p < 0.05) compared to untreated samples. Significantly lower values of cadaverine and putrescine were observed in T1 and T2 compared to the control after the 2nd and 4th day, respectively (p < 0.05). There were significant differences (p < 0.05) between T1 and T2 for pH, TVB-N, total aerobic counts (TAC), and sensory characteristics. Sensory characteristics were significantly correlated with TAC, TVB-N, putrescine, and cadaverine in all samples (p < 0.01).