Creamy Potato Salad with Fresh Corn and Basil

For me, summer officially begins the moment corn kernels hit a hot, buttered pan. That rhythmic, sharp sizzle soon gives way to a rich, nutty scent. I recall a July gathering where I served a traditional, mayo laden potato salad it looked like a beige cloud and remained largely untouched.

The following year, I swapped it for this version, and the bowl was wiped clean in ten minutes. Guests were curious about the "toasty" notes of the corn and the firm, non-mushy texture of the potatoes.

The secret lies in the contrast. Creamy, buttery Yukon Golds pair perfectly with the crisp snap of corn, all unified by fresh basil. This Potato Salad with Fresh Corn and Basil is the gold standard, eschewing excessive sugar or artificial seasonings.

Instead, it relies on apple cider vinegar and lime to balance the richness of the mayonnaise.

The final dish is as vibrant as it is delicious. Slices of red onion and scallions provide sparks of purple and green, while the corn adds a brilliant golden hue. It is a sunny, comforting side, crafted for sharing with loved ones around a picnic table.

Easy Potato Salad with Fresh Corn

This dish changes the way you think about side salads. Most versions are one note, but this one hits several different marks. You get the warmth of the potatoes, the smoky char of the corn, and the cold, crisp hit of the basil.

The key is the timing. We aren't just boiling everything and dumping it in a bowl. We are treating the corn like a main event by searing it in butter. This creates a flavor profile that reminds me of street corn, but in a format that's way easier to eat.

Whether you're serving this at a big party or just as a side for a Tuesday night grilled chicken, it holds up well. It doesn't get watery or lose its punch if it sits for an hour. It just settles into itself and gets more flavorful as the basil steeps in the dressing.

Why This Version Works

Warm Acid: Drizzling vinegar over steaming potatoes lets the liquid soak into the center. This seasons the potato from the inside instead of just coating the outside.

Charred Texture: Searing the corn kernels creates a crisp edge. This prevents the salad from feeling like one big mass of soft textures.

Serious Eats' testing suggests that starting potatoes in cold water leads to a more even cook, which is why we don't drop them into boiling water. This keeps the edges from disintegrating while the center stays raw.

What You'll Need

Yukon Golds make the ideal base here, offering a rich, buttery taste and better structural integrity than Russets. For the corn, try to source the freshest ears possible; while frozen corn is a convenient substitute, it lacks the milky, sweet snap of a fresh cob.

The dressing relies on a harmony of acid and fat. By using both apple cider vinegar and lime juice, we create more depth; the vinegar pairs perfectly with the potatoes, while the lime lifts the flavors of the corn and basil.

For the Hearty Base

Start with 2 lbs of Yukon Gold potatoes, diced into 1 inch chunks. Ensure they are uniform so they cook at the same rate; pieces that are too small will turn into mash, while overly large chunks may stay raw in the middle.

For the Fresh Crunch

Use 3 ears of fresh sweet corn, carefully slicing the kernels from the cob. To this, add 3 thinly sliced scallions and 1/4 cup of finely diced red onion. These ingredients provide a sharp, crisp contrast to the rich mayonnaise.

For the Creamy Basil Dressing

Combine 1/2 cup of mayonnaise, 2 tbsp of fresh lime juice, 1 tbsp of Dijon mustard, and 1/2 tsp of garlic powder. The Dijon offers a subtle tang and acts as a stabilizer for the sauce. Finally, fold in 1/4 cup of fresh basil, finely chiffonaded.

Finally, let's address the basil. To "chiffonade" the leaves, bundle them into a tight cylinder and slice across them into thin ribbons. This technique releases the aromatic oils more effectively than rough chopping.

Essential Kitchen Gear

Basic equipment will do. All you really need is a large pot for the potatoes and a wide skillet for the corn. I suggest using a cast iron skillet for the corn, as its superior heat retention helps achieve those deep mahogany char marks.

A large mixing bowl is essential. You need ample space to fold the ingredients without bruising the potatoes; using a bowl that's too small can result in a lumpy paste rather than a chunky salad.

I also recommend using a whisk for the dressing to ensure the mustard and garlic powder are thoroughly combined, avoiding any concentrated clumps of garlic. A simple rubber spatula is perfect for folding everything together with care.

Making the Salad

1. Put the potato chunks in a pot of salted cold water. Bring to a boil, then simmer for 10–12 minutes until tender but not falling apart. Drain them immediately. Note: Overcooking here leads to mushy salad.

2. While the potatoes are still steaming, drizzle with 1 tbsp apple cider vinegar. Toss gently so the acid can penetrate. Note: The steam helps the vinegar absorb into the potato.

3. Place a skillet over medium high heat and melt 1 tbsp unsalted butter. Spread the fresh corn kernels in a single layer.

