Manchester United manager Ole Gunnar Solskjaer says he was impressed by Bruno Fernandes' character when he went to scout him in Portugal.