Mustard Potato Salad

Fourth of July. Travis and Destiny came. Odalys and her husband came. Kezia and her grandmother came. Deontay from Bernice's Table came with his mother, which was the first time he'd been to my house and he walked in with the careful politeness of a young man who wants to make a good impression and made one immediately by helping without being asked. Good man, that Deontay.

I was distracted, I will be honest. I was doing the work of a good host — making sure everyone had food, keeping the grill going, refilling the lemonade — but a part of my mind was in Atlanta with James and Dorothy. James is arriving next Saturday. I have been planning the food for his visit with more care than I usually bring to casual weekend cooking, which is because James is not coming for a casual weekend. He is coming carrying something heavy and I want the house to receive him the right way.

When you know someone is coming to you with grief, you cook the things that have continuity. Not new things, not impressive things — the things that have been in the family long enough to carry safety in them. Pot roast. Cornbread. Sweet potato pie. Black-eyed peas. The food of our growing up, made the way our mother made it, so that when James eats it he is also eating all the years before the thing that is happening now, all the years when Dorothy was well and the world was ordinary. That is what food can do, sometimes. It can hold the whole intact life alongside the broken part of it, and let you rest for a meal in the version that was whole.

I made this potato salad for the Fourth, the same way I make it every summer, and it disappeared before I had time to sit down — which is exactly what you want from a dish like this. As I was already turning over in my mind what I’d set out for James, I kept coming back to it. It’s not flashy, and it doesn’t need to be. It’s the kind of recipe that shows up reliably, that people reach for without thinking, that carries the easy warmth of a table where you belong — and that is precisely the feeling I am trying to build for next Saturday.

Prep Time: 20 minutes | Cook Time: 20 minutes | Total Time: 40 minutes (plus chilling) | Servings: 8

Ingredients

3 lbs Yukon Gold or red potatoes, cut into 1-inch chunks
1 tsp salt (for boiling water)
3 large hard-boiled eggs, peeled and chopped
3/4 cup mayonnaise
3 tbsp yellow mustard
1 tbsp apple cider vinegar
1 tsp sugar
1/2 tsp celery salt
1/4 tsp black pepper
3 stalks celery, finely diced
1/2 small red onion, finely diced
2 tbsp sweet pickle relish
2 tbsp fresh parsley, chopped (optional, for garnish)
Paprika, for garnish

Instructions

Boil the potatoes. Place potato chunks in a large pot and cover with cold salted water. Bring to a boil over high heat and cook 15–18 minutes, until fork-tender but not falling apart. Drain and spread on a baking sheet to cool for 10 minutes.
Make the dressing. In a large bowl, whisk together the mayonnaise, mustard, apple cider vinegar, sugar, celery salt, and black pepper until smooth and well combined.
Combine. Add the cooled potatoes, chopped eggs, celery, red onion, and pickle relish to the bowl. Fold gently with a rubber spatula until everything is evenly coated, being careful not to mash the potatoes.
Taste and adjust. Taste the salad and add more mustard, vinegar, or salt as needed. The flavor should be tangy, creamy, and lightly sweet.
Chill. Cover and refrigerate for at least 1 hour before serving — 2–3 hours is better. The flavors come together as it sits.
Serve. Transfer to a serving bowl, sprinkle with paprika and chopped parsley if using, and bring to the table.

Nutrition (per serving)

Mustard Potato Salad — The Side Dish That Holds the Table Together