Creamy Tangy Potato Salad (Printable)

Tender boiled potatoes in a creamy mayonnaise-mustard dressing with celery and red onion. Ideal chilled for gatherings.

# What You'll Need:

→ Potatoes

01 - 1.5 lbs Yukon Gold or red potatoes, peeled and cut into 1-inch cubes

→ Dressing

02 - 2/3 cup mayonnaise
03 - 2 tablespoons Dijon or yellow mustard
04 - 2 tablespoons apple cider vinegar
05 - 1/2 teaspoon salt
06 - 1/4 teaspoon ground black pepper

→ Add-Ins

07 - 1/2 cup celery, finely diced
08 - 1/4 cup red onion, finely diced
09 - 2 tablespoons fresh parsley, chopped
10 - 2 hard-boiled eggs, peeled and chopped

# Step-by-Step Directions:

01 - Place the cubed potatoes in a large pot and cover with cold, salted water. Bring to a boil over medium-high heat. Reduce heat and simmer for 10–12 minutes, or until potatoes are just fork-tender.
02 - Drain the potatoes and spread them on a baking sheet to cool for 10 minutes.
03 - In a large bowl, whisk together mayonnaise, mustard, apple cider vinegar, salt, and pepper.
04 - Add the cooled potatoes, celery, red onion, and parsley to the bowl. Gently fold everything together until well combined.
05 - Gently fold in the chopped hard-boiled eggs.
06 - Cover and refrigerate for at least 1 hour before serving to allow flavors to meld.
07 - Taste and adjust seasoning if needed before serving.

# Expert Hints:

01 -
  • The tangy dressing clings perfectly to each potato cube instead of pooling at the bottom
  • It actually tastes better after sitting in the fridge, making it the ultimate make-ahead side
02 -
  • Overcooking the potatoes is the most common mistake, so check them frequently after 8 minutes
  • Hot potatoes will melt your mayonnaise and turn the salad greasy, so patience during cooling really pays off
03 -
  • Cut your potatoes into uniformly sized cubes so they all cook at the same rate
  • Sprinkle a little extra vinegar over the warm potatoes right after draining for extra depth
Go Back