I like a mustard-based potato salad the best. This has a French Dijon Honey Mustard, although with yellow mustard and another honey mustard to make up the dressing. French Dijon Honey Mustard has a bit of horseradish in it, so use it sparingly. It's a summer time favorite.
Boil potatoes with skin on for about 20 minutes or until tender,but not falling apart. Boil eggs. Let cool, then peel and chop. Chop dill pickles if that's what you're using and put all in bowl and toss to combine.
In a smaller bowl, add the mayonnaise, mustards, dill, garlic powder and salt and pepper. Stir until all ingredients are blended well.
Pour dressing over the potatos, eggs and pickles (or relish) and fold until everything is coated evenly.