Perfect Potato Salad Recipe With Eggs

A spoonful of potato salad

Keller & Keller / StockFood Creative / Getty Images

  • Total: 60 mins
  • Prep: 20 mins
  • Cook: 40 mins
  • Servings: 6 servings
Nutritional Guidelines (per serving)
420 Calories
31g Fat
30g Carbs
8g Protein
See Full Nutritional Guidelines Hide Full Nutritional Guidelines
Nutrition Facts
Servings: 6
Amount per serving
Calories 420
% Daily Value*
Total Fat 31g 39%
Saturated Fat 5g 27%
Cholesterol 120mg 40%
Sodium 904mg 39%
Total Carbohydrate 30g 11%
Dietary Fiber 4g 14%
Protein 8g
Calcium 67mg 5%
*The % Daily Value (DV) tells you how much a nutrient in a food serving contributes to a daily diet. 2,000 calories a day is used for general nutrition advice.
(Nutrition information is calculated using an ingredient database and should be considered an estimate.)

If it's already good, why mess with a classic potato salad? Such is the thought on any recipe that is just the way you like it; and this is a classic Cajun variant, just like grandma used to make.


  • 6 medium russet (Idaho) potatoes (about 2 pounds, peeled or unpeeled)
  • 1 teaspoon salt (for cooking potatoes)
  • 1 cup mayonnaise
  • 1 cup celery (chopped)
  • 3/4 onion (chopped)
  • 1/2 cup fresh curly parsley (chopped)
  • 3 hard-cooked eggs (chopped)
  • 1 1/2 teaspoons brown mustard (Cajun or Creole)
  • 1 1/2 teaspoons salt
  • 1/2 teaspoon white pepper
  • 1/2 teaspoon cayenne pepper

Steps to Make It

  1. Gather the ingredients.

  2. Cook the potatoes in boiling, salted water until tender, 30 to 40 minutes.

  3. Drain, cool, slice, and place in a large bowl.

  4. Add the remaining ingredients to the potatoes in the bowl.

  5. Gently but thoroughly toss to mix well.


  • May be made up to two days ahead and kept in the refrigerator.