Skip to main content

Sweet Pickle Potato Salad

4.2

(3)

Creamy potato salad with baby red potatoes.
Photo by Beatriz Da Costa

Oh, honey. Where I come from, you were judged as a cook not on your soufflés but on your potato salad. They didn’t give out actual blue ribbons, but having your potato salad be the talk of town was prize enough to inspire some pretty intense rivalries. As anyone who has tried and mastered this dish knows, it’s a very basic recipe. What really distinguishes one salad from another is how the home cook navigates restraint and balance. Are you convinced that a dash of yellow mustard or a spoonful of minced onions will elevate your dish? Then go for it. Is your addition a hint of smoked paprika, or a handful of celery seeds that might be invisible to the naked eye but unmistakable on the palate? For me, the perfect balance of pickle relish made or broke the recipe. And I can say with pride that my friends have always rallied for my version of this Southern showstopper.

Recipe information

  • Yield

    6 servings

Ingredients

1 pound small red potatoes, scrubbed
Salt and pepper
½ cup finely chopped onion
½ cup sweet pickle relish
½ cup mayonnaise
4 hard-boiled eggs, finely chopped

Preparation

  1. Step 1

    Put the potatoes in a large pot and add enough cold water to cover them by 1 inch. Add a pinch of salt. Bring to a boil and cook until the potatoes are tender but not mushy, about 15 minutes. Drain. Set aside until cool enough to handle.

    Step 2

    While the potatoes are still warm, cut them into quarters and place them in a large bowl. Add the onion, relish, mayonnaise, and eggs. Toss until well combined. Taste and season with salt and pepper.

    Step 3

    Cover and chill until ready to serve, at least 1 hour or up to overnight.

Image may contain: Advertisement, Poster, Flyer, Paper, and Brochure
From Meals, Music, and Muses: Recipes from My African American Kitchen © 2020 by Alexander Smalls. Reprinted with permission from Flatiron Books, a division of Macmillan. Buy the full book from Amazon or Bookshop.
Read More
Turn humble onions into this thrifty yet luxe pasta dinner.
This chicken salad nails it—creamy, herby, and endlessly riffable.
Elegant enough for a dinner party centerpiece, sturdy enough to take the leftovers for lunch tomorrow.
Turn a pound of ground beef into this hearty, umami stir-fry.
Flavored with smoky paprika and steam-charred in foil packets, these spuds taste like summer.
You’ll enjoy this dish here, there, and everywhere.
Bathe greens and chickpeas in a garlicky, tomato-enhanced broth. Stretch a block of Halloumi by grating and toasting it into a topping for the soup.
The popular dish gets a summery upgrade.