Faites tremper les noix de cajou dans de l'eau froide pendant au moins 4 heures, ou de préférence toute la nuit. Égouttez et rincez bien les noix de cajou avant de les utiliser.
Dans une casserole, mélangez l'eau et l'agar agar et laissez mijoter pendant 2 minutes.
Dans un mixeur, ajoutez les noix de cajou, le jus de citron, la fleur de sel, l'huile d'olive, l'échalote et le basilic. Ajoutez le mélange eau-agar agar et mixez jusqu'à obtenir une consistance lisse.
Versez la préparation dans un moule recouvert de papier sulfurisé et lissez la surface.
Placez le moule au réfrigérateur pendant au moins 2 heures pour que le fromage se solidifie.
Démoulez le fromage végétal et servez-le avec du pain grillé ou des crackers.