Upgrade everyday potato salad with the flavors of that Provencal mainstay, the Niçoise salad. Serve this delicious potato salad as an accompaniment to grilled tuna steaks, chicken, fish or pork.