One of our favorite down-home side dishes of all time is creamy potato salad. The mix of tender—but never mushy—potatoes and mayonnaise is incredibly comforting. For a basic potato salad, go with mayo, mustard, celery, onion, and hard-boiled eggs. From there, you can vary the recipe a million ways. We've got versions flavored with curry powder, chives, parsley, and more.