Waxy potatoes work the best for the tangy Potato Salad recipe. You can try either Red Bliss or Kennebec potatoes for the salad. If not available, you can also give White or Yukon Gold potatoes a shot!