The Egyptian striker broke the deadlock with his third goal in as many games in the second half before compatriot Ahmed Elmohamady added a second to ensure Hull cut the gap on Championship leaders Cardiff.
Bruce admits the arrival of the Al Ahly loanee has given his side some extra firepower at a crucial stage in the season.
"We needed it," Bruce said of Hull's new star.
"We needed somebody to come. We all know what happened on deadline day. To get three in three, I know he'll hit a wall but, hopefully, with the sun shining (when) it gets into spring...he's a very, very good player.
"He uses that bit of class, he's got good ability and thankfully he's got three in three which is the icing on the cake for us."
Reflecting on the win, he added: "It was a complete performance from start to finish.
"There was a hunger about us, a freshness about us. I think they've had one shot at our goal. I thought our lads were terrific, I really, really did.
"That's as good as we've played for a long time from back to front."