The former Blackburn striker got off to a dream start, with the winning goal on Premier League debut.
Speaking to AVTV, the Villa boss lauded Gestede’s commitment to improving his game.
"I've talked to a lot of players who have played with him and people who have coached him… They all said the same thing - that he's got an outstanding work ethic and that he wants to develop.”
"He has a very, very good mentality. He has an excellent training work ethic, fantastic. He's still a young man. He will be a great asset for us."
Touching on his power in the air, Sherwood likened the striker to moving car:
"Rudy is going to be a nightmare for a lot of defenders. It's up to us to try and create those chances for him. He'll be a handful for everyone.”
"With his heading, it's not only his jump. It's his accuracy too. He throws his whole body at it.”
"Defenders invariably want to get out the way. It's like a moving car, you don't just stand there - you want to move out the way when it's coming at 30mph.”
That seemed to ring true on Saturday, with the Bournemouth players parting way in the box for the debutant to power home a header minutes after taking to the pitch.
His presence brings an additional dynamic to the Villa attack alongside their collection of spritely forwards and fans will be excited to see what else is to come from the big man.
It was a promising start to Sherwood’s first full season in charge - especially given that he began with five new signings in the starting eleven - and the coming weeks and months should see an increase in cohesion and understanding between the evidently talented newcomers.