American Style Potato Salad Recipe: Crispy Cubes and Tangy Mayonnaise Magic

This American-style potato salad recipe delivers the crispy cubes and tangy mayonnaise magic that makes it a picnic and potluck staple.

After years of perfecting my grandmother's version, I've cracked the code for achieving that signature crispy texture without sacrificing creamy richness—just a few simple techniques and quality ingredients make all the difference.

The secret lies in boiling the potatoes just until tender, then chilling them before mixing with the dressing to develop that perfect bite.

What sets this recipe apart is the balance of traditional flavors—creamy mayonnaise, tangy mustard, and fresh herbs—with modern adaptability. I've included options for vegan substitutions and customizable seasonings, so you can tailor it to your preferences while keeping that classic American taste.

The celery and red onion add just the right crunch, while dill and parsley bring freshness that keeps this salad vibrant for hours.

By the time you serve this potato salad, you'll have a dish that's crispy on the edges, creamy in the center, and packed with that familiar tangy flavor that makes it irresistible.

It's the kind of recipe that travels well, keeps beautifully in the fridge, and always disappears quickly—whether you're feeding a crowd or packing lunches for the week.

The best part? This recipe comes together in about 30 minutes, with most of that time spent chilling. That means you can have a restaurant-quality side dish ready for your next gathering without spending your entire afternoon in the kitchen. Let's get started!

Ingredients for american style potato salad

Six ingredients you already have, plus a few fresh picks for that classic crunch.

Potatoes are non-negotiable here—Yukon Gold gives the best creamy texture, but Russets work too. Red potatoes if you want extra color. Buy them a day ahead so they're at room temp when you cook them. The hard-boiled eggs? I grab the pre-peeled ones from Trader Joe's—saves time and mess. Fresh dill and parsley make all the difference, but dried works in a pinch (use half the amount). The red onion should be firm, not wilting—check the price per pound at Walmart or Kroger for the best deal.

No mayonnaise? Vegan mayo works just as well—Just Mayo or Hellmann's Vegan are solid picks. Short on mustard? Yellow mustard powder mixed with water does the trick. The apple cider vinegar adds that signature tang—substitute lemon juice if that's what you've got. Celery gets pricey, but the canned chopped celery at Walmart is a lifesaver. For extra crunch, toss in pickle relish (about 2 tbsp). The sugar balances the tang—honey or maple syrup works too, but keep it to 1 tbsp if you're watching sweetness.

This salad tastes even better the next day—make it ahead and store in an airtight container for up to 4 days. The potatoes stay crispy if you keep the dressing separate until serving. For picnics, pack the potatoes and dressing in separate containers, then toss right before eating. The eggs? Add them last-minute so they don't get soggy. Freezes surprisingly well too—just skip the eggs if you're freezing.

Step-by-step instructions for American style potato salad

Here's the method for that perfect balance of crispy edges and creamy texture everyone loves.

Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp of the salt and bring to a boil over high heat. Once boiling vigorously, reduce to a gentle simmer for about 12 minutes until the potatoes are tender when pierced with a fork.

Here's the secret to crispy edges: drain the potatoes immediately and transfer them to a large bowl. While still hot, drizzle with the 1 tbsp vegetable oil and toss gently to coat. Let them sit for 5 minutes—the residual heat will help create that perfect crispy texture when mixed with the dressing.

In a separate large bowl, combine the 1.5 cups mayonnaise, 0.25 cup yellow mustard, 1 tbsp apple cider vinegar, and 1 tbsp granulated sugar. Whisk until smooth and fully incorporated. The vinegar and sugar will balance the richness of the mayo, giving you that classic tangy flavor.

Add the 0.5 cup chopped fresh dill and 0.25 cup chopped fresh parsley to the dressing mixture. Stir well to distribute the herbs evenly. Here's where the magic happens—the herbs will brighten up the creamy base and keep the flavors fresh. Taste the dressing now and adjust seasoning with the remaining 0 tsp salt and 0.5 tsp black pepper if needed.

Add the diced celery stalks and fine diced red onion to the warm potatoes. Gently toss to combine. The vegetables should be evenly distributed throughout the potatoes—this ensures every bite has that perfect crunch and freshness.

Peel and chop the 4 hard-boiled eggs into small pieces (about ¼-inch chunks) and add them to the potato mixture. Fold in the dressing gradually, mixing gently but thoroughly. You want to coat every potato cube evenly without breaking them apart. Here's the thing—don't overmix or you'll end up with mushy potatoes.

Cover the bowl and refrigerate the potato salad for at least 2 hours, or preferably overnight. This chilling time is crucial—it allows the flavors to meld together perfectly and the potatoes to absorb the dressing completely. The longer it chills, the better the flavors will develop.

I know it's tempting to eat it right away, but trust me, the wait is worth it. When you're ready to serve, give it one final gentle toss to distribute everything evenly. The potatoes should be fully coated in the creamy dressing, the eggs should be evenly distributed, and the herbs should be visible throughout.

Essential equipment for american style potato salad

Potato Prep Tools

You'll need a sharp chef's knife and cutting board for chopping potatoes, celery, and onions—nothing fancy, just a Victorinox Fibrox or Cuisinart board works perfectly. I use a Wüsthof chef's knife because it stays sharp longer, but any good-quality knife will do.

For the potatoes, a mandoline saves time if you're cutting uniform cubes, but I prefer doing it by hand for better control. 🥔

Mixing Essentials

A large mixing bowl (at least 8-quart capacity) is non-negotiable for combining all the ingredients without spills. I love my OXO Good Grips bowl—it's sturdy and has a non-slip base.

A whisk is perfect for blending the mayo and mustard mixture smoothly, while a spatula helps fold everything together gently. Don't skimp on these basics—they make all the difference in texture.

Boiling Setup

For boiling the potatoes, a heavy-bottomed pot (like All-Clad or Le Creuset) prevents scorching and ensures even cooking. A pot holder is a must—trust me, you don't want to burn your hand when draining hot potatoes.

A fine-mesh strainer or colander (I use OXO Good Grips again) drains them quickly and efficiently. Pro tip: Keep a small bowl of ice water nearby to shock the potatoes if you're boiling them ahead of time.

Chilling Containers

An airtight container (like Rubbermaid or Glasslock) is key for storing the salad while it chills. I prefer glass because it doesn't absorb odors, but plastic works too. If you're making this ahead, label the container with the date—it keeps best for 4 days in the fridge.

For picnics, I use individual mason jars to pack the dressing separately and mix it just before serving. 💡

Optional Extras

If you're adding hard-boiled eggs, a cork borer or small spoon makes peeling them easier. For extra crispiness, a paper towel-lined plate helps drain the potatoes after boiling. And if you're feeling fancy, a fine-mesh sieve strains any excess liquid from the herbs before mixing.

These extras aren't required, but they make the process smoother—especially when you're feeding a crowd.

Frequently asked questions