Bolton took on Wednesday recently, and he admits that Nuhiu gave Reece Burke a big test.
The Kosovan target-man was selected to start in the contest, and his aerial presence posed a threat to Parkinson’s side.
And Parkinson has suggested that Wednesday fans should stop being so frustrated when they see Nuhiu come on, as he is more of a weapon than some other members of their side.
"Sheffield Wednesday was a huge test because the player he was marking, Atdhe Nuhiu, is a big unit who gets a load of stick from the Wednesday fans,” he said.
“I’ve seen him come off the bench loads of times and the fans start moaning – but right now he looks like a better player, to me, because there are a lot of games in the players’ legs.”
Despite Parkinson’s praise, the major frustration with Nuhiu at Wednesday is his lack of goals.
Nuhiu has hit just two goals in the Championship all season, and is one of a number of Wednesday’s strikers who are struggling to find the back of the net.
The Owls have performed far below expectations this terms, and are not yet clear of relegation.
Wednesday are currently in 18th place in the Championship table, eight points above the drop zone.