Cook potatoes in a large pot of boiling water until tender. Drain and cool. Cut into cubes.
Place potatoes in a large bowl and drizzle with vinegar. Toss and let stand 30 minutes. Add onions and pickles, salt and pepper. Add dressing to potatoes and fold mixture gently. Garnish with parsley and serve.