There’s something absolutely magical about a perfectly made potato salad, and when you use Hellmann’s mayonnaise, you’re starting with the gold standard of creamy, tangy goodness. This isn’t just any potato salad recipe—this is THE potato salad that’ll have everyone asking for your secret. The beauty of this classic dish lies in its simplicity and quality ingredients, combined with techniques that transform humble potatoes into something truly spectacular.
I’ve been making potato salad for years, and I’ve learned that the secret to the absolute best version isn’t complicated at all. It’s about choosing the right potatoes, treating them with respect while they’re still warm, and using a mayo brand you can trust—like Hellmann’s. This recipe has become a staple at every gathering, barbecue, and potluck in my life, and honestly, I never get tired of making it.
The magic happens when you dress the warm potatoes with a simple vinaigrette before adding the creamy Hellmann’s mayo. This ensures every potato absorbs flavor from the inside out, creating a potato salad that’s moist, flavorful, and absolutely delicious. The combination of crisp celery, sweet red onion, and fresh herbs brings brightness and texture, while the Hellmann’s mayo brings that signature rich, velvety creaminess that makes this dish so irresistible.
This potato salad is perfect alongside classic summer meals, and it actually tastes even better the next day when the flavors have had time to meld together beautifully. Whether you’re feeding a crowd or just your family, this recipe scales easily and always delivers. Let me walk you through exactly how to create this masterpiece in your own kitchen.
The key to making the BEST Hellmann’s potato salad is understanding that timing and temperature matter. You want to dress those potatoes while they’re still warm—this allows them to absorb all the flavors you’re adding. Cold potatoes won’t absorb the vinaigrette as readily, leaving you with a less flavorful final dish. This is the technique that separates good potato salad from absolutely extraordinary potato salad.
I also recommend using Yukon Gold potatoes for this recipe. They have the perfect waxy texture that holds up beautifully during cooking and mixing, and they have a naturally buttery flavor that complements the Hellmann’s mayo perfectly. Red potatoes work wonderfully too if that’s what you have on hand. The important thing is to avoid starchy russet potatoes, which can break down and become mushy.
For even more inspiration on creating the perfect sides, check out our collection of crowd-pleasing recipes. You might also love making refreshing summer desserts to pair with this salad.
Making potato salad from scratch might seem intimidating if you’ve never done it before, but I promise it’s one of the easiest and most rewarding dishes you can prepare. The ingredient list is short, the instructions are straightforward, and the results are absolutely impressive. You’ll find yourself making this recipe again and again because it’s reliable, delicious, and always a hit.
Ingredients
- 3 pounds Yukon Gold potatoes, unpeeled
- 1 teaspoon salt for boiling water
- 3 tablespoons apple cider vinegar or white wine vinegar
- 1 tablespoon Dijon mustard
- 1/2 teaspoon salt
- 1/4 teaspoon black pepper
- 1 1/2 cups Hellmann’s mayonnaise
- 4 celery stalks, finely diced
- 1/2 red onion, finely diced
- 3 hard-boiled eggs, chopped
- 1/4 cup fresh dill or parsley, finely chopped
- 2 tablespoons fresh chives, chopped
- 1 tablespoon whole grain mustard
- Ice for cooling potatoes
Instructions
- Prepare your potatoes by scrubbing them clean under cold running water to remove any dirt. Cut them into 1-inch chunks, leaving the skin on for texture and nutrients.
- Fill a large pot with cold water and add 1 teaspoon of salt. Add the cut potatoes and bring to a boil over high heat.
- Once boiling, reduce heat to medium and simmer the potatoes for 10-12 minutes, until they’re just fork-tender but still hold their shape. You don’t want mushy potatoes, so check them starting at the 10-minute mark.
- Drain the potatoes in a colander and immediately place them in a large mixing bowl. While they’re still warm, this is the critical step where you want to add your vinaigrette.
- In a small bowl, whisk together the apple cider vinegar, Dijon mustard, salt, and black pepper.
- Pour the vinaigrette over the warm potatoes and gently toss to coat evenly. The warm potatoes will absorb these flavors beautifully, creating a flavorful base for your salad.
- Let the potatoes cool to room temperature, stirring occasionally—about 5-10 minutes. You can speed this up by placing the bowl in an ice bath for a few minutes if needed.
- While the potatoes are cooling, prepare your hard-boiled eggs if you haven’t already. Chop them into bite-sized pieces.
- Once the potatoes have cooled, add the Hellmann’s mayonnaise to the bowl and gently fold it in until every potato piece is coated with that creamy, delicious mayo.
- Add the diced celery, red onion, chopped hard-boiled eggs, fresh dill, chives, and whole grain mustard to the bowl.
- Gently fold all the ingredients together until well combined, being careful not to break up the potatoes too much. You want distinct pieces, not mashed potato.
- Taste and adjust seasonings as needed. Add more salt, pepper, or fresh herbs to your preference.
- Cover the bowl with plastic wrap and refrigerate for at least 30 minutes, or up to 24 hours. The flavors will continue to develop as it sits, making it taste even better.
- Before serving, give the potato salad a gentle stir and check the consistency. If it seems a bit dry after sitting, fold in another tablespoon or two of Hellmann’s mayo to refresh it.
- Serve chilled or at room temperature, garnished with extra fresh herbs if desired. This potato salad is absolutely perfect alongside grilled chicken, burgers, or any summer meal.
Pro Tips
Yukon Gold potatoes are the ideal choice for this recipe because of their waxy texture and naturally buttery flavor. Red potatoes are a close second. Avoid russet potatoes as they’re too starchy and tend to break down, creating a mushy texture that’s less than ideal.
The combination of vinegar and mustard in the initial dressing creates a tangy base that prevents the potato salad from tasting heavy or one-dimensional. This is what separates an outstanding potato salad from a mediocre one.
Hellmann’s mayonnaise is essential here—don’t substitute with a different brand. The quality and taste of your mayo will directly impact the final result. Hellmann’s has a perfectly balanced tanginess and richness that makes this dish shine.
Fresh herbs make a real difference in this recipe. While the dill is traditional, you could also use tarragon, parsley, or a combination. Fresh herbs add brightness and prevent the salad from tasting heavy.
This potato salad actually tastes better the next day as the flavors have time to meld and develop. Make it a day ahead for parties and potlucks if possible.
For storage, keep your potato salad covered in the refrigerator for up to three days. The mayo and eggs mean you should not leave this sitting at room temperature for extended periods.
You can prepare all your ingredients ahead of time—boil the potatoes and eggs the morning of, and assemble everything later in the day. This makes preparation on busy days much more manageable.
If your potato salad seems too thick after sitting, you can thin it slightly with a tablespoon of vinegar or a touch of milk. Never add more mayo to thin it—this will make it too rich.
For a lighter version, you could use half Hellmann’s mayo and half Greek yogurt, though purists will want to stick with all mayo. The texture will be slightly different but still delicious.
This recipe is incredibly forgiving and flexible. Don’t have fresh dill? Use parsley. No red onion? Use white onion or shallots. Customize it to your preferences while keeping the basic ratio of potatoes to mayo consistent.