United ran out 3-0 winners on Tyneside after getting off to a flying start, but in a game marred by eight bookings, Pardew was left fuming by a late off-the-ball clash between the Dutchman and France international Yohan Cabaye which went unseen by referee Howard Webb.
He said: "He has looked at Yohan and he has elbowed him, and I think that perhaps needs to be looked at, if I am honest. There's a bit of history from last year and I don't know if Robin has been caught up in that, but that was just a little bit unsavoury."
Pardew added: "I actually thought Yohan wouldn't have gone down if he hadn't done something. I didn't see it myself, but I have obviously seen it on the replay and it looks like he has looked at him and put his elbow there."
The prospect of action being taken against his star striker - he potentially faces a three-game ban - was the only negative for United boss Sir Alex Ferguson on an afternoon when his players tore the Magpies apart to exact revenge for their 3-0 defeat in the corresponding fixture last season.
The Scot said: "It was a great result. To come here and win 3-0 against a very powerful, aggressive Newcastle team, you have to really perform and make sure you keep control of the game, and I think we did that most of the time."
United effectively had the game won within 16 minutes as they surged into a 2-0 lead without breaking sweat. Jonny Evans was allowed to run on to Van Persie's eighth-minute corner and power a header past keeper Steve Harper, and then Patrice Evra applied a similarly comprehensive final touch to Wayne Rooney's 16th-minute corner to extend the lead.
Ferguson said: "It's strange - we played such good football and made a lot of good openings, but we scored from two set-pieces, which is unusual for us, so we will take it, anyway. "Patrice, I think has only scored two goals and I think Jonny Evans has only scored two goals."
Newcastle came desperately close to dragging themselves back into it five minutes after the restart when Demba Ba headed Shane Ferguson's cross on to the bar and Papiss Cisse stooped to head the rebound towards goal. However, keeper David de Gea clawed it on to the post and survived claims that the ball had crossed the line.
Ferguson said: "The goalkeeper has done fantastically, actually, to get to it, but if the rule is the whole ball has got to be over the line, then it's not a goal. But I would be disappointed because I thought enough of the ball is over."
Source: PA
Source: PA