Blend remaining ingredients together and season to taste. Drain potatoes, add bacon bits, and, while the potatoes are still warm, add dressing mixture. Serve warm or room temperature. Forget the candlelight and terrace. Take this one on a romantic picnic.
Wine is always tough on salads.
Vinegar and wine are not the world's best complements. You need something with a bit of acidity, and maybe a bit of sweetness. Chenin blanc may be the best grape for the job. From France, the Loire Valley is home to the best of these wines. I like the Chapin Landais Vouvray, or splurge a little on a Clos de la Coulee de la Serrant Savennieres .