Cut into bite-size pieces and place in a large bowl. Whisk together vinegar, oil, salt and garlic; pour over potatoes and toss lightly to coat. Season with pepper, then cover and refrigerate until ready to serve.
Just before serving, toss with Parmesan cheese and basil, then sprinkle with pine nuts