The duo combined for the striker to tuck away the opening goal of the match, and his first in nearly a year, during the 1-1 draw against his former club at the Liberty Stadium.
"First, I have to congratulate him as it's been a long time for him," Elmohamady told Sky Sports News. "He works very, very hard in the games and in training as well.
"He's on the scoresheet again and it's very good for him, and very important for the team."
Hull host Stoke City in their next match on Saturday.