Forest fires are an important disturbance that affects ecosystem stability and pose a serious threat to the ecosystem. However, the recovery process of forest ecological quality (EQ) after a fire in plateau mountain areas is not well understood. This study utilizes the Google Earth Engine (GEE) and Landsat data to generate difference indices, including NDVI, NBR, EVI, NDMI, NDWI, SAVI, and BSI. After segmentation using the Simple Non-Iterative Clustering (SNIC) method, the data were input into a random forest (RF) model to accurately extract the burned area. A 2005–2020 remote sensing ecological index (RSEI) time series was constructed, and the recovery of post-fire forest EQ was evaluated through Theil–Sen slope estimation, Mann–Kendall (MK) trend test, stability analysis, and integration with topographic information systems. The study shows that (1) from 2006 to 2020, the post-fire forest EQ improved year by year, with an average annual increase rate of 0.014/a. The recovery process exhibited an overall trend of “decline initially-fluctuating increase-stabilization”, indicating that RSEI can be used to evaluate the post-fire forest EQ in complex plateau mountainous regions. (2) Between 2006 and 2020, the EQ of forests exhibited a significant increasing trend spatially, with 84.32% of the areas showing notable growth in RSEI, while 1.80% of the regions experienced a declining trend. (3) The coefficient of variation (CV) of RSEI in the study area was 0.16 during the period 2006–2020, indicating good overall stability in the process of post-fire forest EQ recovery. (4) Fire has a significant impact on the EQ of forests in low-altitude areas, steep slopes, and sun-facing slopes, and recovery is slow. This study offers scientific evidence for monitoring and assessing the recovery of post-fire forest EQ in plateau mountainous regions and can also inform ecological restoration and management efforts in similar areas.