Allardyce was in the stands to see their emphatic win over West Ham and his first game in charge will be Huddersfield at home at the weekend.
"I've always thought Everton was a great club", Allardyce said in a club statement.
He says that when it comes to the money and ambition side of things, his new job probably is his biggest ever.
"Whatever perception the fans have about me there's nothing I can do about that".
The pattern was similar, though less pronounced, at Palace last season as the Eagles improved from 1.88 to 1.48 goals conceded per game after Allardyce's arrival.
It is Allardyce's 10th management gig at an English club.
"Clubs come and ask me to take over the reigns to give a little stability to the club, but this time I want a lot more than that really".
The Toffees spent over £140m in the summer and whilst Fat Sam claims he hasn't 'insisted on a budget', he admits he is looking to spend money in January.
He continued, stating: "My job is to steer them back in the right direction and get back among the European places, FA Cup final or the other cup final I can't name".
And why would Everton, which still regards itself as one of the Premier League's power brokers, hire football's equivalent of Red Adair?
"Let's try to get a healthy spirit around the club".
Allardyce claims that he'd been led to believe there would be a certain amount of money to spend when Freddy Shepherd appointed him in 2007 but that Mike Ashley's takeover led to the new owner reducing the transfer budget.
Rooney scored twice in the first half hour before scoring from midfield with Joe Hart out of position.
The wage bill ballooned with the likes of Barton and Smith reportedly getting massive five year £60,000 a week wages, players who didn't generate a single penny when they left.
The former Newcastle United and West Ham United manager has admitted that he can do nothing about how the fans perceive him.
Christopher Davies was a longtime Premier League correspondent for the London Daily Telegraph.