The traditional methods of Fast-food Restaurant assessment only carry out the static evaluation. To improve the assessment efficiency and create excellent quality, a dynamic assessment model is established based on the Set Pair Analysis(SPA) and Markov chain, which judges the change tendency of Fast-food Restaurant assessment quality degree according to the equal power, balance power and opposite power of relationship degree, evaluates the current service quality level with relationship degree, and forecasts the Fast-food Restaurant assessment service quality level of next Period by the equal different transferring matrix based on the Markov chain. The comprehensive and dynamic assessment of service quality level is thus achieved. Finally, the validity and feasibility of the proposed approach is verified with a case.