Boil the PotatoesPlace whole red potatoes into a large pot of water. Bring to a boil and cook until fork-tender. Drain and allow to cool just enough to handle. Then, use a paring knife to easily peel off the skins. (Pro tip: no more peeling red potatoes beforehand!) Cut the peeled potatoes into bite-sized chunks and set aside.
Boil the EggsIn a second pot, bring water to a low boil. Carefully add the eggs and boil for 14 minutes. Transfer the eggs to an ice bath and let them chill for at least 5 minutes before peeling.
Prep the VegetablesWhile the potatoes and eggs are boiling, finely chop the onion and celery.
Assemble the SaladIn a large bowl, gently mix the warm potatoes with the chopped onion, celery, diced eggs, and Miracle Whip. Stir until just combined.
SeasonAdd salt, pepper, and garlic salt to taste. Mix gently, taking care not to mash the potatoes.
Chill or Serve WarmYou can chill the salad before serving—or enjoy it slightly warm if that’s your family’s tradition.