Pelez les pommes de terre et coupez-les en dés. Pelez l'ail et l'échalote et hachez-les.
Dans une sauteuse ou une cocotte posée sur feu moyen, versez l'huile d'olive. Faites-y revenir l'ail et l'échalote pendant 3 min. Ajoutez les dés de pommes de terre. Faites-les dorer de tous côtés pendant 15 min en mélangeant régulièrement. Salez et poivrez. Ajoutez alors les câpres, le basilic, mélangez encore, couvrez la sauteuse et retirez du feu.
Portez alors une casserole d'eau salée à ébullition et faites-y cuire les pâtes pendant une dizaine de minutes. Egouttez-les et versez-les dans la sauteuse. Mélangez bien, versez dans un plat de service, saupoudrez de parmesan avant de déguster.