The England international was a regular starter under Pardew when he was Southampton manager in the 2009/2010 season.
Now the 25-year-old is expected to be included in Roy Hodgson's England squad for this summer's World Cup.
Pardew said: "He [Lallana] has a beauty and grace on the ball that I would like to have here".