Place warm potatoes in large bowl. Stir red wine vinegar and sugar in small bowl until sugar dissolves, then drizzle over potatoes. Toss to coat. Mix in onion slices. Season to taste with salt and pepper. Cool to room temperature. Add olive oil and parsley to potatoes. Toss well and let marinate at least 20 minutes and up to 2 hours at room temperature.
