In this study, the changes in centrifugal loss, TVB-N, K-value, whiteness and sensory evaluation of glazed large yellow croaker were analyzed at −10, −20, −30 and −40 °C storage. The Arrhenius prediction model and long-short-term memory neural networks (LSTM-NN) prediction model were developed to predict the shelf-life of the glazed large yellow croaker. The results showed that the quality of glazed large yellow croaker gradually decreased with the extension of frozen storage time, and the decrease in quality slowed down at lower temperatures. Both the Arrhenius model and the LSTM-NN prediction model were good tools for predicting the shelf-life of glazed large yellow croaker. However, for the relative error, the prediction accuracy of LSTM-NN (with a mean value of 7.78%) was higher than that of Arrhenius model (with a mean value of 11.90%). Moreover, the LSTM-NN model had a more intelligent, convenient and fast data processing capability, so the new LSTM-NN model provided a better choice for predicting the shelf-life of glazed large yellow croaker.