Go Back
This Old Fashioned Potato Salad is made with mayonnaise, sour cream and hard boiled eggs. It's the perfect compliment to any bbq!

Old Fashioned Potato Salad

Course: Appetizer, Main Course, Salad, Side Dish
Cuisine: American
Keyword: easy potato salad recipe with mayo, super simple potato salad, traditional potato salad recipe
Prep Time: 20 minutes
Cook Time: 20 minutes
Total Time: 40 minutes
Servings: 8 servings
Calories: 273 kcal
Author: Malinda Linnebur

This Old Fashioned Potato Salad is the best! Just like grandma's recipe, this traditional potato salad recipe is creamy and made with mayonnaise, sour cream, and hard-boiled eggs. Perfect for occasions out in the great outdoors!  


  • 3 pounds red potatoes scrubbed and cut into bite sized pieces
  • 4 hard boiled eggs chopped
  • 1 cup sour cream
  • ¾ cup real mayonnaise
  • ¼-⅓ cup finely chopped onion
  • ¼ cup finely chopped dill pickle
  • ½ teaspoon garlic powder
  • ½ teaspoon celery salt
  • Seasoned salt to taste


  1. In a large pot boil potatoes just until tender. Don't overcook the potatoes or they can become mushy and loose their shape. When the potatoes are tender drain and let cool for about 15 minutes.
  2. While the potatoes are cooling combine the eggs, sour cream, mayonnaise, onion, pickle, garlic powder and celery salt in a large bowl. Add in the potatoes and stir gently to combine.
  3. Chill covered in the refrigerator for at least 2 hours and even overnight before serving.

Recipe Notes

  1. STORAGE: This can be kept in the refrigerator for up to 5-7 days. 
  2. I prefer to use red skinned potatoes because they can hold their shape better than russet potatoes. You can also substitute in yukon gold potatoes.
  3. I like to make this potato salad the day before so it has time for the flavors to meld together.
Nutrition Facts
Old Fashioned Potato Salad
Amount Per Serving
Calories 273 Calories from Fat 117
% Daily Value*
Fat 13g20%
Saturated Fat 5g31%
Trans Fat 1g
Cholesterol 112mg37%
Sodium 470mg20%
Potassium 868mg25%
Carbohydrates 32g11%
Fiber 3g13%
Sugar 4g4%
Protein 7g14%
Vitamin A 349IU7%
Vitamin C 15mg18%
Calcium 64mg6%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet. Since different brands of ingredients have different nutritional information, the information shown is just an estimate.