Table-toppers Barca made it five wins from as many La Liga matches on Saturday, as Pedro bagged a hat-trick in their comfortable triumph.
The Catalan giants had Valdes to thank for their second successive clean sheet as the 31-year-old saving a first-half penalty from Roberto Trashorras when they led by just one goal.
It was not the only important stop Valdes made, though, with the Barcelona goalkeeper on top form throughout the match, to the delight of Martino.
He said: "Valdes is playing at a fantastic level and all I can do is enjoy it as his manager.
"He had decisive saves and he saved a penalty."
With Barcelona in the midst of a busy period that sees them play seven matches in three weeks, Alex Song and Martin Montoya were given rare starts as Martino attempts to keep his squad fresh.
"Alex Song and Martin Montoya played very well," he added. "They are at a good level despite the fact that they don't get a lot of playing time."
Barcelona's next test comes against Real Sociedad, who they will host in the league on Tuesday.
‘I don’t think Liverpool would look at Ollie Watkins, a striker isn’t a pressing issue for them – it’s Arsenal who need one’ Former Reds star explains why his old club don’t need an out-and-out forward this summer
‘He’ll still be playing at 40 at a good level because he’s in such good shape and looks after himself so well. He does everything to be a top professional’: Ex-Liverpool coach insists Mohamed Salah has plenty more miles in the tank
