The Ecuadorian has been playing right-back in recent weeks but was restored to his natural position on the wing on Saturday.
The former Wigan Athletic star put in an excellent performance, giving Bolton left-back Sam Ricketts a torrid time all afternoon. Evra admitted that he was delighted with the performance of United's number 25.
"I think he ate a motor, he was unbelievable," Evra told the official club website.
"I don't know the left-back of Bolton, but I'm sure he had muscle problems after the game. Antonio's so powerful.
"It's just great to see Antonio back [on the wing] and in great form."
Valencia joined the Red Devils from Wigan in 2009 for around £16m.