Add the potatoes whole, skin on to a pot of salted water. Cook until fork tender. When done, drain and place the potatoes in a large bowl that you can easily mix your ingredients. When the potatoes are cool enough to handle, yet still warm, remove the skin. If you leave some of the skin on that's fine.
Dice your eggs and add to your potatoes that you have allowed to sit with the vinegar and a little salt and pepper. Add your onions, bell peppers, celery and your dill and sweet relish. Add your seasonings, your mustard, and start with a little mayonnaise at a time until you reach the creaminess you desire. Check for salt and pepper.
Place your potato salad in a serving dish and sprinkle with a little smoked paprika. Chill until ready to serve.
Keyword easy side dish, picnic, potato salad, potatoes, salad, side dish, southern, southern potato salad, youkon gold potatoes