I just finished whipping up a batch of this Henton’s Potato Salad Recipe, and it reminded me why this recipe is a classic in my home. There’s something so comforting about the creamy dressing mixed with perfectly tender potatoes and a fresh crunch from the celery.

It’s the kind of side dish that brings back memories of family picnics and summer barbecues. I love how simple it is to prepare, yet it always turns out so satisfying and flavorful. This is my go-to recipe whenever I need a reliable and delicious side that I know everyone will enjoy.

Ingredients

Here are the simple, classic ingredients you’ll need to create this fantastic potato salad.

2 lbs potatoes, peeled and diced – Waxy potatoes like Yukon Gold or red potatoes work best as they hold their shape after boiling.
1 cup mayonnaise – Use a good quality, full-fat mayonnaise for the creamiest and richest dressing.
1 onion, finely chopped – A yellow or sweet onion will add a nice, mild bite without being overpowering.
3 stalks celery, finely chopped – This provides that essential fresh, crunchy texture to contrast the soft potatoes.
2 tbsp apple cider vinegar – The acidity cuts through the richness of the mayo and brightens up all the flavors.
2 tbsp mustard – Classic yellow mustard or a Dijon mustard will work perfectly here, adding a tangy kick.
Salt, to your liking – Season the water for the potatoes and the final dressing to taste.
Pepper, to your liking – Freshly ground black pepper gives the best flavor.
Parsley, for garnish (optional) – Freshly chopped parsley adds a touch of color and freshness before serving.

Note: This recipe makes enough for several servings, making it ideal for a family meal or a small gathering.

Variations

While the traditional recipe is fantastic, you can easily customize it to your liking.

Add Eggs: For a richer, more classic Southern-style potato salad, add 2-3 chopped hard-boiled eggs to the mix.
Make it Lighter: You can substitute half of the mayonnaise with Greek yogurt or sour cream for a tangier, lighter dressing.
Flavor-Enhancing Add-ins: Stir in some crispy, crumbled bacon for a smoky flavor, or add a handful of sweet pickle relish for a touch of sweetness. A sprinkle of paprika on top also adds nice color and a hint of smoky flavor.

Henton's Potato Salad Recipe — Credit IG: bhgau

Cooking Time

This classic side dish comes together with minimal effort.

Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes (plus chilling time)

Equipment You Need

You won’t need any special tools for this recipe, just some kitchen basics.

Large Pot: For boiling the potatoes until they are perfectly tender.
Colander: To easily drain the hot water from the cooked potatoes.
Large Mixing Bowl: You’ll need a big bowl to gently combine the potatoes and dressing without mashing them.
Small Bowl: For whisking together the dressing ingredients before adding them to the potatoes.
Knife and Cutting Board: For dicing the potatoes and chopping the onion and celery.

How to Make Henton’s Potato Salad Recipe?

This recipe is straightforward and involves a few simple phases: cooking the potatoes, mixing the dressing, and then bringing it all together. Chilling the salad is a crucial final step that allows the flavors to meld together beautifully, so be sure not to skip it. The result is a creamy, flavorful, and perfectly textured potato salad.

Boil the Potatoes

Start by placing your peeled and diced potatoes in a large pot. Cover them with cold, salted water. Bringing the potatoes to a boil in cold water ensures they cook evenly all the way through. Once the water is boiling, reduce the heat slightly and let them cook for about 10-15 minutes. You’ll know they’re ready when you can easily pierce a piece with a fork.

Cool the Potatoes

Once the potatoes are tender, carefully drain them in a colander. It’s important to let them cool down for a bit. If you mix them with the mayonnaise dressing while they are too hot, the dressing can become oily and separate. You can spread them on a baking sheet to help them cool faster, but don’t let them get completely cold.

Prepare the Creamy Dressing

While the potatoes are cooling, you can prepare the dressing. In a small bowl, whisk together the mayonnaise, apple cider vinegar, and mustard. Season it with salt and pepper to your taste. Mixing the dressing separately ensures all the ingredients are well combined and the flavor is consistent throughout the salad.

Combine and Chill

In your large mixing bowl, gently combine the slightly cooled potatoes, the finely chopped onion, and the celery. Pour the prepared dressing over the potato mixture. Use a rubber spatula or large spoon to gently fold everything together until the potatoes are evenly coated. Cover the bowl and refrigerate the potato salad for at least one hour before serving. This chilling time is key for the flavors to fully develop.

Additional Tips for Making this Recipe Better

Over the years, I’ve discovered a few little things that take this potato salad from good to great.

I always salt the water when I boil the potatoes. This seasons the potatoes from the inside out and makes a huge difference in the final taste.
Don’t overcook the potatoes! You want them tender, but not falling apart. I start checking them with a fork after about 10 minutes of boiling to be safe.
I find that pouring the apple cider vinegar over the potatoes while they are still slightly warm helps them absorb that tangy flavor even better. Then I let them cool a bit more before adding the mayo-based dressing.
Making the salad a day ahead is my secret weapon. The flavors get so much better overnight, making it the perfect make-ahead dish for parties.

How to Serve Henton’s Potato Salad?

Henton’s Potato Salad is the perfect side dish for almost any casual meal. It’s a classic choice for barbecues, picnics, and potlucks, served alongside grilled chicken, burgers, or hot dogs. For a nice presentation, transfer the chilled salad to a nice serving bowl. Just before serving, sprinkle it with freshly chopped parsley for a pop of color and freshness. You can also garnish it with a light dusting of paprika for a traditional look.

Nutritional Information

Here is a general overview of the nutritional facts for a single serving.

Calories: 250 kcal
Protein: 3g
Carbohydrates: 15g
Fat: 22g

Make Ahead and Storage

This is a great recipe to prepare in advance, as the flavors improve with time.

Make Ahead: You can make this potato salad up to 24 hours in advance. Keep it covered in the refrigerator. The extra time allows the potatoes to soak up the dressing, making it even more flavorful.

Storage: Store any leftovers in an airtight container in the refrigerator. It will stay fresh and delicious for up to 3-4 days. Give it a gentle stir before serving again.

Freezing: Freezing is not recommended for this potato salad. The mayonnaise-based dressing will separate and the texture of the potatoes will become mushy and unpleasant upon thawing.

Why You’ll Love This Recipe?

This recipe is a keeper for so many reasons, and it’s sure to become a favorite in your household too.

Classic Comfort Food: It delivers all the nostalgic, creamy, and satisfying flavors you expect from a traditional potato salad. It’s a comforting side that never goes out of style.
Easy to Prepare: With simple ingredients and straightforward instructions, this is a foolproof recipe that anyone can make, regardless of their skill level in the kitchen.
Perfect for Gatherings: This recipe can easily be doubled or tripled, making it the ideal dish to bring to potlucks, picnics, and family barbecues. It’s always a crowd-pleaser.
Customizable: You can easily add your own favorite ingredients like hard-boiled eggs, bacon, or sweet pickles to make it your own signature potato salad.