Cook the Potatoes: Place the halved potatoes in a large pot of salted water. Bring to a boil and cook until tender, about 15 minutes. Drain and set aside to cool slightly.
Cook the Bacon: While the potatoes are cooking, fry the bacon in a skillet over medium heat until crispy. Remove the bacon, crumble it, and set aside. Reserve about 2 tablespoons of bacon drippings.
Prepare the Dressing: In a small bowl, whisk together Primo Tarragon Balsamic Vinegar, Primo Black Pepper EVOO, Dijon mustard, and the reserved bacon drippings. Season with salt and freshly ground black pepper to taste.
Combine Ingredients: Slice the cooked potatoes into bite-sized pieces. In a large bowl, toss the warm potatoes with the bacon crumbles, chopped green onions (reserve 2 tbsp), chopped red onion, and the dressing. Mix gently to coat.
Serve: Garnish with chopped fresh parsley and remaining green onions if desired. Serve warm or at room temperature.