Prepare potatoes by rinsing and cutting them into quarters.
Put the potatoes in a large pot and cover with water. Bring the water to a boil and add about 1 tablespoon of salt. Continue to boil for 13 minutes.
Meanwhile, make the dressing by whisking together the mayo, pickle juice, apple cider vinegar, salt and pepper. Set aside in the fridge.
Drain the potatoes in a colander and set aside to cool for about 30 minutes.
Remove the peel from the potatoes and chop into about 1" pieces. Add them to a large bowl.
Add the onions and the mayo dressing to the potatoes and use a wooden spoon to carefully stir until combined. Be careful not to break apart the potatoes. Keep in the large bowl or transfer to a casserole dish.
Sprinkle some paprika on top. Store in an airtight container in the refrigerator.
For best taste, prepare this potato salad the day before you are serving. This lasts about 5 days in the fridge.
Equipment
Large pot
Strainer
Large bowl
Notes
This recipe can be made vegan by simply using vegan mayo.
I can't recommend Claussen pickle juice enough. It is the perfect flavor for this potato salad.
Be very careful when boiling the potatoes to make sure they don't get mushy.
When stirring the ingredients together, be nice and gentle to ensure the potatoes don't break apart.
Don't skip cooling the potatoes. You don't want to burn your fingers or overheat the mayo mixture.