Hellmann's Mayonnaise Potato Salad Recipe: Classic Crowd-Pleaser With Crispy Potatoes

This Hellmann's mayonnaise potato salad recipe delivers the classic, creamy texture and nostalgic flavor that makes it a picnic staple. The secret lies in perfectly cooked potatoes that stay crispy at the edges while absorbing the tangy mayonnaise base—just like your favorite childhood version, but with a professional touch.

I’ve tested countless variations, and this method ensures the ideal balance between creamy dressing and satisfying bite.

The foundation starts with waxy potatoes boiled until tender but still holding their shape, then cooled rapidly to prevent overcooking.

A simple dressing of Hellmann’s mayonnaise, tangy mustard, and a touch of vinegar creates the signature flavor, while optional add-ins like celery, pickles, or herbs let you customize it to your taste. The chilling time is critical—it allows flavors to meld and the potatoes to develop that satisfying crispness.

What you’ll end up with is a classic potato salad that’s creamy yet textured, tangy yet balanced, and perfect for potlucks, BBQs, or light summer meals. The crispy edges on the potatoes add a satisfying contrast to the smooth mayonnaise, making every bite irresistible.

This recipe stays true to tradition while offering flexibility for your preferences.

Serve it as a side dish alongside grilled meats or as a hearty main for a light lunch. The best part? It keeps well in the refrigerator for up to three days, so you can prep ahead and enjoy stress-free entertaining. Let’s get started on making this crowd-pleaser.

Ingredients for hellmann's mayonnaise potato salad

Six waxy potatoes and a few pantry staples transform into nostalgic, crispy-edged potato salad.

Yukon Gold potatoes are non-negotiable here—their creamy texture holds up perfectly. Buy them fresh from the produce section (not the pre-cut bags) for the best starchy bite. If you can't find Yukon Gold, Red Bliss or Fingerlings work too. For boiling, use unsalted butter in the water—it coats the potatoes and prevents sticking. The secret to crispy edges? Boil until just tender, then shock in ice water immediately. This stops the cooking process and keeps them firm. I always double-check by piercing with a knife—it should slide in easily but not fall apart.

Hellmann's mayonnaise is the star, but don't skimp on the mustard—Dijon adds depth that regular yellow can't match. No Dijon? Add 1 tsp lemon juice for extra tang. The vinegar and sugar combo might seem odd, but it's what cuts through the richness and keeps the flavors balanced. For the relish, Sweet Gourmet is my go-to—it's sweeter and less vinegary than most brands. Swapping in chopped dill pickles works too, but they'll make it more acidic. The eggs? Use ice-cold water for boiling—they peel easier and stay bright yellow. If you're short on time, store-bought hard-boiled eggs in the brine work fine, just rinse them first.

This salad tastes even better the next day—flavors meld overnight. Store in an airtight container with parchment paper between layers to prevent sogginess. Keeps for 3 days in the fridge, though I usually make it fresh for potlucks. For make-ahead prep, cook the potatoes and store them separately, then mix everything just before serving. The celery and dill stay crisp if you add them right before eating. If you're serving outdoors, chill it in an ice bath for 20 minutes before serving—keeps it cool and crispy.

Step-by-step instructions for Hellmann's mayonnaise potato salad

This classic potato salad delivers that perfect balance of creamy, tangy, and crispy textures every time.

Place the 2.5 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Add the 2 tbsp Butter to prevent skin from wrinkling. Bring to a rolling boil over high heat, then reduce to a gentle simmer. Cook for 15-20 minutes until the potatoes are tender when pierced with a knife but still hold their shape.

Here's the thing—don't overcook them. You want them to be slightly firm in the center so they hold up when chopped. I like to test them by cutting one open; if the inside is still slightly opaque, they're perfect. Drain immediately and transfer to a large mixing bowl. Let them steam-dry for 2 minutes to remove excess moisture—this prevents a watery salad later.

While the potatoes are still warm, add the 1 cup Ice Cubes to the mixing bowl. This rapid cooling shock stops the cooking process and makes them easier to handle. Let them sit for 5 minutes, then use a potato masher or fork to break them into rough 1-inch chunks. You want some texture—don't make them too fine.

Real talk: If you skip the ice cubes, the potatoes will continue cooking in the bowl, turning mushy. The ice also helps set the mayonnaise later for that perfect creamy consistency. Once chopped, transfer the potatoes to a clean bowl and set aside.

