Go Back
+ servings
Print Recipe
0 from 0 votes

Easy Creamy Potato Salad Recipe

Get this easy classic potato salad recipe made creamy and tasty with mayonnaise, hard-boiled eggs, mustard, onions, bell peppers and celery. 
Prep Time10 mins
Cook Time25 mins
Total Time35 mins
Course: Salad
Cuisine: American
Keyword: potato salad, potato salad recipe
Servings: 4
Calories: 515kcal
Author: Bebs


  • 1 pounds medium (4-5 pieces) potatoes - peeled
  • 1 cup mayonnaise
  • 3 eggs - hard-boiled
  • 2 tablespoons yellow mustard
  • 1/2 tablespoon vinegar
  • 1 teaspoon salt
  • 1/4 teaspoon ground pepper
  • 1 stalk celery - chopped (1/2 cup)
  • 1 medium onion - chopped finely
  • 1 small green bell pepper - chopped
  • paprika powder (optional)


  • Wash and peel potatoes and place them in a pot. Fill the pot with water until potatoes are fully submerged. Cover and bring to boil. Once boiling, reduce heat to low. Cook covered for 25 to 30 minutes or until potatoes are cooked through. Remove from water and let them cool enough to handle. Cut potatoes into cubes.
  • In a big bowl, mash the hard-boiled eggs. Add mayonnaise, vinegar, mustard, onions, celery, green bell pepper, salt, and pepper. Mix well.
  • Add the potatoes and toss until well combined. Cover and refrigerate for at least an hour to allow flavors to blend.
  • Sprinkle with paprika before serving if desired.


Calories: 515kcal | Carbohydrates: 18g | Protein: 8g | Fat: 45g | Saturated Fat: 7g | Cholesterol: 146mg | Sodium: 1090mg | Potassium: 633mg | Fiber: 4g | Sugar: 3g | Vitamin A: 330IU | Vitamin C: 30.1mg | Calcium: 72mg | Iron: 4.6mg