Hellmann's Classic Potato Salad Recipe: Crispy Cornmeal Top, Creamy Vinegar-Kissed Hearts

This Hellmann's classic potato salad recipe delivers the perfect balance of creamy texture and crispy cornmeal topping that makes every bite irresistible. 💛 Growing up in a Boston triple-decker, I learned that the secret to great potato salad lies in the vinegar-kissed hearts of the potatoes and the golden crunch of the cornmeal crust—two elements that transform this dish from ordinary to extraordinary.

The foundation starts with boiled baby potatoes, their centers tender and slightly tangy from a vinegar bath. I discovered this technique after years of testing different methods, and it makes all the difference in achieving that classic, restaurant-quality flavor.

The creamy Hellmann's mayonnaise base ties everything together, while celery, red onion, and a touch of mustard add depth and brightness.

What you'll end up with is a potato salad that's creamy yet never greasy, with a crispy cornmeal topping that adds texture and visual appeal. The vinegar-kissed potatoes ensure each bite is flavorful, while the cornmeal crust provides that satisfying crunch.

This is the kind of potato salad that disappears quickly and leaves everyone asking for seconds.

Perfect for picnics, barbecues, or family gatherings, this recipe scales beautifully and stays fresh in the refrigerator for up to three days. Let's get started on creating a classic that'll become a staple at your table.

Ingredients for hellmann's classic potato salad

Vinegar-kissed potatoes, creamy Hellmann's base, and crispy cornmeal topping—this is the classic combo that works every time.

The potatoes are the star, so baby red or Yukon golds are non-negotiable—their waxy texture holds up perfectly. Whole Foods or local farmers' markets often carry the best quality, but any grocery store will have the standard red potatoes. Boil them whole until tender, then plunge into ice water with white vinegar for that signature tang. Hellmann's Original is key here—it's what gives this salad its signature creamy texture without turning greasy. If you're feeling fancy, Trader Joe's sells it in bulk for better value.

No red potatoes? Yukon golds or fingerlings work in a pinch, though the texture will be slightly different. Short on vinegar? Apple cider vinegar at half the amount adds a nice fruity note. The cornmeal topping is where the magic happens—fine grind is critical for that crispy texture. Can't find it? Panko breadcrumbs will get you close, though it won't be quite as golden. Fresh dill is ideal, but dried dill at one-third the amount works if you're in a bind. The hard-boiled eggs are optional but add that classic touch—use room-temperature eggs for easier peeling.

This salad tastes even better the next day as the flavors meld. Store in an airtight container for up to 3 days in the fridge. The cornmeal topping stays crispy for about 12 hours before going soft, so make it fresh if you can. For picnics, portion into individual containers—the cornmeal stays crunchy longer that way. If you're prepping ahead, assemble everything except the topping, store separately, and add it just before serving.

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

Here's how to create the perfect balance of crispy cornmeal topping and creamy vinegar-kissed potato hearts.

Place the 3 lbs baby potatoes in a large pot and cover with cold water by about 2 inches. Add 1.5 tsp salt and bring to a boil over medium-high heat. Once boiling, reduce heat to medium and cook for 12-15 minutes until the potatoes are fork-tender but still hold their shape.

Drain the potatoes immediately and transfer them to a large bowl. While still warm, pour the 0.5 cup white vinegar over the potatoes. This acid bath prevents discoloration and adds a subtle tang. Let them sit for 5 minutes, then drain any excess liquid. This step is crucial for that bright, fresh flavor that defines classic potato salad.

In a separate large bowl, combine the 1.5 cups Hellmann's mayonnaise, 1 tbsp yellow mustard, and 0.5 tsp black pepper. Mix until smooth and well incorporated. This creamy base is where the magic happens—Hellmann's original recipe delivers that signature tangy richness without being overly sweet.

