In a largely even game, the Nigeria international scored the only goal of the game three minutes from full time to lift The Toffees into the top half of the table.
The African forward had not played since September due to an ankle injury, and Moyes has hailed the impact of his returning attacker.
“It was a serious injury. Victor has had no games. I’ve not even had him playing in reserve games,” Moyes told Sky Sports.
“Then he had an ankle injury when he came back in training.
“He is someone we have missed because we can play him in several roles and he is someone who has got a lot of potential if we get the opportunity to unwrap it.
“He is a good all-round forward player, he can play wide, he can play through the middle and has a lot of real good attributes which are important in the Premier League.
“He has missed a lot of football. At times he lacks a bit of self-confidence but the goal today and the reaction of the supporters will help him,” the Scot continued.
Roy Hodgson has expressed his feelings that Everton were lucky to get all three points, and Moyes admitted that fortune was in his team’s favour.
“The game overall was a draw. I didn’t think there were many chances for either of the teams.
“We tried to make it difficult for West Brom like they make it difficult for teams.
“It was a bit of a stalemate at times. I don’t think you’ll buy the DVD of the game!
“But at the end of the day, this has been a hard place for us. We’ve not won here for a while and the victory gives us a chance to look forward.
“You need to grind out results and over the years at Everton we’ve needed to do that at times,” he concluded.
By Gareth McKnight