Allardyce has signed a two-year contract at Upton Park to replace Avram Grant, who was sacked last month after the club were relegated from the Barclays Premier League.
New man in charge: Allardyce has signed a two-year deal at Upton Park
The former Bolton, Newcastle and Blackburn manager's appointment has divided opinion among supporters, many of whom are concerned by his tag as a 'long-ball merchant'.
But Allen, who knows all about the so-called 'West Ham way' having made nearly 200 appearances for the club between 1989 and 1995, insists Allardyce is the right man to turn around the Hammers' fortunes.
'I think he'll do a great job, he is just what they need,' Allen, now in charge of Notts County said.
In black and white: Allen made nearly 200 appearances for West Ham
'There are some very good young players at West Ham and with Sam's knowledge of the game he will be able to bring in some good new players.
'He will bring strong guidance to the club and that is what the players need, and what the supporters need - someone strong leading from the front.
'The supporters will absolutely love him.'
Allen in sensational swoop to take striker Harewood to Notts CountyAllardyce assured his job is safe. one day after taking over at West HamArsenal and Spurs on alert as Parker hints that he'll quit West HamAllardyce promises promotion as West Ham confirm Big Sam as new manager Explore more:People: Sam Allardyce, Martin Allen Places: Newcastle, Bolton