TL;DR (Quick-Answer Box)

  • What it is: A classic (and classy) creamy American side dish chock full of tender red potatoes, hard-boiled eggs, crisp onions + a snappy sweet pickle relish in a rich mayo dressing.
  • Why you’ll love it: It gives total nostalgia vibes with its blend of sweet and tangy flavors. It’s the kind of dish you want to do a face plant into at your summer barbecue. Nuff said.
  • How to make it: Boil the red potatoes until tender, quarter them while warm, then toss with chopped eggs, onion, relish, and mayonnaise before chilling thoroughly.
Chunky red potato salad with hard-boiled eggs and sweet relish in a grey ceramic bowl on a burgundy tablecloth.

This potato salad with pickle relish is proof that good food doesn’t need to be complicated or fussy. A simple Southern classic, it has all the trademark ingredients of the potato salad you grew up eating—potatoes, onion, mayonnaise, and hard-boiled eggs—as well as a spoonful of sweet pickle relish to give it that elusive balance of tangy and ever so slightly sweet.

Many Southern cooks say you’re not judged as a cook on your soufflés but on your potato salad. Whether you live in the south, north, east, or west, this recipe, with the addition of sweet relish, will hush up those Judgy McJudgers.

Write a review

If you make this sweer-rlish potato salad, or any potato dish on LC, consider leaving a review, a star rating, and your best photo in the comments below. I love hearing from you.–David

A bowl mounded with potato salad with sweet pickle relish.

Potato Salad with Sweet Pickle Relish

4.63 / 8 votes
This potato salad is a little sweet, a little tangy, and a whole lot of creamy. Just like the kind you grew up with.
David Leite
CourseSides
CuisineAmerican
Servings4 to 6 sevings
Calories395 kcal
Prep Time15 minutes
Cook Time15 minutes
Chilling time1 hour
Total Time1 hour 30 minutes

Ingredients 

  • 1 pound small red potatoes, scrubbed but not peeled
  • Kosher salt
  • 1/2 cup finely chopped onion
  • 1/2 cup store-bought or homemade sweet pickle relish
  • 1/2 cup mayonnaise
  • 4 hard-boiled eggs, finely chopped
  • Freshly ground black pepper

Instructions 

  • In a large saucepan over high heat, combine the potatoes with enough cold water to cover them by 1 inch (25 mm) and add a pinch of salt. Bring to a boil and cook until the potatoes are tender but not mushy, 15 to 16 minutes. Drain and let cool slightly.
  • While the potatoes are still warm, cut them into quarters.
  • In a large bowl, combine the warm potatoes, onion, relish, mayonnaise, and eggs. Toss until well combined. Taste and season with salt and pepper.
  • Cover and refrigerate until ready to serve, at least 1 hour and up to overnight.
Meals, Music & Muses Cookbook

Adapted From

Music

Buy On Amazon

Nutrition

Serving: 1 portionCalories: 395 kcalCarbohydrates: 31 gProtein: 9 gFat: 27 gSaturated Fat: 5 gMonounsaturated Fat: 7 gTrans Fat: 0.1 gCholesterol: 198 mgSodium: 509 mgFiber: 3 gSugar: 12 g

Nutrition information is automatically calculated, so should only be used as an approximation.

Tried this recipe?Mention @leitesculinaria or tag #leitesculinaria!
Recipe © 2020 Alexander Smalls. Photo © 2020 Beatriz da Costa. All rights reserved.

Recipe Testers’ Reviews

Did you know only 68% of the recipes we test make it onto the site? This recipe survived our rigorous blind testing process by multiple home cooks. It earned the Leite’s Culinaria stamp of approval—and the testers’ reviews below prove it.

I’m a huge potato salad fan so when I saw this recipe I just had to try it. And I’m so glad that I did. The sweet relish is such a lovely addition and this potato salad is fantastic on its own or makes a great base if you wanted to add things like celery, celery seeds, paprika, red chili flakes, etc. I will definitely keep this recipe as my go-to potato salad.

I used store-bought sweet relish. I used the recipe linked to in the ingredients to cook the eggs as I was curious and I don’t think I’ll ever boil an egg any other way as they were perfect.

I made this last night and I chilled it for an hour and then dug in and it was delicious. Today I had it for lunch and it seemed to carry the same flavor so chilling it for longer didn’t make it tastier. This would easily serve 4 to 6 people as a side dish.

Best potato salad I’ve ever made. This was an easy recipe to toss together but the flavor made it seem like I had done way more work. It almost tasted like a deviled egg. I’m always looking for a solid potato salad recipe and this is it! My kids even ate all of their portions, so I know it was good.

One thing I did change was to add 1/4 cup mayo. With the relish, it was already a good texture. I didn’t add more because I thought it would be overload. Aside from that, I followed the recipe exactly.

After trying it plain, I added some paprika which gave it a nice flavor profile. And I think I might add bacon if I make it again (which I’m sure I will).

This potato salad with sweet pickles is my idea of the classic since it was the kind I had while growing up. My mother always chopped up sweet gherkins and used some of the pickle juice with the mayo when she mixed it up. We always looked forward to it when we had cookouts! Using sweet pickle relish is certainly easier than chopping up sweet pickles and you also get the juice included when spooning it out. WIN-WIN!!

I was also reminded how easy and relatively quick this salad is to make. The longest part is waiting for the water to boil to start timing the potatoes and these days I am now steaming my hard-boiled eggs in a steamer basket for easy peeling. I have no excuse not to make this yummy salad on a more regular basis.

Of note, you really do need to let the flavors develop to get that sweet pickle flavor infused throughout. I let mine chill for 1 1/2 hours and it was good, but it will be even better tomorrow for lunch! Next time, I’ll add some chopped celery for added crunch and a little Lawry’s seasoned salt instead of regular salt.

Want to save this?

I'll email this to you, so you can come back to it later. Booyah!




About David Leite

I’ve received three James Beard Awards for my writing as well as for Leite’s Culinaria. I’m the author of The New Portuguese Table and Notes on a Banana. For more than 25 years, I’ve been developing and testing recipes for my site, my books, and publications. My work has also appeared in the New York Times, Martha Stewart Living, Saveur, Bon Appétit, Food & Wine, Yankee, Los Angeles Times, Chicago Tribune, Washington Post, and more. I’m also a cooking teacher, memoirist, and inveterate cat lady.


Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating