Bobby Flay's Corn and Potato Salad Recipe: Herb-Infused Crunch With Zesty Mayonnaise

Bobby Flay's corn and potato salad recipe transforms a classic side dish into a vibrant, herb-infused centerpiece that demands attention. The secret lies in balancing textures—crisp corn kernels, tender potatoes, and fresh herbs—all bound together with a zesty mayonnaise that adds just the right tang.

I first tried this version at a summer barbecue, where it became the star of the table, stealing the show from even the grilled meats.

What sets this recipe apart is Bobby Flay's signature technique of infusing the dressing with fresh herbs and a touch of acidity. The mayonnaise isn't just a binder—it's the flavor anchor, cutting through the richness of the potatoes and corn while keeping everything cohesive.

The dish comes together in under 30 minutes, making it perfect for weeknight dinners or last-minute gatherings. The key is letting the salad sit for at least 15 minutes before serving, allowing the flavors to meld and the textures to develop.

By the time you serve this salad, you'll have a dish that's as satisfying as it is elegant—creamy yet crisp, tangy yet balanced, with every bite offering a perfect harmony of flavors.

The golden potatoes hold their shape, the corn stays tender-crisp, and the herbs add freshness that keeps the dish from feeling heavy. It's the kind of recipe that turns a simple side into the highlight of any meal, whether paired with grilled chicken or served on its own.

This salad also works beautifully as a make-ahead dish, making it ideal for potlucks or holiday gatherings. The flavors only improve with time, so you can prepare it hours ahead and let the magic happen in the fridge.

Serve it chilled or at room temperature—either way, it's a crowd-pleaser that's sure to become a summer staple in your kitchen.

Ingredients for bobby flay corn and potato salad

Fresh herbs, crisp corn, and golden potatoes make this salad shine brighter than any side dish.

The potatoes are non-negotiable here—Yukon golds hold their shape best and add natural sweetness. Costco or Trader Joe's usually have them pre-washed, which saves time. For corn, fresh is ideal but frozen works in a pinch—just make sure to thaw it first. The herbs? Buy the freshest bunch you can find—wilting dill or chives will make the salad taste sad. I always grab extra because half goes in the salad and half gets tossed on top for that restaurant-quality finish. If you're short on time, pre-chopped herb mixes from the grocery store work, but fresh is worth it if you've got 5 minutes.

No fresh dill? Dried dill at one-third the amount gets you close, but it won't have the same pop. Short on mayonnaise? Greek yogurt mixed with olive oil lightens it up—just add an extra tablespoon of lemon juice to keep it tangy. The Dijon mustard can be swapped for whole-grain mustard if that's what you've got, but stick with Dijon for that classic bite. Red wine vinegar out of stock? Apple cider vinegar works just as well. And if you're feeling fancy, substitute white wine vinegar for a more elegant touch. The garlic can be pre-minced from a jar, but fresh is always better if you're already peeling cloves.

This salad tastes even better the next day—make it ahead for potlucks. Store it in an airtight container in the fridge for up to 4 days, but give it a good stir before serving. The potatoes might absorb some liquid, so add a splash of water or lemon juice to revive the texture. For extra crunch, keep the green onions separate until serving. If you're prepping for a crowd, double the recipe—it's that good.

Step-by-step instructions for Bobby Flay's corn and potato salad

Here's how to make this vibrant, herb-packed salad with perfect texture and bold flavors.

Place the 1.5 lb yellow potatoes in a large pot and cover with cold water by about 1 inch. Add 1.5 tsp salt and bring to a boil over high heat. Once boiling, reduce to a gentle simmer and cook for 15-18 minutes until a knife slides in easily with just light resistance.

Drain immediately and transfer to a large bowl. Let them cool slightly for 5 minutes before handling - this prevents them from breaking apart when you cut them. While they cool, cut the potatoes into 1-inch cubes using a sharp chef's knife. Yukon golds will hold their shape better than russets, so resist the urge to overcut.

In a separate medium saucepan, combine the 3 cups fresh corn kernels with 2 tbsp olive oil, 1 tbsp red wine vinegar, and 0.5 tsp black pepper. Bring to a simmer over medium heat and cook for 5-6 minutes until the kernels are bright yellow and tender but still hold their shape.

