Walters settled the game after being released by Matt Etherington to send Stoke soaring up the table.
Pulis said: “Walters is a fantastic pro who has been taken in by the rest of the players because of his effort and commitment.
“I am really pleased to see him score because it is a reward for everything he has done.
“He has been marvellous since we signed him. It shows there are players out there that, given the opportunity, can come to the table and score.''