You can make any homemade potato salad recipe taste better by using the right kind of potatoes, such as red or Yukon gold. I like to add crunch from celery and green onions, hard boil eggs, and make a creamy dressing and vinaigrette for extra flavor.