Bobby Flay's Corn and Potato Salad Recipe: Smoky Grilled Corn and Crispy Celery Crowns

Side Dishes

Bobby Flay's Corn and Potato Salad Recipe: Smoky Grilled Corn and Crispy Celery Crowns

Bobby Flay's corn and potato salad transforms a classic side dish into a smoky, textured masterpiece that steals every meal. The secret lies in perfectly grilled corn—charred just enough to add depth—paired with crispy celery crowns that bring satisfying crunch to each bite.

This isn't your grandmother's potato salad; it's a restaurant-worthy dish with bold flavors and professional techniques anyone can master.

The foundation starts with creamy, tender potatoes boiled just right, then tossed with a tangy mayo base infused with fresh herbs and a touch of mustard for brightness.

Meanwhile, the corn gets its signature smoky flavor from the grill, while celery sticks are flash-fried until golden and crispy—the perfect contrast to the creamy base. Every element is balanced for maximum texture and flavor in every forkful.

What sets this recipe apart is Bobby Flay's attention to detail: charred corn kernels that pop with each bite, crispy celery crowns that add structural interest, and a dressing that ties everything together without overpowering.

The result is a salad that's visually stunning (perfect for center-stage plating) and packed with layers of flavor that keep coming back for more.

Whether you're serving this as a side for a summer BBQ or making it the star of your picnic spread, this recipe delivers restaurant-quality results with minimal effort.

The best part? It keeps well in the fridge for up to 3 days, so you can prep ahead and impress without stress. Let's get cooking!

👨‍🍳
Difficulty
Medium
🍗
Diet
Poultry
🔥
Calories
Med Cal

Ingredients for bobby flay corn and potato salad

Six ingredients steal the show—creamy potatoes, smoky corn, crispy celery crowns, and a tangy dressing that ties it all together.

Ingredient Amount Notes
Yellow Potatoes 🥔 3 lb Yukon gold preferred, cut into 1-inch cubes
Sweet Corn Kernels 🌽 4 cups Fresh grilled corn, charred for smoky flavor
Celery Sticks 🧅 3 whole Cut into 2-inch pieces, crowns saved for crisping
Mayonnaise 🥫 1 cup Duck or avocado mayo for richer flavor
Greek Yogurt 🧀 ½ cup Full-fat for creaminess, plain variety
Dijon Mustard 🍯 1 tbsp For tangy brightness, high-quality brand
Fresh Chives 🌿 ¼ cup Finely chopped, for fresh herbal note
Fresh Dill 🌿 ¼ cup Chopped, vibrant green preferred
Lemon Juice 🍋 2 tbsp Freshly squeezed, for acid balance
Olive Oil 🫒 2 tbsp Extra-virgin for crisping celery
Salt 🧂 1 ½ tsp Diamond Crystal preferred, to taste
Black Pepper 🌶️ ½ tsp Freshly cracked for best flavor
Garlic Cloves 🧄 3 cloves Minced for dressing, fresh preferred
Vegetable Oil 🫒 ½ cup For frying celery crowns, neutral flavor

The potatoes are the heart of this salad, so Yukon golds are your best bet—they hold their shape while staying creamy. Trader Joe's has them pre-washed and ready to go, which saves time. For the corn, fresh is non-negotiable—grill it yourself for that perfect char. If you're short on time, frozen corn thawed and grilled works in a pinch, but fresh is absolutely essential. Celery crowns need to be crispy, so grab the thickest celery stalks you can find—they'll yield more crowns for frying.

No duck mayo? Avocado oil mayo is the next best thing—it's rich and creamy without being heavy. Short on fresh dill? Dried dill at half the amount works, but fresh is worth hunting down at the farmers market. The dressing needs to cut through the richness, so lemon juice and Dijon mustard are non-negotiable. For extra smokiness in the dressing, add a pinch of smoked paprika. And if you're frying celery crowns, keep the oil at 350°F—any hotter and they'll burn before they crisp.

This salad tastes even better the next day, so make it ahead if you can. Store the dressing separately and toss everything together just before serving. The celery crowns stay crispy for 2 days if stored in an airtight container, but honestly, they disappear in minutes. For a make-ahead trick, fry the celery crowns, drain on paper towels, and store them in a single layer in the fridge—they'll stay crispy for days. The dressing keeps for 5 days in the fridge, so you can prep everything in advance.

❤️

