Potato salad To make potato salad, start by boiling diced potatoes in salted water for about 10-15 minutes, until they’re fork-tender but still firm. While boiling, prepare a dressing with mayonnaise, mustard, vinegar, salt, and pepper. Once potatoes are done, drain and let them cool. Mix in diced celery, red onion, and hard-boiled eggs. Combine …