Wash the potatoes and put them in a large pan. Add water to cover the potatoes and cook the potatoes until just barely done. Potatoes are done when they can be easily pierced with a toothpick or a fork.
3 Pounds Small Yukon Gold Potatoes
Immediately drain the potatoes and rinse them in cold water. Allow the potatoes to cool completely.
While the potatoes are cooling, peel and chop the hard-boiled eggs and dice the celery. Next, quarter the cooled potatoes. Place the potatoes, hard boiled eggs, and diced celery in a large mixing bowl.
4 Hard-Boiled Eggs, 3 Celery Stalks
In a medium sized bowl whisk together the Miracle Whip, sweet pickle relish, yellow mustard, sea salt, and freshly ground black pepper.
1 ½ cups Miracle Whip Salad Dressing, 3 Tablespoons Sweet Pickle Relish, 1 Tablespoon Yellow Mustard, ½ Teaspoon Fine Sea Salt, ½ Teaspoon Freshly Ground Black Pepper
Pour the dressing over the potatoes, eggs, and celery and mix well.
Cover and refrigerate until ready to serve. Garnish with a sprinkling of chopped fresh parsley or sweet paprika, if desired.
Chopped Parsley, Sweet Paprika
My Top TipsMake this classic potato salad in advance. Like many dishes, the flavor of any potato salad improves with time. Starchy dishes need time to absorb flavors. Plus, the flavors in the potato salad dressing will have time to meld and marry. Make this no less than 4 hours before serving for better flavor and a day ahead for the best flavor.Use best practices to cook and cool the potatoes. An important step in making classic potato salad is the cooking and cooling of the potatoes. Overcooked potatoes will not hold their shape when you mix the potatoes with the salad dressing.How Long Will Potato Salad Keep?This Classic Potato salad will keep up to 4 to 5 days in a covered container in the refrigerator. All dishes that contain hard cooked eggs and/or mayonnaise dressings should be kept refrigerated. So, the very best practice is to refrigerate potato salad as soon as it has been made and as soon as possible after mealtime has finished.Can You Freeze Potato Salad?You can freeze potato salad in an airtight container, only if the potato salad dressing is made with Miracle Whip. If the dressing is made with mayonnaise or any dairy products the dressing will become watery when the potato salad is thawed.SubstitutionsSubstitute Hellmann's Mayonnaise for the Miracle Whip. Substituting mayonnaise is an excellent substitution, but will come with a higher calorie count. If you live west of the Rocky Mountains Hellmann's is called Best Foods. It is the same product, only the name is changed. I prefer this brand of mayonnaise because the flavor is very neutral. But feel free to use the brand you prefer.Substitute Small Red Potatoes for Yukon Gold Potatoes. Sometimes you just can't get your favorite small potatoes and red potatoes have a similar texture. You can also substitute a "gold" potato. The texture is also similar to Yukon gold, but the flavor will be less sweet.Substitute Sour Cream or Greek Yogurt. If you prefer a more tangy flavor, swap sour cream or plain Greek yogurt for up to half of the Miracle Whip salad dressing. Greek yogurt will also add more protein to the salad.Substitute Dijon or Honey Mustard. To change up the basic flavor profile the most change some or all of the yellow mustard to a special mustard. Go easy and add a teaspoon at a time to the potato salad dressing and then taste to see if you like the change.VariationsOmit the Eggs. Just like whether it is okay to put ketchup on a hot dog, there is some controversy about adding hard-boiled eggs to potato salad. Some people love eggs in their salad and some don't. Feel free to omit them if you are not a fan of adding eggs or if you are on a tight budget.AddBacon. Add umami notes to your salad with cooked, crisp bacon that is crumbled or chopped fine.AddCapers. Capers will add a sharp salty taste and mild lemon flavor to potato salad. They come in a variety of sizes and the smallest are nonpareil capers. These capers are the perfect size to use whole. They have the best flavor and won't need to be chopped.Add Celery Seed. If you love the taste of celery in potato salad, celery seeds have the same flavor as celery and can really add another punch of flavor. Consider adding them as an enhancer or using them as a substitute for fresh celery.AddChives. Slightly onion and garlic in flavor, chives add a mild and savory element to salads. This is my favorite choice for a hint of onion that won't overpower the salad.AddDill. Fresh or dried dill is a highly aromatic herb and can be delicious in salad dressings. However, its unique and pungent aroma and taste can easily overpower a dressing or salad. If you choose to incorporate dill, add a very small amount, like ¼ teaspoon, and then increase the amount according to your taste.AddOnions. A small amount of grated or minced onion can add an additional savory element to your salad. The best onions to use have a mild flavor like green onions, or a sweet flavor like Vidalia, or Maui onions.