Place the new potatoes in a medium pot and cover with cold water. Bring to a boil over high heat and cook until the potatoes are tender when pierced with a fork, about 10-12 minutes. Drain the potatoes in a colander and set aside to cool slightly.
While the potatoes are still warm, quarter them into halves or halves plus eighths depending on size, and transfer to a mixing bowl.
In a small bowl, whisk together the pickle brine, olive oil, and Dijon mustard until well combined. Taste and season with salt and pepper as needed.
1 pound new potatoes
Pour the dressing mixture over the warm potatoes and gently toss with a spoon to coat evenly. Add chopped pickles and fold into the salad.
1 pound new potatoes
Serve the potato salad warm or at room temperature, with additional seasoning if desired. The potatoes will have absorbed the tangy brine, giving the dish a glossy appearance with a slightly saucy texture.