4. Leave the corn undisturbed for 2–3 minutes until charred and browned. Stir and cook for another 2 minutes until it smells nutty and toasted. Remove from heat and let cool slightly.

5. In a large mixing bowl, whisk together 1/2 cup mayonnaise, 2 tbsp lime juice, 1 tbsp Dijon mustard, and 1/2 tsp garlic powder until velvety.

6. Gently fold in the warm potatoes and charred corn. Note: Using warm potatoes helps the dressing cling better.

7. Stir in 1/4 cup fresh basil, 3 sliced scallions, and 1/4 cup diced red onion.

8. Season with salt and black pepper to taste.

Phase 1: Perfecting the Potato Base

The aim is a potato that is tender yet retains its structure. When tested with a fork, it should slide in easily, but the potato shouldn't crack open. If you notice the edges starting to fray, pull them off the heat immediately.

Phase 2: Charring the Sweet Corn

Avoid over stirring the corn. If it's moved too often, it will simply steam in the butter. Let it sit; those dark brown spots are where the smoky flavor lives. It should smell like a summer fair.

Phase 3: Folding in the Freshness

Work carefully. Use a folding motion instead of stirring. Being too aggressive will cause the potato starch to mix with the mayo, creating a gluey texture. You want distinct chunks of potato and kernels of corn.

Common Pitfalls

One of the most annoying things is when the dressing separates or the potatoes turn into a puree. Usually, this happens because of temperature or timing. If the potatoes are too hot, they can melt the mayo. If they're too cold, the dressing just slides off the surface.

Another issue is the salt balance. Corn is naturally sweet, and mayo is salty. If you salt the potatoes too heavily in the pot and then add more at the end, it can become overwhelming. Taste as you go.

Fixing Mushy Potatoes

If your potatoes are too soft, don't stir them. Just fold the dressing in very lightly. You can't "un cook" them, but you can prevent them from disintegrating further.

Preventing Dressing Separation

If the dressing looks broken, whisk in a teaspoon of warm water or an extra squeeze of lime juice. This helps re emulsify the fats.

Balancing Too Much Acid

If the lime or vinegar is too sharp, add a tiny pinch of sugar or a bit more mayonnaise. This mellows out the tang without masking the flavor.

Fun Flavor Swaps

You can easily customize this dish. For a Mexican Street Corn style, replace the Dijon with a pinch of smoked paprika and add crumbled cotija cheese. It transforms the Potato Salad with Fresh Corn into a zestier version.

For those preferring a Potato and Corn Salad No Mayo, replace the mayonnaise with a combination of Greek yogurt and olive oil. This creates a lighter, French style feel. If you need more quick sides, my Salad in 25 Minutes recipe is a great faster alternative.

Adding a hard boiled egg is another great choice. A Potato Salad with Corn and Egg feels more traditional and adds a creamy richness to the dish. Simply chop the eggs and fold them in at the end.

For a Zesty Egg Addition

Include two diced hard boiled eggs. This adds protein and a creamy texture that complements the charred corn.

For a Vegan Friendly Swap

Use plant based butter or olive oil instead of butter, and switch to vegan mayo. The taste remains nearly the same.

For a Spicy Kick

Mix in a teaspoon of chipotle powder or finely diced jalapeño. The heat pairs beautifully with the sweet corn.

Keeping It Fresh

Keep this in an airtight glass jar. It will stay fresh in the refrigerator for around 3 days. I've noticed that the flavor actually develops after a few hours as the basil and onion infuse into the dressing.

Avoid using the microwave when you're ready to serve. The mayo will separate and turn oily. Instead, leave it on the counter for 20 minutes to lose its chill, which revives the aromatic notes of the corn and basil.

To make the most of your ingredients, save the corn cobs. Simmer them in water with some onion skins and peppercorns to whip up a quick vegetable stock. This ensures no part of the harvest is wasted. If you have potato peels from other recipes, you can crisp them up in the oven or add them to a Classic Potato Leek Soup for added depth.

Serving Your Dish

This dish is excellent at room temperature. While stored cold, serving it slightly cool allows the buttery flavor of the Yukon Golds to be more prominent. I prefer a broad, low dish for serving to ensure the charred corn on top remains visible.

Garnish with a few whole basil leaves and some cracked black pepper. If you're heading to a BBQ, this is a great match for spicy grilled shrimp or corn on the cob.

For a polished presentation, sprinkle on some toasted pepitas or sunflower seeds. This creates a layer of crunch that echoes the charred corn.

For the Best Experience:

• For a firmer set: chill 2 hours instead of 30 minutes.
• For a brighter look: add fresh parsley at the end.
• For a richer taste: use salted butter for the corn.

And that's the whole process. A few small changes charring the corn and seasoning the potatoes while hot turn this Potato Salad with Fresh Corn into a bistro style side. Just avoid over stirring those potatoes and enjoy the summer vibes.