Despite leading the game 1-0 from a Hector Bellerin goal in the 52nd minute, Arsenal suffered a shock defeat after the 'Cherries' scored twice in four minutes to earn their first Premier League win against the London club.
Without stars Alexis Sanchez and Mesut Ozil, Arsene Wenger's starting line-up was the youngest fielded in the league since November 2012.
Speaking after the game, former Liverpool player-turned-pundit Redknapp laid into Arsenal's performance, saying: "You can say it's the youngest, but I'd probably say it's the worst Arsenal team I have seen."
"If you look at the blue-chip players of the years gone by, the Henrys, the Bergkamps, there are no players that are going to get in the Hall of Fame in this side. It was very disappointing today."
He went on to say: "They didn't do enough for me, all around the pitch. It was the same failings, a lack of desire to get back into the game. You could see at 1-1 it was inevitable, there were no characters out there, nobody pulling people into position. A hugely disappointing result and performance from Arsenal."
It appeared the only positive that the 44-year-old could draw from the game for the 'Gunners' was Jack Wilshere, who he described as a "shining light".
Wenger's team will have to pick themselves up from another disappointing result as they have now not secured a victory in their last five matches in all competitions, with hopes of securing Champions League qualification fading rapidly.