This Creamy Southern Potato Salad is soft, whipped, tangy, and made with mayo, mustard, relish, pickle juice, onion, herbs, hard-boiled eggs, and smoked paprika. A classic summer BBQ side dish for cookouts, and summer gatherings.