Skip to main content
Epicurious
Cookbooks

Sweet Pickle Potato Salad

By Alexander Smalls

3.8

(2)

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.
TagsCookbooksPotato SaladSaladRed Skin PotatoPotatoRoot VegetableVegetableOnionSideLunchDinnerDairy FreeGluten FreeNut FreeVegetarianQuickEasy5 Ingredients or FewerJuneteenth

See Related Recipes and Cooking Tips

Read More
Chicken Croquettes
Rather than breaded and fried as you might expect croquettes to be, these are something more akin to a seared chicken salad patty.
Wampanoaug Clam Fritters
The clams’ natural briny sweetness serves as a surprising foil for the tender fritter batter—just be sure to pull off the tough outer coating of the siphon.
Not-So-Secret Burger Sauce
Every sauce needs a few secrets. Ours is smoky, sweet, and savory—use it for burgers, fries, tenders, and more.
Fufu
Fufu is a dish that has been passed down through many generations and is seen as a symbol of Ghanaian identity and heritage. Making fufu traditionally is a very laborious task; this recipe mimics some of that hard work but with a few home-cook hacks that make for a far easier time.
Sheet-Pan Sausage With Corn, Peach, and Cucumber Salad
This summery sheet-pan dinner celebrates the bounty of the season and couldn't be simpler to make. Chorizo plays nicely with the salad, thanks to its spice.
Crispy Baked Wings With Berbere Honey Glaze and Fried Garlic
Berbere is a spicy chile blend that has floral and sweet notes from coriander and cardamom, and when it’s paired with a honey glaze, it sets these wings apart from anything else you’ve ever had.
Tater Tots Tossed in Date Butter
Put these out at a gathering, and we guarantee you’ll be hearing rave reviews for a long time.
Smothered Italian Sausage
This is what I call a fridge-eater recipe. The key here is getting a nice sear on the sausage and cooking the tomato down until it coats the sausage and vegetables well.