Add the 2 tbsp melted butter and mix again until fully combined. The butter adds depth and prevents the dressing from becoming too heavy. Stir in the 2 tbsp chopped fresh dill and 0.5 tsp smoked paprika, reserving a small amount for garnish. The dill brightens the flavors while the paprika adds a subtle smoky note that elevates the classic taste.

Gently fold the warm potatoes into the creamy dressing mixture. Start with half the potatoes and mix thoroughly before adding the rest to avoid breaking them. Add the finely diced 2 celery stalks and 0.25 cup red onion next, stirring gently to distribute evenly. The celery adds a satisfying crunch while the onion contributes a sharp contrast to the creamy base.

Taste and adjust seasoning if needed. The salad should be well-seasoned but not overpowering. Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld together. This chilling time is essential for developing that perfect balance of textures and tastes.

Preheat your oven to 400°F. In a small bowl, combine the 0.5 cup cornmeal with 1 tbsp melted butter and 0.5 tsp salt. Mix until the cornmeal is evenly coated with butter. This topping is what gives this potato salad its signature crispy texture that contrasts beautifully with the creamy interior.

Spread the cornmeal mixture evenly over the chilled potato salad in the bowl. For extra crispiness, I like to press it down gently with the back of a spoon. Bake for 10-12 minutes until the topping turns golden brown and crispy. Watch closely during the last 2 minutes to prevent burning.

Remove the potato salad from the oven and let it cool for 5 minutes. The residual heat will help crisp up the topping further. Chop the 4 hard-boiled eggs and sprinkle them evenly over the top. The eggs add a protein boost and another layer of texture that keeps this dish interesting.

Garnish with the reserved chopped fresh dill and smoked paprika. Serve immediately while the topping is still crispy. This potato salad keeps well in the refrigerator for 2-3 days, though I find it's best enjoyed fresh when the cornmeal topping is at its crispest. The combination of creamy, tangy, and crispy elements makes this a true classic.

Dietary considerations for hellmann's classic potato salad

Gluten-Free Adaptation

If you need to avoid gluten, the classic cornmeal topping is the first thing to swap. I use a 1:1 gluten-free flour blend (like Bob’s Red Mill) mixed with 1 tbsp melted butter and ½ tsp salt to replace the cornmeal.

Spread it just like the original and bake at 400°F for 8-10 minutes—it’ll still get crispy, just with a slightly different texture. The rest of the recipe stays the same, so you won’t miss the original topping. 🥔

Dairy-Free Version

For a dairy-free twist, replace the butter in the dressing with 2 tbsp olive oil or vegan butter (like Miyoko’s). The Hellmann’s mayo is already dairy-free, so the only change is the topping—use ½ cup gluten-free cornmeal (if avoiding gluten too) with 1 tbsp olive oil instead of butter.

The flavor stays rich and creamy without any dairy. Trust me, no one will guess it’s dairy-free! 🌱

Lower-Carb Option

Want fewer carbs? Swap the baby potatoes for cauliflower florets—roast them at 400°F for 20 minutes until tender, then use them whole in the salad. The texture changes slightly, but the creamy dressing and crispy topping still shine.

For extra protein, add ½ cup chopped hard-boiled eggs or ¼ cup crumbled bacon. It’s a game-changer for low-carb diets! 🥬

Vegan-Friendly Adjustments

To make this fully vegan, use vegan mayo (like Hellmann’s Vegan) and replace the butter with 2 tbsp olive oil. For the topping, stick with cornmeal or gluten-free flour mixed with oil.

The eggs can be swapped for ¼ cup chopped avocado or vegan bacon bits. The result is just as creamy and satisfying—vegan or not! 🌟

Allergen-Friendly Tips

If someone in your group has a mustard allergy, skip it entirely—the dressing will still be flavorful. For egg allergies, omit the garnish or use ¼ cup chopped avocado instead. Always double-check labels on Hellmann’s mayo, as some varieties contain egg or other allergens.

When in doubt, I keep a small jar of Primal Kitchen mayo on hand—it’s clean and reliable. Safety first! 💡

Frequently asked questions