Escherichia coli O157:H7 can recover from sublethally injured (SI) state, which causes threat of foodborne illness. Adhesion plays a key role in the carriage of pathogens in food. In this study, we investigated the adhesion ability of SI and recovered E. coli O157:H7 wildtype and its three pili-deficient mutants (curli, type 1 fimbriae, and type IV pili) on six food-related surfaces. Plate counting was used to determine adhesion population after washing and oscillating the surfaces. Spinach exhibited the stronger adhesion population of E. coli O157:H7 than the other fresh produces (p < 0.05). In addition, at least one key pili dominated adhesion on these surfaces, and curli was always included. The adhesion population and contribution of different types of pili were jointly affected by surface and physiological state. This can be attributed to high hydrophobicity and positive charge density on surface and different expression levels of csgB, fimA, fimC and ppdD in SI and recovered cells. Among glucose, mannose, maltose, fructose, lactose, and sucrose, addition of 0.5% mannose could reduce adhesion of cells at all physiological states on stainless steel. Overall, this research will provide support for controlling adhesion of SI and recovered E. coli O157:H7.