Începem prin a tăia kataiful în bucățele mici. Apoi, topim uleiul într-o cratiță sau tigaie încăpătoare. Când s-a încins, adăugăm kataiful și îl prăjim, amestecând des, până devine auriu, aproximativ 7-10 minute. Îl lăsăm apoi la răcit.
Punem smântâna pentru frișcă rece într-un bol încăpător, și o batem până obținem o frișcă relativ stabilă, dar nu o batem complet. Adăugăm apoi laptele condensat și mai mixăm pentru câteva secunde, pentru a se combina.
Împărțim compoziția rezultată în două părți egale. În prima jumătate de compoziție adăugăm pasta de fistic, iar în cea de-a doua, apa de flori de portocal. Le incorporăm pe ambele cu ajutorul unei spatule de silicon, cu mișcări largi, pentru a nu scoate aerul incorporat anterior în frișcă.
Luăm câte o lingură din fiecare compoziție și o adăugăm într-o tavă sau caserolă care rezistă la congelator. Alternăm astfel câte o lingură din fiecare compoziție, până ce epuizăm jumătate din cele două amestecuri. Apoi, adăugăm jumătate din kataiful prăjit într-un strat uniform. Continuăm apoi cu restul de compoziție, alternând din nou între cele două culori, iar la final decorăm cu un ultim strat de kataif.
Punem tava la congelator pentru minim 6 ore, ideal peste noapte. Înainte de servire, scoatem înghețata din congelator cu 10-15 minute, pentru a fi ușor de format globurile de înghețată. Opțional, servim cu extra pastă de fistic.