Bring a medium pot of salted water to a boil and, while waiting, scrub the potatoes, pat dry, and cut them in half. Cover with a lid and simmer the potatoes till soft, but not mushy - about 10 minutes. They're ready when a fork can slide easily through the potato.
Remove the pot from heat and drain. Transfer the potatoes to a colander and run under cool water, then dry by patting gently with a towel.
Meanwhile combine the mayonnaise, dijon, vinegar, apple juice, celery, shallot, pickles (if using) and dill. Add the potatoes to the mix, stirring with a wood spoon or spatula till everything is combined, and chill for at least an hour or two.
Taste the potato salad and add salt and pepper to your preference. I typically don't add salt, but love more pepper - about 1/4-1/2 teaspoon.
Notes
The longer the salad is able to sit and chill, the better the flavor will be. I recommend at least 2-3 hours. However, I've eaten it immediately in a rush and it's still really good.
This potato salad pairs well with any grilled meat or vegetables, as well as anything spicy! It's perfect for a potluck.
I use Chosen Foods Avocado Oil Mayo. If you are vegan or egg-free, try my Egg Free Mayo.
For pickles, I use Grillo's or here's a recipe for quick pickles.