Wash the russet potatoes and place them in a large pot of salted boiling water. Bring to a boil and cook until the potatoes are fork-tender but still firm enough to hold their shape. Be careful not to overcook them or they will become mushy during shredding. From the time I put the pot of room temperature water and potatoes on the stovetop, it takes 40-45 minutes until they are ready to peel and shred.
5 pounds russet potatoes
During the last 10-15 minutes of the cooking time, carefully add 4 eggs to the pot with the potatoes and boil until hard cooked. Once finished, drain the potatoes and eggs. I add the eggs 30 minutes after the pot goes on the stovetop.
4 eggs
While the potatoes are boiling, combine the vinegar, sugar, and water in a large microwave-safe bowl. Microwave until the mixture comes to a boil and the sugar dissolves, stirring every 30–40 seconds. It takes about 2 minutes.
½ cup white vinegar, ½ cup water, ⅓ cup sugar
Once the sugar has dissolved, whisk in the yellow mustard along with salt and pepper.
⅓ cup yellow mustard, 1 ½ teaspoons salt, ¾ teaspoon black pepper
While the potatoes and hard-boiled eggs are still hot, peel them carefully. The potatoes should stay hot during shredding for the best texture. Recipe Success Tip: Don't let the potatoes sit in the colander after draining. They continue cooking from their residual heat, which can make them too soft to shred cleanly. Peel and shred them while they're still super hot (use a clean kitchen towel or kitchen gloves if you need to!). The hotter the potatoes are when you shred them, the fluffier the finished potato salad will be.
Using a food processor with a shredding disc, a box grater, or an old-fashioned hand-crank vegetable shredder, shred the warm potatoes and hard boiled eggs into a very large mixing bowl. I'm using the shredding attachment for my KitchenAid stand mixer (see picture above).
Mince the dill pickles and shred the onion. Add it to the bowl with the potatoes and eggs.
1 onion, 6 dill pickle spears
In a separate bowl, whisk the remaining 4 eggs.Slowly add a small amount of the hot mustard mixture into the eggs while whisking constantly. Continue gradually adding the hot liquid a little at a time until the eggs are warmed. This is called tempering and prevents the eggs from scrambling. 4 eggs
Pour the tempered egg mixture back into the bowl and stir in the mayonnaise and pickle juice.Microwave again in short intervals, whisking every 30–40 seconds, until the dressing thickens slightly into a smooth, creamy consistency similar to a thin pudding. This takes about 2 minutes. It's ready when the texture is like a loose pudding. 1 cup mayonnaise, ⅓ cup dill pickle juice
Pour the warm dressing over the warm shredded potato mixture. The finished texture should be soft, fluffy, creamy, and evenly coated rather than chunky.Gently fold everything together until evenly coated, being careful not to mash the potatoes. The salad should be creamy and fully coated with dressing. This potato salad can be served warm, but my family prefers it chilled for several hours (or overnight) before serving. The flavor becomes even better after resting in the refrigerator, making it a perfect make-ahead side dish for potlucks, holidays, and family gatherings.