I like to test the corn by pressing a kernel between my fingers - it should give slightly but not mash completely. Remove from heat and let cool completely before mixing with potatoes. This prevents the corn from turning mushy when combined with the cold potatoes later.

In a medium bowl, whisk together the 0.75 cup mayonnaise, 1 tbsp dijon mustard, 2 tbsp lemon juice, 3 minced garlic cloves, and the chopped fresh herbs - 0.25 cup dill, 0.25 cup chives, and 0.25 cup parsley. Mix until completely combined and the herbs are evenly distributed.

Taste and adjust seasoning - you might need an extra pinch of salt or pepper. The dressing should be thick but still coat the back of a spoon. I find using duck egg mayonnaise gives a richer flavor that stands up to the bold herbs. Let the dressing sit for 5 minutes before mixing with the potatoes and corn.

Add the cooled potatoes and corn kernels to the dressing bowl. Gently fold everything together with a large spoon or rubber spatula, being careful not to mash the potatoes. The salad should look vibrant with bright yellow corn and creamy potatoes.

Transfer to an airtight container and refrigerate for at least 2 hours (overnight is even better). This chilling time lets the flavors meld together perfectly. Before serving, give it a final stir and garnish with thinly sliced green onions for freshness and color.

This salad tastes best when served cold, straight from the refrigerator. The potatoes should be cool but not cold, and the corn should maintain its bright color. If the dressing separates slightly after chilling, give it a quick stir before serving.

For maximum crunch, serve within 4 hours of making. The salad pairs beautifully with grilled meats or as a standalone summer dish. The herb-infused mayonnaise gives it that signature Bobby Flay flavor - bright, fresh, and packed with herbs.

Troubleshooting this dish

Dressing Too Thin?

If your dressing looks too watery after mixing, don't panic—this happens when the potatoes release too much starch. My trick? Add 1 tbsp cornstarch mixed with 2 tbsp cold water and stir it in.

This thickens the dressing instantly without altering the flavor. For extra insurance, use duck egg mayo—it's naturally richer and holds up better than regular mayo when combined with juicy potatoes. 💡

Potatoes Turning Mushy?

Overcooked potatoes are the biggest texture killer in this salad. To avoid this, boil them just until fork-tender—about 15-18 minutes—and drain them immediately. Let them cool completely before cutting into cubes, or they'll fall apart when you fold them into the salad.

If they still feel soft after chilling, add 1 extra green onion chopped and tossed in for brightness to distract from the texture.

Herbs Not Bright Enough?

If your herbs taste dull, they're likely not fresh enough. I always chop my herbs right before mixing them into the dressing—this releases their oils and maximizes flavor. For extra punch, add ½ tsp lemon zest to the dressing.

If you're using dried herbs, double the amount (but fresh is always better). A pinch of smoked paprika can also add depth if the herbs seem too mild. 🌿

Corn Losing Color?

Bright yellow corn is key to this salad's visual appeal. If your corn turns gray or dull, it's overcooked. Simmer it for only 5-6 minutes and keep the heat at a gentle simmer—not a boil.

For extra vibrancy, add ½ tsp turmeric to the corn while cooking (it's a natural color enhancer). Let it cool completely before mixing into the salad to preserve its texture and color.

Salad Too Heavy?

If the salad feels too rich, balance it with 1 tbsp apple cider vinegar or an extra splash of lemon juice. For a lighter texture, swap ¼ cup of the mayo for Greek yogurt—it adds tang without heaviness.

A handful of toasted pumpkin seeds or crispy bacon bits can also add crunch and cut through the creaminess. 🥗

Make-Ahead Mistakes?

This salad actually tastes better the next day, but if it's too watery after chilling, drain the excess liquid before serving. For extra crunch, keep the green onions separate until the last minute.

If the potatoes absorb too much dressing, add 1 tbsp extra mayo or a splash of water to revive the texture. Store in an airtight container with a paper towel on top to absorb any moisture.

Frequently asked questions