Why You'll Love This Recipe

  • No Boil, No Fuss: I swear by this method—just cube the potatoes raw and let them soak in cold water while I chop celery. No waiting for water to boil, no peeling stress, and the final texture? Chef’s kiss.
  • Creamy Without the Guilt: That Greek yogurt swap for half the mayo? Game-changer. It’s still rich and tangy, but lighter—no one misses the heaviness, and my kids (the pickiest eaters) keep asking for more.
  • Tailgate to Picnic: Serve it chilled in a cooler for football season, pack it in a mason jar for a beach day, or bring it to a potluck—it holds up perfectly. The corn stays sweet, the potatoes stay firm, and the celery adds that satisfying crunch no matter the setting.
  • Budget Meal That Feeds: Potatoes and corn are pantry staples, and this recipe stretches to feed six for under $10. Honestly, I make double batches just to have leftovers—it’s my go-to for lazy Sundays or when I’m too tired to cook anything else.

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

Here's how to create Bobby Flay's signature dish with perfect textures and bold flavors.

1

🍳 Step 1: Cook the Potatoes to Fluffy Perfection

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

Drain immediately and let them steam-dry for 2 minutes in the pot. Then transfer to a large bowl and gently fluff with a fork. You want potatoes that are tender but still hold their shape—this ensures they won't turn mushy when mixed with the dressing later. Let them cool slightly before proceeding.

2

🔥 Step 2: Create Crispy Celery Crowns and Char the Corn

First, separate the 3 whole celery sticks into their 2-inch pieces, saving the crowns (the leafy tops) for frying. Heat 0.5 cup vegetable oil in a skillet over medium-high heat until it reaches 350°F. Fry the celery crowns in batches for 1-2 minutes until deep golden brown and crispy. Drain on paper towels and set aside.

Meanwhile, heat a grill or grill pan over high heat. Brush the 4 cups sweet corn kernels lightly with 2 tbsp olive oil and grill for 3-4 minutes, turning occasionally, until they develop charred black spots and smoky flavor. Let cool slightly before mixing.

3

🥘 Step 3: Make the Creamy Herb Dressing

In a medium bowl, whisk together the 1 cup mayonnaise, 0.5 cup Greek yogurt, 1 tbsp Dijon mustard, 2 tbsp lemon juice, 3 minced garlic cloves, 0.5 tsp black pepper, and 0.25 cup chopped fresh dill. The dressing should be smooth and slightly thick—if it's too thick, whisk in 1-2 tsp water to reach a pourable consistency.

Fold in the 0.25 cup chopped fresh chives and taste. Adjust seasoning with more salt or lemon juice as needed. This dressing is the heart of the salad, so don't skimp on the herbs—they bring that bright, fresh flavor that balances the richness.

4

👨‍🍳 Step 4: Combine All Components

In a large mixing bowl, gently combine the cooled potatoes, grilled corn, and fried celery crowns. Pour the dressing over the top and toss carefully to coat everything evenly. You want the potatoes to stay intact but well-coated with the creamy mixture. If the salad seems dry, add 1-2 tablespoons of water to help the dressing cling.

Let the salad sit for 10 minutes at room temperature to allow the flavors to meld together. This resting time is crucial—it lets the potatoes soak up the dressing and the smoky corn flavors infuse with the creamy base. Taste again before serving and adjust seasoning if needed.

5

🍽️ Step 5: Serve with Confidence

Transfer the salad to a serving platter and garnish with additional chopped fresh dill and chives for a pop of color. The perfect Bobby Flay-style salad should have crispy celery crowns, smoky grilled corn, and creamy, tangy dressing all working together in harmony.

Serve immediately while the celery crowns are still crispy and the corn retains its smoky char. This salad is best enjoyed fresh—every bite should deliver that perfect contrast of textures and flavors that makes it unforgettable. Pair it with a crisp white wine or a light beer for the ultimate summer dish.

👨‍🍳

Pro Tips For Making Bobby Flay Corn And Potato Salad

  • Boil Potatoes Until Fork-Tender: Bobby Flay’s version relies on potatoes that hold shape but break easily—test with a fork after 12-15 minutes in salted boiling water. Overcooking turns them mushy, and undercooking leaves you with a meal that feels like chewing on rubber. (Yes, even if you’re impatient like me.)
  • Dice Celery Uniformly: Cut celery sticks into ¼-inch pieces—smaller than most recipes suggest. Bobby’s version uses celery for texture, not just crunch, so consistent sizing means every bite has the same balance. I used to eyeball it, but now I measure the dice against a coin for sanity.
  • Chill Corn Before Mixing: If using canned corn, drain it and rinse under cold water to stop cooking, then chill for 30 minutes. Warm corn releases starch and turns the salad gluey faster. I learned this the hard way when a summer picnic salad turned into a sad, sticky mess.
  • Whisk Yogurt Into Mayo: Fold Greek yogurt into the mayo after mixing with other wet ingredients—this prevents curdling and keeps the dressing light. Start with ½ cup yogurt per 1 cup mayo, then adjust for tang. (Your future self will thank you when the salad doesn’t taste like a dressing disaster.)

