Elmohamady produced a strong display at right wing-back while Quinn marked his first appearance with the final goal of the afternoon and Bruce was delighted with the impact the pair had on his side.
“We had two making their debut on Saturday and I haven’t seen too many better debuts from individuals, they were terrific,” said Bruce.
Speaking in more detail about Elmohamady, who Bruce also signed and managed during his time at Sunderland, the City boss said: “He gives you that frightening athleticism and pace.
“He did fantastically well for me at Sunderland. In the season when we finished tenth in the Premier League, he played on the right hand side for me.
“You could see on Saturday that he puts the ball into the box and he gallops up and down the line. The only problem comes when things are a little bit easy for him and he got a little bit carried away towards the end of the game.
“Even so, he had a wonderful debut.”
Focussing on Quinn, Bruce said: “I saw Stephen play in the Play-Off Final against Huddersfield last season and he was excellent in terms of his technique and he’s a typical Irishman in terms of he just gets on with the game. He’s as tough as they come.
“He gets up and down the pitch, he’s got a lovely left foot and he’s got a good appreciation of the game.
“He’s a player that wants to get forward and he had something like 14 assists for Sheffield United last season. That was the best in League One.
“Stephen is a player that wants to try and be creative and I think if we’re going to go forward and enjoy playing, we need people who suit the system and take the ball and play. He can certainly do that.”