Traditional potato grading in China relies mostly on manual sorting, which is labor-intensive, time-consuming, costly, and inefficient. To enhance the operational performance of potato-grading devices, this paper focuses on optimizing the slide rail structure, which is the key component of a self-developed first-generation potato-grading device. A five-factor, three-level orthogonal experiment was designed, with the experimental factors being the height of the horizontal slide rail, angle of the first-stage inclined slide, angle of the second-stage inclined rail, chain horizontal movement speed, and conveyor belt speed. The indoor experiments were conducted using grading accuracy and grading efficiency as the experimental indicators. On the basis of the analysis of the orthogonal experiment results, two relatively optimal solutions were obtained, and validation experiments were conducted. The validation results show that when the height of the horizontal slide rail was 185 mm, the angle of the first-stage inclined rail was 4°, the angle of the second-stage inclined rail was 2.5°, the horizontal movement speed of the chain was 700 mm/s, and the movement speed of the conveyor belt was 275.60 mm/s, the performance of the movable rotating plate (MRP)-type grading device for potatoes reached its optimum. At this point, the grading accuracy was 94.88%, and the grading efficiency was 13.9477 t/h. Compared with the first-generation grading device, the optimized grading device achieved an improvement of 3.84% in grading accuracy and 12.94% in grading efficiency. The research methodology provided in this paper serves as a reference for the performance optimization of potato-grading devices.