The best Southern potato salad recipes are always creamy and mayo-based with a slight bit of tang from mustard. While many would argue that a proper Southern-style potato salad should have sweet pickle relish, I’m from El Paso — about as far south as you can go! — and I grew up with dill potato salad. Other fun mix-ins like bacon or sour cream sometimes find their way into these Southern recipes, but I like to keep it simple like my mama.