Hellmann's Classic Potato Salad Recipe With Mayonnaise: Bold Celery and Mustard Flavor Balance

This Hellmann’s classic potato salad recipe with the mayonnaise delivers that signature creamy, tangy balance everyone loves at picnics and potlucks. The secret lies in the perfect harmony of mayonnaise, mustard, and fresh celery—creating a flavor profile that’s both nostalgic and refined.

I’ve simplified the process without sacrificing that signature texture and taste, so you get restaurant-quality results with minimal effort.

The foundation starts with perfectly boiled potatoes—firm but tender—mixed with a rich mayonnaise base that’s brightened with Dijon mustard and a touch of vinegar. Finely diced celery and onions add that signature crunch and freshness, while hard-boiled eggs tie everything together with their creamy contrast.

This recipe builds flavor gradually, ensuring every bite is balanced and satisfying.

What you’ll end up with is a potato salad that’s creamy yet light, tangy but not overpowering, and packed with that familiar crunch. The mayonnaise binds everything together while keeping the salad moist, and the mustard adds just enough bite to cut through the richness.

It’s the kind of dish that disappears quickly at gatherings but always leaves people asking for seconds.

Best served chilled, this potato salad keeps well for up to 3 days in the refrigerator, making it perfect for meal prep. Pair it with grilled chicken, burgers, or even as a standalone side for sandwiches. Let’s get started on this timeless classic!

Ingredients for hellmann's classic potato salad recipe with mayonnaise

These 12 ingredients create the creamy, tangy potato salad everyone craves at gatherings.

The potatoes are the star—Yukon Golds hold their shape beautifully and absorb flavors like a dream. Grab a 5-pound bag from Trader Joe's or your local grocery store's produce section for the best texture. The key is boiling them in salted water with a splash of vinegar—this keeps them firm while adding subtle tang. For extra insurance, I always cut them into even 1-inch cubes so they cook uniformly. The Hellmann's mayo? Full-fat is non-negotiable here—it's what gives that signature rich mouthfeel. The Dijon mustard is where the magic happens—Maille is my go-to brand, but any good quality one works. Fresh dill is optional but adds that bright, herbaceous note that elevates everything.

No Hellmann's mayo? Best Foods or Duke's are solid substitutes—just make sure it's full-fat. Running low on Dijon? Yellow mustard plus a pinch of sugar mimics the depth. The celery should be crisp and white—avoid those green-tinged stalks at the bottom of the bunch. For the onion, yellow or white both work, but sweet onions add a nice contrast. Hard-boiled eggs are a must—they add protein and that creamy contrast. Room temperature eggs peel easier, so take them out of the fridge 10 minutes before boiling. The sugar balances the acidity from the vinegar, so don't skip it—brown sugar works too if you're feeling fancy.

This salad tastes even better the next day as flavors meld. Store in an airtight container in the fridge for up to 3 days, but I always make extra because it disappears fast. The potatoes absorb the dressing beautifully, so cover with plastic wrap pressed directly on the surface to prevent drying. For meal prep, I portion it into individual containers—perfect for lunches or potlucks. The dressing keeps separately if you prefer, but trust me, it's better mixed right through. Leftovers? Reheat gently—microwave in 30-second bursts with a splash of water to restore creaminess.

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

Here's how to craft the quintessential potato salad—creamy, tangy, and perfectly balanced 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 Vegetable Oil and the 1.5 tsp Salt—this prevents sticking and ensures even cooking. Bring to a rolling boil over high heat, then immediately reduce to a gentle simmer. Cook for 12-15 minutes until the potatoes are fork-tender with a slight resistance in the center.

Here's the thing—Yukon Golds are waxy potatoes, so they hold their shape beautifully. Drain them immediately in a colander and let them steam-dry for 2 minutes. This step removes excess moisture, which is critical for preventing a watery salad later. While they're still warm, cut them into 1-inch cubes using a sharp knife. The warmth makes them easier to handle and ensures even-sized pieces for consistent texture.

Place the 4 whole Large Eggs in a separate pot and cover with cold water by 1 inch. Bring to a boil over medium-high heat, then remove from heat, cover, and let sit for 10 minutes. This timing gives you perfectly firm yolks without turning them green. Drain in an ice bath for 5 minutes to stop the cooking process completely.

