Special Gift Offer

Close 2 gift subscriptions for the price of 1

Side Dishes

Creamy Potato Salad with watermelon pickles

Potato salad is expected to make an appearance at every summer potluck. Give it a fresh makeover by swapping sweet pickle relish for pickled watermelon rind. The watermelon rind is actually a sweet pickle, so it’s a swap that shouldn’t upset the potato salad purists, but just different enough to keep you headed back for more. Check out our Watermelon Rind Pickles recipe to make your own. Otherwise, look for them with the other pickles at your local market.


8 servings (9 cups)

Total Time

about 1 hour

Print Recipe

Share Recipe







Boil potatoes in a pot of salted water until fork-tender, 78 minutes; drain then return to the pot. Cook potatoes over high heat, stirring constantly, to remove excess moisture, 30 seconds; transfer to a large baking dish.

Combine pickle brine and vinegar and pour over hot potatoes; stir occasionally until nearly cooled.

Whisk together mayonnaise and mustard; season with salt, black pepper, and cayenne.

Stir together potatoes, eggs, Watermelon Rind Pickles, celery, onion, and parsley with mayonnaise mixture. Chill potato salad at least 2 hours.

Creamy Potato Salad - Step 1

Return cooked potatoes to the pot to dry. This allows them to absorb the pickle brine and vinegar better.

Creamy Potato Salad - Step 2

To help them absorb it, pour the pickle brine and vinegar over the potatoes while they’re hot.

Nutritional Facts

Share Recipe:

Equipment/Special Ingredients Needed

Want to give this recipe a try?

Check out our recommendations for the necessary equipment and ingredients to make this recipe. All products featured on Cuisine at Home are independently selected by our editors; we may earn an affiliate commission from qualifying purchases through our links.

Reviews ()

Add Review

Latest Cuisine Issue Cover

Subscribe Today and Receive a Free Bonus Book!


You May Also Like

Looking for a little more inspiration or ideas? With appetizer, snack, breakfast, brunch, lunch, dinner, side dish, drink, and dessert recipes, from grilling and barbecue to slow cooked, make ahead, and everything in between, we aim to help you in your cooking endeavors with straightforward and flavorful recipes.

Side Dishes

Jamaican Salad

Side Dishes

Garlicky Zucchini Noodles

Side Dishes

Tomato Garlic Toast