Go Back
+ servings
Old Fashioned Potato Salad in a white bowl.

Old Fashioned Potato Salad

Course Side Dish
Cuisine American
Nothing is better at a barbecue than a side of old fashioned potato salad. This recipe is one that everyone will be talking about days later!
Prep Time 10 mins
Cook Time 7 mins
Servings 8 servings


  • 3 pounds red potatoes cut into 1-2 inch wedges
  • 2 celery stalks sliced
  • 3/4 cup dill pickles, diced
  • 4 hard boiled eggs peeled and chopped
  • 3/4 cup mayonnaise
  • 3/4 cup plain Greek yogurt
  • 1 1/2 tbsp yellow mustard
  • 1 tbsp apple cider vinegar
  • 1 1/2 tsp garlic powder
  • 1 tsp onion powder
  • 1/2 tsp lemon pepper seasoning
  • 1/2 tsp dried basil
  • 1/2 tsp salt
  • optional garnishes - parsley, green onion, chives


  • Fill a large pot with salted water and bring to a boil. Gently add in red potatoes and boil until for tender, approximately 5-7 minutes, though depending on size of potatoes, it could take slightly longer. When tender, drain.
  • While potatoes are cooking, whisk together the mayonnaise, plain Greek yogurt, mustard, apple cider vinegar, garlic powder, onion powder, lemon pepper, dried basil and salt in a medium size bowl. Set aside, ready to use when potatoes are finished cooking.
  • In a large bowl combine cooked red potatoes, celery, pickles and hard boiled eggs. Pour mayonnaise mixture in with potatoes. Stir until everything is throughly combined.
  • Top with chopped parsley, green onions or chives if desired. Refrigerate at least 2 hours prior to serving, unless you enjoy warm potato salad (some do!).


Make sure your potatoes are tender, but not mushy. You should be able to stick a fork through them easily but without the potato falling apart. 
Put dressing on warm potatoes. The dressing soaks into the potatoes better when the potatoes are still warm. Have it ready to go so that you can combine them immediately after they are finished cooking.


Calories: 317kcal | Carbohydrates: 29g | Protein: 9g | Fat: 19g | Saturated Fat: 3g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 5g | Trans Fat: 1g | Cholesterol: 103mg | Sodium: 380mg | Potassium: 856mg | Fiber: 3g | Sugar: 4g | Vitamin A: 164IU | Vitamin C: 15mg | Calcium: 57mg | Iron: 2mg
Tried this Recipe? Pin it Today!Mention @LoveFromTheOven or tag #LFTORecipes!