Faire cuire les spaghettis dans un grand volume d'eau, jusqu'à la cuisson désirée (nous on les préfère bien al dente).
Pendant ce temps, préparer la sauce. Rincer les feuilles de basilic, bien les égoutter et les mettre dans le bol du mixer. Ajouter les noix de cajou et la feta coupée en gros morceaux. Mixer jusqu'à obtenir une purée grossière.
Verser au fur et à mesure l'huile d'olive pour lier le tout et obtenir une pâte homogène et souple. Il n'est pas nécessaire de rajouter du sel: la feta est déjà assez salée.
Egoutter les pâtes, conserver environ 1 cuillère à soupe d'eau de cuisson. Remettre le tout dans la casserole. Ajouter la sauce à la feta, et bien mélanger le tout avec une fourchette.