The 27-year-old did not even feature on the bench for United in their draw with Newcastle on Saturday.
Pulis is keen to sign Evans as Joleon Lescott is looking to leave the Baggies, according to the Sunday Mirror.
Pulis is preparing a cut-price £8million bid for the Northern Ireland international. United were asking £12million for Evans earlier in the summer.
Albion dropped a move for Federico Fazio recently as the Tottenham defender’s wage demands were too high for the club.