The Saints travel to Tyneside looking to extend a three-match unbeaten run which has seen back-to-back home wins over fellow strugglers Watford and Norwich.
"I expect a game with a very good organised opponent," Hasenhuttl said.
"They don't have a lot of possession, but they defend very well. They have a lot of counter attacks, where they are very strong, so not an easy team to play against.
"This will be a different game, with different tactical options, so let's find a good game plan to take something."
He added: "We are defending higher and keeping the opponent far away from our goal. This is more the style we want to play.
"Because of the (bad) results, we had stepped deeper and deeper (back).
"Now we try to push to reset button during the international break and come back to what we want to do better.
"It looks like, as the results show, that this is the right way."