N'Doye's 89th-minute winner at the KC Stadium on Saturday moved Hull four points clear of the Premier League danger zone.
Bruce brought the 30-year-old striker in from Lokomotiv Moscow during the January transfer window and N'Doye's impact has been instant and telling, netting crucial goals to secure back-to-back home wins.
"Footballers sometimes get a bad name," said Bruce. "[But] I've never known anybody to take a wage cut to the level that he [N'Doye] has.
"Don't get me wrong he still gets paid very well but he wanted to play in England. I first saw him play in Denmark some four years ago and he was terrific.
"[He has got a] great goalscoring record. He then unfortunately for us went to Moscow and I've monitored him since.
"Back at the time I couldn't because of his work permit and he's become an international, which I've just kept an eye on so he looks like a good signing."
And it was not just N'Doye who came in for praise from the Hull boss, Nikica Jelavic also delighting the 54-year-old following his eighth league goal of the campaign.
He added: "Jelavic looks now to be back to his best too, which will give us that little dimension that for me all the bottom clubs need."
Enjoy your first month for just £1 / $1 / €1
*Read 5 free articles per month without a subscription
Try your first month for just £1 / $1 / €1