Food and Recipes Recipes Potato Salad with Sweet Pickles Be the first to rate & review! Potato salad with sweet pickles is the ultimate Southern side dish you never knew you needed. This recipe is reminiscent of classic potato salad, but it's elevated with a zesty twist in the form of sweet pickles. Bring it to your local church potluck, game-day cookout, or family celebration. Packed with flavorful ingredients like spicy brown mustard and creamy mayonnaise, this Southern favorite is a surefire crowd-pleaser. It pairs beautifully with barbecue pork, homemade cheeseburgers, or fried chicken. The best part? You'll only need seven ingredients that we're willing to bet are already in your kitchen, and it takes less than an hour to whip up. Be sure to let the potatoes cool before adding them to the mayonnaise mixture; this will help the potato salad to reach the perfect texture. Not convinced this is the side dish for you? Make it personal with the addition of extra brown mustard or shallots. Give potato salad with sweet pickles a try at your next cookout. By Southern Living Editors Southern Living Editors Since 1966, the editors of Southern Living have been carrying out the mission of the brand: to bring enjoyment, fulfillment, and inspiration to our readers by celebrating life in the South. We inspire creativity in their homes, their kitchens, their gardens, and their personal style. We are a friend they can trust, a guide to the seasons, a helping hand during the holidays, and a relentless champion of the Southern way of life. Southern Living's editorial guidelines Published on April 30, 2019 Print Rate It Share Share Tweet Pin Email Total Time: 55 mins Yield: 8 to 10 servings Ingredients 4 pounds baking potatoes 2 1/2 teaspoons salt, divided 1 cup mayonnaise 1 tablespoon spicy brown mustard 3/4 teaspoon pepper 3 hard-boiled eggs, grated 1/3 cup sweet pickles Directions Cook potatoes in boiling water to cover and salted with 1 teaspoon salt 40 minutes or until tender; drain and cool 10 to 15 minutes. Stir together mayonnaise, mustard, pepper, and remaining 1 1/2 teaspoons salt in a large bowl. Peel potatoes, and cut into 1-inch cubes. Add warm potato cubes, grated eggs, and pickles to bowl and gently toss with mayonnaise mixture. Serve immediately, or, if desired, cover and chill. Southern Living Rate it Print