Kook de krielaardappeltjes in water met wat zout gaar en laat ze goed afkoelen.
Snijd intussen de korstjes van de kaas en breek de kaasplakjes in stukjes.
Klop een dressing van de yoghurt, de olie en de tandooripasta.
Was de pruimen en droog ze met keukenpapier; verwijder de pitten en snijd het vruchtvlees in partjes.
Verdeel de sla, de aardappeltjes, de pruimen en ¾ deel van de cashewnoten over 4 bordjes, schenk de dressing erover en bestrooi de salade met de kaas en de rest van de cashewnoten.