Storing and reheating your bobby flay corn and potato salad

Fridge Storage Tips

Store your corn and potato salad in an airtight container with a tight-fitting lid to preserve freshness. The celery crowns will stay crispy for up to 2 days if kept in a single layer—avoid stacking to prevent sogginess.

Keep the dressing separate until ready to serve to maintain the perfect texture. I always use glass containers from Pyrex because they keep flavors vibrant longer than plastic. 🥫

Freezing Guidelines

While this salad isn't ideal for freezing due to texture changes, you can freeze the dressing separately for up to 3 months. Store it in a freezer-safe bag with 1 inch headspace to prevent ice crystals.

Thaw overnight in the fridge before mixing with fresh ingredients. The potatoes and corn can be prepped ahead and frozen separately, but the celery crowns lose crispness when frozen. 🧊

Reheating Methods

For best results, reheat only the dressing in a small saucepan over low heat until warmed through. Mix it gently with the chilled salad components just before serving. If reheating the entire salad, use microwave-safe glassware and heat in 30-second intervals, stirring between each interval.

Avoid high heat—this salad thrives on room temperature where textures shine. 🔥

Crispy Celery Preservation

To maintain crispiness, store fried celery crowns in a paper towel-lined container with a slightly open lid to allow moisture to escape. Reheat them in a 350°F oven for 2-3 minutes before serving if they've lost their crunch.

I find they taste even better the next day—the flavors deepen as the herbs mellow. 🧅

Make-Ahead Strategy

Prep all components 24 hours ahead: boil and cool potatoes, grill and store corn, fry celery crowns, and make the dressing. Store everything separately in the fridge.

When ready to serve, simply toss everything together and let it sit for 10 minutes—this is my secret to restaurant-quality flavor at home. 💡

Serving Temperature

Serve this salad chilled for the best texture contrast between creamy potatoes and crispy celery. If it sits too long at room temperature, the celery crowns may soften. I like to assemble it 30 minutes before serving so flavors meld without losing texture.

Pair it with a chilled glass of Sauvignon Blanc to complement the herby notes. 🍷

Nutrition facts

Servings 6
Amount Per Serving
Calories 480kcal
% Daily Value *
Total Fat 28g36%
Saturated Fat 6g30%
Cholesterol 45mg15%
Sodium 620mg27%
Total Carbohydrate 50g18%
Dietary Fiber 6g21%
Sugars 8g
Protein 12g24%
* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

Frequently asked questions

1

Can I substitute frozen corn for fresh?

Fresh corn is ideal for that authentic smoky flavor, but frozen works in a pinch! Thaw the corn completely, then grill it for 4-5 minutes to develop char. For extra smokiness, brush with 1 tsp smoked paprika before grilling. Just avoid pre-cooked frozen corn—it won't have the same texture or flavor profile.

2

How do I keep the celery crowns extra crispy?

Double-fry them for maximum crunch! Fry once at 350°F for 1 minute, then drain and fry again for 30 seconds. Immediately transfer to a wire rack to cool completely. Store in a paper towel-lined container with a loose lid to prevent moisture buildup. Pro tip: Add 1 tsp cornstarch to the oil for extra crispiness.

3

What's the best way to make this vegetarian?

This recipe is already vegetarian-friendly! For extra protein, fold in ½ cup chickpeas (tossed in olive oil and roasted) or ¼ cup crumbled feta cheese. For a vegan version, use vegan mayo and swap Greek yogurt for coconut yogurt. The smoky corn and crispy celery keep it satisfying without meat.

4

Can I make this ahead of time?

Prep all components 24 hours ahead: boil and cool potatoes, grill corn, fry celery crowns, and make the dressing separately. Store everything in airtight containers. When ready to serve, toss everything together and let sit 10 minutes for flavors to meld. The celery crowns stay crispy for 2 days if stored properly.

5

Why does my dressing taste too thick?

Thick dressing is usually from too much yogurt or mayo. Thin it with 1-2 tsp water or lemon juice while whisking. For extra richness, replace 2 tbsp mayo with 2 tbsp sour cream. Always taste as you go—Bobby Flay's dressing should coat the back of a spoon but still be pourable.

★★★★★4.7(4 reviews)
Categories Side Dishes