The Egypt centre-back, who joined on loan from Al Ahly last month, headed in from close range just after the half-hour mark to ensure the home side were able to celebrate their head coach signing a one-year contract extension with three points.
The Baggies boss' current deal was due to expire in May at the end of the current Premier League season, but will now stay on in the West Midlands for at least another two years.
Pulis says he is "delighted" to commit to the club following talks with chairman John Williams.
The Welshman's previous deal at The Hawthorns was set to expire next summer
"We are a smaller, tighter squad then we were at this stage last season but I think the quality is higher and that could be a key difference".
"It's also important that we maintain the development of our young players within the academy".
Pulis said: "We've got five targets and I've got full confidence we can bring in the players we need". You only have to look at the Championship in recent years to remind yourself how many clubs have fallen through the hoop and how many sets of supporters would love to be where we are now.
"As for the season ahead, we of course want to improve our Premier League challenge and do everything we can to make a strong challenge in at least one of the major cup competitions".