In a small bowl, whisk together vinegar, horseradish and remaining oil, salt and pepper. Drizzle over potato mixture. Add basil and toss gently to combine. Spread arugula on a serving platter and spoon salad over top.
Tip: This salad can be served warm or at room temperature. The bed of arugula absorbs the flavor of the salad as it sits.