Combine the potatoes and salt with enough water to cover in a saucepan and cover. Bring to a boil for 20 minutes or until tender; drain. Cool slightly and cut into bite-sized pieces.
PREPARE THE DRESSING:
In a medium bowl, combine the dressing ingredients, and mix well.
ASSEMBLE THE SALAD:
Place the potatoes in a large bowl. Add the dressing a little at a time and gently toss with the potatoes until you reach your desired consistency (you may not want to use all of the dressing). Fold in the artichokes, onion, eggs and pickle into the salad. Chill, covered, for 4 to 24 hours. Stir gently before serving.
Notes
If you are preparing this recipe as GLUTEN-FREE, just make sure you are using brands of mayonnaise, Dijon and artichoke hearts that are known to be GF.