Bobby Flay's Grilled Potato Salad Recipe: Smoky Char and Creamy Dill Harmony

Bobby Flay's grilled potato salad delivers restaurant-quality texture and flavor that transforms a classic side into a showstopper. The secret lies in perfectly charred potatoes that balance smoky depth with creamy dill dressing—no soggy bites here.

I’ve recreated his signature technique, which starts with high-heat grilling for that coveted crispy exterior while keeping the insides tender. This isn’t your grandmother’s potato salad; it’s bold, balanced, and built to impress.

The magic happens in three key steps: grilling the potatoes until they develop caramelized edges, cooling them just enough to handle, then tossing with a tangy dill vinaigrette that cuts through the richness.

Bobby’s method ensures every bite has that smoky char you’d expect from a grill master’s touch, paired with bright, herby notes that keep the dish fresh. The result? A salad that’s hearty enough to stand alone but elegant enough for any table.

What sets this recipe apart is the texture contrast—crispy potato edges meet creamy, cool dressing in every forkful, while the dill and mustard add layers of flavor that dance on your palate.

The dish comes together in under 45 minutes, making it perfect for summer cookouts or weeknight dinners when you want something special without the fuss. Bobby’s approach proves potato salad can be both comforting and sophisticated.

Serve this salad at room temperature or chilled, depending on your preference—it’s that versatile. For extra flair, top with crispy bacon or fresh herbs before serving. The key is letting the flavors meld for at least 30 minutes before digging in, so every bite is perfectly harmonized.

Let’s get cooking—this is potato salad reimagined.

Ingredients for bobby flay grilled potato salad

Restaurant-quality potato salad starts with smoky grilled potatoes and a creamy dill dressing.

