Redmond struck twice for victory over Wolves.
Vestergaard said: “I think Nathan is a great player. He is unbelievably difficult to guard one v one. I think that has shown even before the new manager.
“I just think he has taken a great step forward and been effective - scoring goals, assisting goals and so yes, he is very valuable for us and he makes the difference in those kinds of situations."