Go Back

Potato Salad with Mayonnaise, Red Onion, and Celery

This potato salad combines tender boiled potatoes with a creamy mayonnaise dressing, accented by sharp red onion and crunchy celery. The dish features a balanced mix of textures—soft potatoes, crisp vegetables, and smooth dressing—creating a satisfying, hearty side or light main course.
Prep Time 15 minutes
Cook Time 20 minutes
Total Time 35 minutes
Servings: 4
Course: Main Course
Cuisine: American
Calories: 250

Ingredients
  

  • 4 large Russet or Yukon Gold potatoes peeled and cut into chunks
  • 1/2 cup mayonnaise full-fat preferred
  • 1/4 cup finely chopped red onion for sharpness
  • 1/2 cup chopped celery adds crunch
  • 1 teaspoon Dijon mustard for zing
  • 1 tablespoon fresh lemon juice brightens flavor
  • to taste salt
  • to taste black pepper freshly ground

Equipment

  • Large pot
  • Colander
  • Mixing bowl
  • Sharp knife
  • Cutting board
  • Spoon or spatula

Method
 

  1. Place the peeled potato chunks in a large pot and cover with cold water. Bring to a boil over high heat, then reduce to a simmer and cook until the potatoes are tender but still hold their shape, about 15-20 minutes. You should see gentle bubbling and the potatoes feeling soft when pierced with a fork.
  2. Drain the potatoes in a colander and carefully transfer them to a mixing bowl while still warm. The steam will escape with a faint hissing sound, filling the air with a subtle earthy aroma. Let them sit for just a minute to cool slightly but remain warm enough to absorb the dressing.
  3. Gently mash the potatoes with a fork or potato masher, aiming for a chunky but mostly smooth texture. You want some pieces to hold their shape, creating a hearty base for the salad.
  4. Add the mayonnaise, finely chopped red onion, chopped celery, Dijon mustard, and lemon juice to the mashed potatoes. Use a spoon or spatula to fold everything together, ensuring the ingredients are evenly distributed and coated in the creamy dressing. The mixture should be well combined but not overmixed to avoid turning mushy.
  5. Season the mixture generously with salt and freshly ground black pepper. Taste and adjust the seasoning, adding more lemon juice or salt if needed to brighten and enhance the flavor.
  6. Transfer the potato salad to a serving bowl, cover loosely with plastic wrap, and refrigerate for at least an hour. This resting time allows the flavors to meld and develop further.
  7. Before serving, give the salad a gentle stir, taste once more, and squeeze a little extra lemon juice if needed. Serve chilled for a refreshing, creamy potato salad with a satisfying crunch and zing.