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.
"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."
Pardew was left to bemoan the catastrophic defending which cost his side so dearly, and the near miss which might have prompted a fightback.
He said: "The goals were not wonder-goals, they were two set-plays, and we were very disappointed with the goals, especially how organised we are as a rule."