Welcome to Plan n Cook — plan meals, shop once, cook with less stress.

Home kitchen plans

Mj’s Potato Salad

Mj’s Potato Salad

Cuisine:American

Course:Side Dish

20m prep 20m cook 1h ready

A classic potato salad with Yukon Gold potatoes, hard-boiled eggs, and a tangy dressing of mayonnaise, Creole mustard, vinegar, and hot sauce. Perfect for picnics or alongside fried chicken.

Ingredients

Servings:

Nutrition (per serving, estimated)

Estimated based off 6 of 10 identified ingredients (per 100 g food data, scaled by amount).

Energy
198 cal
Protein
4.08 g
Carbohydrate
12.2 g
Fiber
1.13 g
Sugars
7.59 g
Sodium
461 mg
Total fat
15.2 g
Saturated fat
2.81 g
Monounsaturated fat
3.9 g
Polyunsaturated fat
7.68 g
Vitamins & minerals
  • Calcium: 43.6 mg
  • Iron: 0.72 mg
  • Magnesium: 12.5 mg
  • Phosphorus: 75.3 mg
  • Potassium: 217 mg
  • Zinc: 0.46 mg

Let's Cook

  1. Step 1.

    Place 2 pounds Yukon Gold potatoes in a large saucepan and cover with cold water. Bring to a boil over high heat, then reduce heat to maintain a steady boil. Cook until potatoes are just tender when pierced with a fork, about 20 minutes. Do not overcook; they should hold their shape. Drain and set aside to cool completely.

  2. Step 2.

    While the potatoes cool, dice 4 celery ribs (about 2 cups), chop 4 hard-boiled eggs, and dice 1 small sweet onion (about ¾ cup). Set aside.

  3. Step 3.

    Once potatoes are cool, cut them into bite-size pieces. Reserve 2 whole potatoes and place the rest in a large bowl.

  4. Step 4.

    To the bowl of cut potatoes, add 2 cups mayonnaise, the diced celery, chopped eggs, diced onion, 2 tablespoons Creole mustard, 2 teaspoons white vinegar, 2 teaspoons hot sauce (such as Texas Pete or Crystal), 1 teaspoon kosher salt, and 1 teaspoon freshly ground black pepper. Mix thoroughly until well combined.

  5. Step 5.

    Mash the 2 reserved whole potatoes in a small bowl until smooth, then add to the potato mixture. Stir to incorporate. Taste and adjust seasoning if needed; add a few more tablespoons of mayonnaise for a creamier texture if desired.

  6. Step 6.

    Cover the bowl and refrigerate until chilled, at least 1 hour, before serving.

Ratings & reviews

Have you made this? Take a moment and let us know what you think. Sign in to leave a rating.

Get weekly meal ideas

Fresh recipes and planning tips from Plan n Cook.

Plan a week

Drop recipes onto breakfast, lunch, and dinner for every day.

One grocery list

Ingredients combined and scaled to your household servings.

Cook from recipes

Browse the library and public kitchens when you need inspiration.

Keep your kitchen

Save favorites, pantry items, and meal plans in one place.