< Print

Rustic Potato Salad

Rustic potato salad made with Yukon Gold potatoes, hard-boiled eggs, celery, and a creamy mustard dressing, garnished with paprika.
Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Rustic Potato Salad combines tender Yukon Gold potatoes, hard-boiled eggs, crisp celery, and a creamy stone-ground mustard dressing into a side dish that’s anything but ordinary. Served at room temperature, a handful of thoughtful decisions creates a potato salad with rich flavor, varied texture, and homemade character in every bite.

Ingredients

Units Scale
  • 3 pounds Yukon Gold potatoes, skins on
  • 6 large eggs
  • 6 celery stalks, diced
  • 1 1/2 cups mayonnaise
  • 1 tablespoon stone-ground mustard
  • 2 teaspoons white vinegar
  • 1 teaspoon kosher salt, plus more to taste
  • 1/2 teaspoon freshly ground black pepper, plus more to taste

Instructions

  1. Wash the Yukon Gold potatoes and cut them into bite-sized pieces, roughly ½ to ¾ inch. Some variation in size is perfectly fine and adds to the rustic character of the finished salad. Place the potatoes in a large pot of salted water.
  2. Bring the potatoes to an easy boil and cook until fork-tender, about 12 to 15 minutes. While the potatoes cook, hard-boil the eggs. Cool, peel, and chop the eggs.
  3. Drain the potatoes and rinse briefly under cold water. Allow them to dry for a few minutes, then transfer them to a large mixing bowl while still slightly warm.
  4. In a small bowl, whisk together the mayonnaise, mustard, vinegar, salt, and pepper.
  5. Combine the eggs, celery and potatoes in the mixing bowl.
  6. Add the dressing and gently mix until evenly coated.
  7. Taste and adjust seasoning with additional salt and pepper as needed.
  8. For the best flavor, allow the salad to rest for 20 to 30 minutes before serving. It can be served slightly chilled or refrigerated longer if desired.

Notes

  1. Serving temperature matters – I prefer this potato salad after about 30 minutes in the refrigerator. The flavors have time to come together, but the salad isn’t so cold that the mustard, vinegar, and seasoning become muted.

Find it online: https://foodienoise.com/rustic-potato-salad/