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. Try this recipe for a sweet and simple side any time of year. By Southern Living Editors Published on April 30, 2019 Print Rate It Share Share Tweet Pin Email Total Time: 55 mins Yield: 8 to 10 servings 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. Southern Living 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. Rate it Print