Preheat the oven to 400°F. Line a rimmed baking sheet with parchment paper.
Halve or quarter the potatoes into bite-size pieces. Place the cut potatoes in a large bowl and set aside.
In a small bowl, whisk together the olive oil, salt, black pepper, and garlic powder. Pour this mixture over the potatoes and toss to coat them thoroughly.
Spread the coated potatoes in a single layer on the prepared baking sheet. Keep the bowl handy. Roast the potatoes for about 20 minutes, or until they are easily pierced with a fork.
Transfer the warm potatoes back to the large bowl. Pour the dill pickle juice over the potatoes and toss to coat them evenly.
Stir in the finely chopped dill and parsley. Adjust the seasoning to taste, and serve the salad warm or at room temperature.