The Eagles have won two of their three matches since Pulis' appointment to boost their chances of securing Premier League survival.
Bolasie, who has missed the last three games through suspension, has been impressed by what he has seen of Pulis on the training pitch and is hoping to return to the fold for this weekend's daunting trip to Chelsea.
"The spirit at training has always been there and the training has not changed too much," Bolasie told Sky Sports.
"The only thing we are practising more is on the shape of the team because the gaffer has got a certain way he wants to play and we are trying to mould into that as quick as we can.
"Results in the last two games have been good and confidence is high.
"The suspension was frustrating and I just want to do my piece for the team."
Pulis is the third manager Bolasie has played under at Selhurst Park after Dougie Freedman and Ian Holloway and he admits the squad are still getting used to Pulis' ideas.
"I have had three different managers now - Dougie Freedman, Ian Holloway and now Tony Pulis so I guess I am just getting used to that.
"Obviously everything has been alright so far as shown in the results.
"Under every new manager things always change, people have a different pattern of play and it is the same with Tony Pulis.
"He plays with two strikers 4-4-2, while Ian Holloway played 4-3-3 and Dougie Freedman played 4-2-3-1.
"It is just different formations as everyone has got their own ideas."
Bolasie also hailed the influence of the Palace fans after creating great atmospheres in the two home wins against West Ham and Cardiff City.
"Yeah, they [the fans] are the ones who keep the lads going," added Bolasie.
"Whatever the result they stay behind the players and that's why all the players respect the fans and we are just glad of the way they are supporting the club. It is helping the players and also giving everyone around the club a lift.
"It's a buzz for any player who is playing in the home games, especially myself when I get the chance to play at home it is a buzz because I know the fans are behind me so you almost feel like nothing is impossible."