Pré-aqueça o forno a 200 ºC. Em seguida, unte um tabuleiro com óleo ou manteiga ou forre-o com papel vegetal.
Num recipiente grande, misture o frango desfiado, a cenoura ralada, o aipo picado, a cebola picada, a maionese e o queijo ralado. Tempere com sal e pimenta a gosto.
Abra a massa folhada congelada e corte em retângulos de tamanho adequado para cobrir o tabuleiro untado.
Disponha metade dos retângulos de massa folhada no tabuleiro, deixando algum espaço entre eles.
Espalhe a mistura de frango sobre a massa folhada e cubra com os retângulos restantes de massa folhada. Pressione as bordas para fechar o folhado.
Leve o folhado ao forno e asse por cerca de 20 a 25 minutos, ou até que esteja dourado e crocante.
Retire o folhado do forno e deixe arrefecer um pouco antes de servir.