Step 1

Place potatoes in a large pot of salted water, bring to a boil. Cook until tender, about 20 minutes. Drain. Set aside to cool. Once cool, cut each potato in half and place large bowl.

Step 2

Whisk together mayonnaise, mustard, chives, red wine vinegar, dill, parsley, garlic powder, salt, and pepper. Gently toss with halved potatoes to coat.

Step 3

Serve right away or refrigerate covered until ready to serve.