The Yukon Gold potatoes are non-negotiable here—their buttery texture holds up perfectly to grilling. Grab the medium-sized ones from the produce section (they're usually near the sweet potatoes). For the best char, Costco or Whole Foods have the freshest selection, but any grocery store works. Look for potatoes that feel firm but yield slightly when pressed—those are the ones that'll develop that caramelized crust when grilled. Pro tip: cut them into 1-inch chunks (no need to peel) and soak in cold water for 10 minutes before grilling to prevent sticking.

No fresh dill? Dried dill at one-third the amount works in a pinch, but trust me, the fresh stuff makes all the difference. The red wine vinegar should smell bright and fruity—if it's dull, grab a different bottle. For the dressing, I use Duke's mayonnaise (it's creamy and doesn't taste like vinegar), but any good brand works. Want extra smokiness? Add 1/2 tsp smoked paprika to the dressing. The bacon? Trader Joe's thick-cut is my go-to—it crisps up perfectly and adds that restaurant-quality crunch. Skip it if you're keeping it vegetarian, but the flavor contrast is worth it.

Grill the potatoes in batches so they don't steam. Once done, let them cool completely before tossing with dressing—room temp is key for that perfect texture. Store leftovers in an airtight container for up to 4 days in the fridge, but honestly, it's best eaten fresh. For meal prep, make the dressing separately and toss with cooled potatoes right before serving. The flavors meld beautifully overnight, so it's perfect for make-ahead dishes. Freezes well for up to 3 months if you want to prep for summer gatherings.

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

Here's how to create Bobby Flay's signature smoky, creamy potato salad with perfect texture and bold flavors.

Preheat your grill to medium-high heat and lightly oil the grates. Cut the 2.5 lb Yukon Gold Potatoes into 1-inch thick wedges, leaving the skin on for texture. Toss the wedges with 0.25 cup of the extra-virgin olive oil and 0.75 tsp of the kosher salt to help them brown beautifully.

Grill the potato wedges for 15-20 minutes, turning occasionally, until they develop deep char marks and are tender when pierced with a fork. The edges should be blackened in spots while the centers remain slightly firm. Let them cool slightly before proceeding—this makes them easier to handle when building the salad.

In a medium bowl, whisk together the remaining 0.25 cup extra-virgin olive oil, 0.25 cup red wine vinegar, 1.5 tbsp Dijon mustard, 1 tbsp granulated sugar, 0.75 tsp kosher salt, 0.5 tsp freshly cracked black peppercorns, 4 minced garlic cloves, and 0.5 cup chopped fresh dill. This combination creates a perfect balance of tangy, sweet, and herby notes that complement the smoky potatoes.

Slowly whisk in the 0.5 cup mayonnaise and 2 tbsp fresh lemon juice until completely smooth. Taste and adjust seasoning—you might want to add a pinch more salt or a splash of vinegar to hit your preferred balance. The dressing should coat the back of a spoon but still be pourable.

In a large bowl, gently fold together the warm (but cooled) grilled potato wedges and the creamy dill dressing. Start with half the dressing and toss carefully to coat the potatoes evenly. Add the remaining dressing gradually, mixing just until combined—overmixing can break down the potatoes and make them mushy. Sprinkle the remaining 0.75 tsp kosher salt and 0.5 tsp black peppercorns over the top.

Cover the bowl and refrigerate for at least 2 hours (or up to overnight) to let the flavors meld and the potatoes absorb the dressing. This chilling time is crucial—it allows the starches to fully convert and creates that perfect creamy yet slightly firm texture Bobby Flay is known for. The salad will taste even better the next day!

Before serving, stir in the 0.5 cup crispy bacon and any accumulated juices from the bowl. The bacon adds a wonderful smoky crunch that contrasts beautifully with the creamy potatoes. Sprinkle with an additional 1 tbsp chopped fresh dill for a pop of color and freshness.

Serve the salad chilled, straight from the refrigerator. Each bite should deliver that perfect harmony of smoky char, creamy texture, and bright herbaceous flavors. The contrast between the warm bacon and cool potatoes makes this salad truly unforgettable—just like Bobby Flay's version!

Dietary considerations for this bobby flay grilled potato salad

Gluten-Free Adaptations

This recipe is naturally gluten-free since it relies on fresh ingredients and simple pantry staples. The key is ensuring your mayo and bacon are certified gluten-free—look for brands like Duke's or Hellmann's gluten-free mayo and Applegate bacon.

The grilled potatoes and dressing ingredients are all gluten-free by default, so no substitutions are needed beyond these two checks. Always double-check labels, as cross-contamination can occur during processing. 🌾

Dairy-Free Options

For a dairy-free version, swap the mayonnaise for vegan mayo (like Hellmann's Vegan or Sir Kensington's) and ensure your bacon is dairy-free. The rest of the recipe remains unchanged—just confirm your mayo substitute has a creamy texture that mimics traditional mayo.

The flavor profile stays bright and tangy, with no dairy needed to achieve Bobby Flay's signature balance. 🥛

Lower-Carb Modifications

To reduce carbs, use cauliflower rice or shirataki rice to bulk up the salad instead of potatoes. Grill the cauliflower rice on the same high-heat grill for 8-10 minutes, tossing occasionally, until slightly charred.

The dressing remains the same, but the texture will be lighter. For extra protein, add grilled chicken or tofu—both pair beautifully with the smoky, herby flavors. 🥦

Allergen-Friendly Tips

If managing allergies, ensure all ingredients are certified free of common allergens. For egg-free mayo, try Just Mayo or Vegenaise. For nut-free kitchens, avoid any garnishes like chopped nuts. The original recipe is already free of top allergens, but always verify labels—especially for mayo and bacon.

Cross-contamination risks are minimal with fresh ingredients, but it’s worth checking your workspace if allergies are a concern. 🛡️

Vegan Version

For a fully vegan adaptation, replace the mayo with vegan mayo and skip the bacon. Add smoked paprika (½ tsp) to the dressing for depth, and top with grilled tempeh or crispy chickpeas for texture.

The grilled potatoes and dill dressing remain the same, delivering that same smoky-creamy contrast. This version is just as hearty and satisfying—perfect for plant-based eaters who crave bold flavors. 🌱

Frequently asked questions