Bolasie joined the Villans this summer on loan from Everton and made his home debut for Villa against Rotherham United on Tuesday night.
The former Crystal Palace winger made a big impact, scoring from a diving header.
Villa collected the all-important three points after a disappointing run of results in recent matches.
And Bruce was impressed with the performance from the Everton loanee.