Print

Creamy Classic American Potato Salad Recipe with Hard Boiled Eggs

creamy classic American potato salad - featured image
Print Recipe

A creamy and classic American potato salad featuring tender Yukon Gold or red potatoes and hard boiled eggs, perfect for BBQs and summer cookouts.

Ingredients

Scale
  • 2 pounds Yukon Gold or red potatoes, washed and cut into bite-sized chunks
  • 4 large hard boiled eggs, peeled and chopped
  • 3/4 cup mayonnaise
  • 1 tablespoon Dijon mustard
  • 1 tablespoon apple cider vinegar
  • 2 stalks celery, finely diced
  • 1/4 cup red onion, finely chopped
  • 2 tablespoons sweet pickle relish (optional)
  • Salt and freshly ground black pepper to taste
  • 2 tablespoons fresh parsley, chopped

Instructions

  1. Place the cut potatoes in a large pot and cover with cold water by about an inch. Add a pinch of salt. Bring to a boil over medium-high heat and cook for 10-12 minutes or until potatoes are tender but still hold their shape. Drain well in a colander and let cool slightly.
  2. While potatoes cook, place eggs in a separate pot and cover with cold water. Bring to a rolling boil, then cover the pot and remove from heat. Let eggs sit for 10-12 minutes. Transfer eggs to an ice bath immediately to stop cooking. Once cool, peel and chop roughly.
  3. In a medium bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, salt, and pepper until smooth. Taste and adjust seasoning as needed.
  4. Add the slightly warm potatoes to the dressing and toss gently to coat without breaking the potatoes. Add celery, red onion, sweet pickle relish (if using), and chopped eggs. Mix carefully to distribute evenly.
  5. Cover and refrigerate for at least 1 hour before serving to meld flavors. Before serving, sprinkle fresh parsley on top.

Notes

Use Yukon Gold potatoes for a creamy texture that holds shape well. Avoid overboiling potatoes to prevent mushy salad. Slightly warm potatoes absorb dressing better. Peel eggs under cold running water for easier peeling. Mix gently to keep potato chunks intact. Refrigerate at least 1 hour before serving for best flavor. Vegan mayo and avocado can be used for a vegan version.

Nutrition

Keywords: potato salad, classic potato salad, creamy potato salad, American potato salad, BBQ side dish, hard boiled eggs, summer salad

Find it online: https://lenatable.com/creamy-classic-american-potato-salad-recipe-with-hard-boiled-eggs-easy-and-perfect-for-bbqs/