In large pot over medium-high heat, add potatoes and. Cook for 15 minutes. Drain in colander and set out in a single layer on a cutting board to let cool.
In a frying pan over medium-high heat, add bacon. Cook until crispy and remove to paper towel covered plate. Reserve 2 tablespoons of bacon grease in a small mixing bowl.
In that small mixing bowl, add vinegar, mustard, salt, pepper, parsley, dill, garlic powder and paprika. Whisk vigorously to emulsify.
Once cool to touch, half each potato and add to a serving bowl.
Add scallions, bacon and vinegar mixture to the potatoes. Toss to coat. Serve right away or cover and place in refrigerator for up to 4 days.