| Last updated
The Gunners are currently 15th in the Premier League table and lost 1-0 to Burnley on Sunday evening.
It means they're sitting just five points above the drop and 'Frank' told talkSPORT it's time to make a change.
When asked about the problems at the Emirates Stadium, Frank said: "It's the PE teacher, Arteta.
"We need a new manager, and I know people will say I'm joking but I'm deadly serious.
"We need to wake up and smell the coffee, and Sam Allardyce would do a job at Arsenal."
When asked if Arsenal are genuinely in a relegation scrap, he replied: "Yeah we are."
Allardyce made his name as a solid top-flight manager who had a knack for dragging teams out of trouble.
His last job came in the form of a six month stint at Everton between November 2017 and May 2018.
Despite Arsenal's poor form which has seen them lose four consecutive home games, technical director Edu still believes the club are going places under Arteta.
"Relaxing is too much," Edu said per Sky Sports. "Just believe. Internally here, listen, we are doing well.
"My main message is that we are not talking about only one person, it is unfair to talk about Mikel, or [Pierre-Emerick] Aubameyang because he is not scoring goals, or [goalkeeper, Bernd] Leno because he has to stop the goals
"It is unfair to talk about one person, we are a football team, we have to talk about ourselves, talk about 'we' and not 'him' so that for me is the main message.
"The way I see things is very simple. It's normal and easy to be driven by the results. But for me, the main point is when I see something in which I can see the future, see where we go, the way we're building things, starting to see it on a daily basis.
"So the way we work, the way we train, the way we behave internally, if you see the quality of the work, if you see the quality of the people, if you see properly what's happening here on a daily basis, it's nothing to compare with the results."
Arsenal return to action on Wednesday when they take on high-flying Southampton.
Do you think Mikel Arteta is doing a good job as Arsenal manager?
Featured Image Credit: PA Images
Chosen for YouChosen for You
Most Read StoriesMost Read