Peel the eggs under running water to remove any lingering heat, then chop them into small pieces—about ¼-inch chunks. The contrast of creamy eggs against the crisp celery and potatoes is what makes this salad classic. Set them aside with the warm potato cubes—they'll mix together beautifully when everything is at room temperature.

In a large mixing bowl, whisk together the 1.5 cups Hellmann's Real Mayonnaise, 2 tbsp Dijon Mustard, and 1 tbsp White Vinegar. This combination is the soul of the salad—Hellmann's delivers that signature creamy texture, while the Dijon adds depth and the vinegar brightens everything up. Add the 1 tsp Sugar and 0.5 tsp Black Pepper, then whisk until fully combined and smooth.

Now's the time to taste. The dressing should be tangy but not overpowering, with a hint of sweetness from the sugar. If it needs more acidity, add another ½ tsp of White Vinegar; if it's too sharp, a touch more sugar will balance it. This is your flavor foundation, so don't rush it.

Using a sharp chef's knife, finely dice the 2 whole Celery Stalks and 0.5 cup Yellow Onion. For the celery, make ¼-inch dice—small enough to distribute evenly but large enough to provide that signature crunch. The onion should be diced even finer, almost a brunoise, so it melts into the salad without overpowering it.

Here's a pro tip: Soak the onion dice in ice water for 5 minutes before adding them to the salad. This mellows their sharpness and prevents the salad from tasting too raw. Drain well before mixing. Add both to the dressing along with the chopped 0.25 cup Fresh Dill and stir gently to combine.

Add the warm potato cubes and chopped eggs to the dressing mixture. Gently fold everything together using a silicone spatula—you want to coat the potatoes evenly without mashing them. Let the salad sit at room temperature for 10 minutes to allow the flavors to meld. Then, transfer it to an airtight container and refrigerate for at least 2 hours (overnight is even better).

This chilling time is non-negotiable. It lets the flavors develop fully, the potatoes absorb the dressing, and the texture becomes perfectly creamy yet still holds its shape. When you're ready to serve, give it a final stir and adjust seasoning if needed. The salad should be bright, tangy, and just slightly sweet—with every bite delivering that perfect balance of creamy, crunchy, and herby goodness.

Creative variations of this dish

Southern-Style Spicy Kick

For a Southern-inspired twist, add 1 tbsp hot sauce (like Crystal or Tabasco) and ½ tsp smoked paprika to the dressing. This version pairs wonderfully with grilled chicken or pulled pork at barbecues.

I like to add ¼ cup diced pickles for extra tang and crunch—trust me, the contrast is next-level. 🌶️

Herb-Infused Mediterranean

Swap the dill for 1 tbsp chopped fresh parsley and 1 tsp dried oregano, then add ¼ cup crumbled feta cheese to the dressing. This version works beautifully with grilled lamb or as a side for Mediterranean platters.

The feta adds a salty, briny depth that complements the creamy texture perfectly. 🌿

Smoky BBQ Potato Salad

Replace the vinegar with 1 tbsp apple cider vinegar and stir in 1 tbsp BBQ sauce (I recommend Sweet Baby Ray’s). Add ¼ cup diced red bell pepper and 2 tbsp chopped fresh cilantro for a smoky, slightly sweet twist.

This version is ideal for summer cookouts and pairs perfectly with smoked meats. 🔥

Creamy Avocado Twist

Mash 1 ripe avocado into the dressing for a lighter, healthier option that still delivers big flavor. Add 1 tbsp lime juice and 2 tbsp chopped cilantro to brighten it up.

This version is perfect for warm weather when you want something fresh but still creamy. The avocado adds a velvety texture that’s hard to resist. 🥑

Savory Bacon & Cheese

Cook 4 slices of bacon until crispy, then crumble it into the salad along with ½ cup shredded cheddar cheese. The smoky bacon and sharp cheddar elevate the classic flavors to a whole new level.

This version is a crowd-pleaser at family gatherings and holds up well for leftovers. 🥓

Sweet & Smoky Maple Version

Add 1 tbsp pure maple syrup and ½ tsp chipotle powder to the dressing for a sweet and smoky balance. Top with ¼ cup chopped pecans for crunch. This version is perfect for fall menus and pairs beautifully with roasted turkey or ham.

The maple syrup adds a subtle sweetness that rounds out the tangy mustard. 🍁

Frequently asked questions