The Norwegian has fought the odds to still be in the United hot-seat after he was appointed as interim boss in December 2018.
And Mata believes Solskjaer is leading the club in the right direction.
"Of course, I heard much about him as a player. About that goal, about the many goals," Mata told United's official podcast.
"So we had a meeting between us, the team, and they said: 'Listen, it's probable that Ole's going to come. He's going to take care of the team until the end of the season. He's coming from Molde in Norway.'
"As soon as he came in, you could see the positivity. You could see the Man United DNA. He knew everyone, he felt like a proper United fan, and he was happy and smiley and full of energy. So we stay with him, and I think that's a good sign of things going okay."