The striker has penned a two-year deal at Goodison Park despite turning 34 next year, but scored on his debut against former club Chelsea after coming on as a substitute
The 33-year-old was snapped up by Everton on a two-year deal after being released by Chelsea last season and the veteran striker has made an instant impact at Goodison Park.
The former Cameroon international scored against his former club last week, though Everton crashed to a 6-3 loss, and Baines has been surprised by the quality demonstrated by Eto'o in such a short space of time.
"From his first training session he looked sharp. I know it sounds stupid but even the way he passes the ball is done properly," Baines told The Daily Mirror.
"He moves in the right way. It sounds like small things but he just looks a good footballer and he can't half finish as well.
"He'll always have that goal-scoring instinct. His movement will always be good. We've seen bits of it so far in training and then against Chelsea that he can make an impact."