In a separate medium bowl, whisk together the 1 cup Hellmann's Mayonnaise, 0.25 cup Yellow Mustard, 2 tbsp White Vinegar, 1 tbsp Granulated Sugar, and 1.5 tsp Diamond Crystal Kosher Salt. The sugar and vinegar balance the richness of the mayonnaise while the mustard adds depth. Taste and adjust seasoning—you might need a pinch more salt or vinegar depending on your preference.

This is where the magic happens. The mayonnaise should be smooth and fully emulsified. If you're using Dijon mustard (which I recommend), you'll get that extra tang that makes this salad truly classic. Let the dressing sit for 5 minutes while you prep the remaining ingredients—this gives the flavors time to meld.

Gently fold the potato chunks into the dressing using a large spoon or rubber spatula. Work in batches if needed to avoid making a mess. Once fully incorporated, stir in the 0.25 cup Fresh Dill, 0.25 cup Sweet Pickle Relish, and 2 whole Celery Stalks (finely diced). These ingredients add brightness, crunch, and that signature tangy crunch that keeps everyone coming back for seconds.

Don't overmix—just enough to distribute everything evenly. You want to see some visible chunks of potato, celery, and relish throughout. If the salad seems too thick, add 1-2 tablespoons of cold water to loosen it slightly. The texture should be creamy but still have that satisfying bite.

Chop the 4 whole Hard-Boiled Eggs into small pieces (about ¼-inch chunks) and fold them into the potato salad last. The eggs add protein and richness, but they also help create that beautiful contrast of textures. Cover the bowl and refrigerate for at least 2 hours—this is crucial for the potatoes to develop that crispy edge we're after.

Here's the pro move: When you're ready to serve, give the salad a good stir and let it sit at room temperature for 10 minutes before serving. This final step ensures the potatoes are at their crispiest, with that perfect balance of creamy dressing and satisfying crunch. Garnish with extra fresh dill if you're feeling fancy—it adds a pop of color and freshness that makes the dish look as good as it tastes.

Flavor customization for this recipe

Classic Tangy Twist

For a brighter, more vibrant flavor, add 1 tbsp lemon juice and ½ tsp lemon zest to the dressing. The acidity cuts through the richness of the Hellmann’s mayonnaise, adding a refreshing zing.

I like to use freshly squeezed lemon juice for the best results—it’s brighter than bottled. This works especially well if you’re serving the salad at a summer picnic or outdoor gathering. 🍋

Herb-Infused Variations

Swap out the dill for ½ cup chopped fresh chives or ¼ cup chopped parsley for a different herbal profile. Chives add a mild onion note that pairs beautifully with the potatoes, while parsley brings a fresh, slightly bitter contrast.

For a Mediterranean twist, mix in 1 tbsp chopped oregano and ½ tsp dried thyme—this adds an earthy depth that’s perfect for grilled meats. Garnish with extra herbs before serving for a pop of color.

Spicy Kick Options

Add heat with 1 tsp hot sauce (like Crystal or Tabasco) or ½ tsp cayenne pepper to the dressing. For a smoky-spicy combo, stir in 1 tbsp smoked paprika and a pinch of garlic powder.

If you love bold flavors, try 2 tbsp chopped jalapeños (seeds removed for less heat) mixed into the relish. This works especially well if you’re serving the salad with spicy wings or BBQ ribs. 🌶️

Sweet and Smoky Balance

For a caramelized depth, add 2 tbsp maple syrup or 1 tbsp honey to the dressing along with ½ tsp smoked paprika. This creates a sweet-smoky contrast that’s unexpected but delicious.

I also like to top the salad with crumbled bacon for extra richness. This variation is a crowd-pleaser at holiday gatherings or family dinners. The sweetness balances the tangy mayonnaise beautifully.

Crunchy Add-Ins

Boost texture with ½ cup toasted pecans or ¼ cup chopped walnuts, lightly toasted in a dry skillet until fragrant. Another great option is ¼ cup crispy fried onions—just a quick fry in butter until golden.

For a tangy crunch, add ¼ cup chopped dill pickles or 2 tbsp chopped bread-and-butter pickles. These add-ins keep the salad interesting and add a satisfying bite with every forkful. 🥜

Protein-Packed Upgrades

Turn this into a heartier meal by adding ½ cup cooked bacon bits, ½ cup shredded rotisserie chicken, or ½ cup crumbled feta cheese. For a vegetarian option, stir in ½ cup chickpeas (rinsed and drained) for extra protein.

If you’re serving this as a main dish, consider adding ½ cup cooked quinoa or ½ cup cooked farro to bulk it up. These additions make the salad more filling while keeping it light and fresh.

Frequently asked questions