He capitalised on a Luiz mistake before letting fly from outside the box, with his goal aided by a hefty deflection.
"[Wilson] looked like he fitted into the team, he was getting balls in between the lines," Howe told BBC Match of the Day.
"The Premier League is such a high level, it will be a very hard challenge but he's certainly started really well."
Howe added: "It was a big result for us today. We knew the importance, the game was still in the balance at half-time, but more pleasing for us was the way we saw out the game after letting the lead slip last week.
"It was great to see we were creating chances. We were a threat. Aston Villa are a very good team. They have quality players but we managed to stay ahead. We defended the last 10-15 minutes really well."