It also saw the 25-year-old break his Newcastle goal drought on his 27th Premier League appearance since joining from Atlanta United for a then-club record £20m in January.
“I think the crowd showed their appreciation for him,” said Bruce. “I think relief is the wrong word – we’re all just delighted for him.
“Since he came to the club in January he lit the place up with his pace, trickery and skills. Day in, day out, he works and works, but unfortunately he’s not been able to manage a goal. Today he’s got the winner and we’re all delighted for him.
“It took a long time, he’s been unfortunate on so many occasions. Today when it fell to him, it was a difficult chance, coming from behind him, and he’s managed to smash it in.
“He’s a great pro, a great lad, and he works really hard. When you’ve got a gem like that they deserve all the success I’m sure will find him.”
The game looked set to end in a stalemate before Andy Carroll headed a cross down for an unmarked Almiron to volley home, and Newcastle comfortably held on for their third victory in four games.
Palace had most of the possession and it seemed their injury-hit defence had dealt with the aerial threat of former England striker Carroll before he played a crucial role in the winner.
The Eagles also had the better chances, with Wilfried Zaha and Christian Benteke denied by home goalkeeper Martin Dubravka in each half, but the visitors slipped one place to 12th after their four-match unbeaten run came to an end.