The 44-year-old, whose Magpies heroics led to a then British record £7 million move to Manchester United in 1995, said: “I love what they have going forward. I think attacking-wise they are sexy. The goals can come from all over the park. That is what I do like.
“Klopp bringing in [Sadio] Mane and I have mentioned [Daniel] Sturridge numerous times, I think he is England’s best centre-forward. When you have got players like that you are going to score goals, you are going to create goals.
“But I look at the other side of them and see the other side — it is a bit ‘Newcastle-ish’ [like]when I was there with Kevin Keegan. It is the entertainer kind of scenario.
“I really do enjoy watching them going forward. Defensively they are so-so, but they are a good team.”
United travel to Anfield on Monday to face their arch-rivals Liverpool in a much-hyped clash.
Jose Mourinho’s team are bidding to get back on track this season after three years of under-achievement since the retirement of Sir Alex Ferguson.
Cole believes they have found the right man in Mourinho, although United are yet to hit their stride.
He said: “His track record proves that he is a winner. He had a disappointing end to his Chelsea career but hopefully, given time, he will get it right here.”
Cole expects a strong title challenge to come from Liverpool.
He said: “Are they a title threat? Yes I think they are because Klopp has got them playing with so much energy now.
“They play good football, he has got them working very hard for each other. They are one of five teams who can win it, definitely.”