Bacon-Ranch-Potato-Salad-Southern-Bite.jpg' alt='Southern Potato Salad' title='Southern Potato Salad' />This classic potato salad is perfect for cookouts, family reunions, and holiday gatherings. Southern Style Potato Salad Recipe My. Recipes. Cook potatoes in boiling water to cover 4. Peel potatoes, and cut into 1 inch cubes. Stir together potatoes and eggs. Southern Potato Salad' title='Southern Potato Salad' />Stir together mayonnaise and next 7 ingredients gently stir into potato mixture. Cover and chill. Sprinkle with bacon just before serving. Barley Recipe. Garnish, if desired. A basic and traditional southern potato salad simply potatoes, onion, celery, eggs, just a bit of mustard, some pickle and mayonnaise. Southern Potato Salad is super creamy with a blend of mayonnaise and mustard, hardboiled eggs, sweet onion, sweet pickle relish, and celery. It is a potluck must and.