Para preparar o recheio triture a manga com o creme de coco, num processador de alimentos ou com a varinha mágica. Entretanto coloque as natas de soja a bater com uma batedeira elétrica, até formar picos suaves. Quando as natas estiverem batidas, adicione o açúcar e continue a bater por mais 1 minuto.
Num tacho pequeno coloque a polpa de maracujá e o agar agar, mexa bem enquanto a mistura ainda está fria. Coloque o tacho ao lume e deixe ferver por 2-3 minutos, mexendo regularmente. Deixe arrefecer por 2 minutos, já fora do lume, mexendo regularmente.
Adicione a mistura de maracujá e agar agar lentamente, em fio, às natas de soja batidas (idealmente, com a batedeira elétrica a trabalhar). Deixe a mistura a bater por mais 1 minuto.
Adicione a mistura de manga às natas e envolva com uma espátula.
Retire a base do congelador. Sobre a camada de bolacha verta o recheio preparado. Coloque a tarte no frigorífico durante pelo menos 4 horas (ou idealmente durante a noite).