Abstract: “Restoring high-quality cultivated land, supplemented by newly reclaimed cultivated land” has been released to replenish the cultivated land, according to the red line of cultivated land protection, the cultivated land occupation and replenishment balance in 2024. The replenishment of arable land can often be required to fully meet territorial spatial planning and ecological environmental protection. However, the suitability of the non-grain cultivated land restoration has been evaluated without considering spatial control and territorial planning. Therefore, it is of great significance to balance the occupation and replenishment of cultivated land. The priorities of food security can be expected to scientifically identify the potential for such restoration. This study aims to evaluate the suitability of non-grain cultivated land, in order to identify the priority areas. The control factors of territorial spatial planning were introduced to form a suitability evaluation index system. After that, 12 indicators were selected in the Jizhou District of Tianjin City, China. Non-grain cultivated land was evaluated as the degree of suitability. The restoration priorities and priority areas were then identified at the plot scale. The multi-factor superposition and limiting factor were used to evaluate the suitable potential for the restoration of non-grain cultivated land. The three-dimensional Rubik's Cube spatial classification was used to classify the time sequence, and then identify the priority areas of suitable restoration plots. The results show that: (1) There was a relatively high suitability for the restoration of the non-grain cultivated land. The restoration potential of 163.32 km² accounted for 85.37% of the total area. The suitable recovery ratio varied greatly among different townships. There was an uneven spatial distribution; (2) Three suitability included the natural, agricultural production, as well as spatial planning and control conditions. The territorial spatial planning was the most constraining factor for the recovery potential of the non-grain cultivated land; (3) The priority, moderate, and long-term restoration areas accounted for 46.16%, 43.58%, and 10.26%, respectively. A total of 10 priority areas were identified for the recent restoration of non-grain cultivated land, considering the demands for supplementary land. A covering area of 61.82 km² was distributed mainly in the central and southwestern plain areas with high natural endowment, cultivation conditions, and contiguous pieces of the basic farmland. In conclusion, the specific plots were optimized suitable for the restoration potential of the non-grain cultivated land. The suitability evaluation model was constructed to consider the control of land spatial planning. The recovery priorities were identified to determine the key remediation areas at the plot scale. The finding can provide some theoretical references for the restoration work of the non-grain cultivated land under the background of "large-scale cultivated land occupation and compensation balance system".