Grilled Potato Salad off the grill

Grilled Potato Salad – Bobby Flay Recipe

Grilled Potato Salad – Bobby Flay Recipe Recently we had a cookout at my building. I was in charge of manning the grill. Everyone in the building is invited, and we ended up with a pretty nice crowd.

On the grill
On the grill

Grilled Potato Salad

I brought along a side dish, in addition to being on the grill. It was a grilled potato salad. This is a recipe that I got from Bobby Flay from his show “Barbeque Addiction”

I have made it many times and I have tried to stay true to Bobby’s recipe. It’s a simple recipe. You boil some red potatoes, create a vinaigrette, cut the potatoes in half then grill them in a grill basket.

Once they get a little char, we toss them in a bowl with the vinaigrette and add some goat cheese and arugula. This salad is served warm or a room temperature.

The Secret to Parboil potatoes before grilling

Before you get your grill going, bring a pot of salted cold water to a rolling boil.  Add the whole potatoes. Cook until very slightly softened, about 10 minutes. Let them cool slightly before cutting them in half. That will allow them to brown nicely on the grill.

Tossed Grilled Potato Salad
Tossed Grilled Potato Salad

Lemon-Mustard-Tarragon Vinaigrette

  1. In a medium bowl, whisk together the lemon zest and juice, mustard, tarragon, honey, and salt and pepper.
  2. Slowly whisk in the olive oil until emulsified. 
  3. Yield: about 1 cup
Grilled Potato Salad off the grill

Grilled Potato Salad

Grilled Potato Salad with Arugula, Goat Cheese and Lemon-Mustard-Tarragon Vinaigrette Ingredients
Prep Time: 10 minutes
Cook Time: 10 minutes
Grilling: 10 minutes
Total Time: 30 minutes
Course: Side Dish
Cuisine: American
Keyword: Potatoes
Servings: 4 people
Calories: 162kcal


  • A grill


  • 2 lbs baby red potatoes
  • Canola oil for tossing
  • Kosher salt and black pepper
  • 1/2 cup Lemon-Mustard-Tarragon Vinaigrette recipe follows
  • 4 ounces baby arugula
  • 4 ounces soft goat cheese in small pieces

Lemon-Mustard-Tarragon Vinaigrette

  • Zest and juice of 1 large lemon
  • 2 tbsp Dijon mustard
  • 1 tbsp chopped fresh tarragon
  • 1 tsp honey
  • Kosher salt and black pepper
  • 1/2 cup olive oil or canola oil


  • Put the potatoes in a pot of salted water and bring to a boil over high heat. Boil until potatoes are just tender, about 8 min.
    Parboiled Potatoes
  • Drain and cool slightly, then cut potatoes in half or quarters.
    Cut parboiled potatoes in half
  • Heat grill to medium-high.
  • Toss the potatoes with canola oil and season with salt and pepper.
  • Put the potatoes in a grill basket and grill, covered, tossing, and turning, until lightly charred about 5 min.
    Potatoes in the grill basket
  • Transfer the potatoes to a bowl and immediately add the vinaigrette.
    Dressing on the grilled potato salad
  • Put the arugula on top and scatter the goat cheese over the arugula.
    Arugula added to Grilled Potato Salad
  • Season with salt and pepper.
  • Quickly and gently fold the mixture once or twice to combine.
    Tossed Grilled Potato Salad
  • Serve warm or at room temperature.

Lemon-Mustard-Tarragon Vinaigrette

  • In a medium bowl, whisk together the lemon zest and juice, mustard, tarragon, honey, and salt and pepper.
    Dressing Ingredients
  • Slowly whisk in the olive oil until emulsified.
  • Makes about 1 cup



Serving: 1cup | Calories: 162kcal | Carbohydrates: 33g | Protein: 3g | Fat: 2g | Cholesterol: 2mg | Sodium: 484mg | Fiber: 5g | Sugar: 3g | Vitamin A: 90IU | Vitamin C: 60mg | Calcium: 20mg | Iron: 2mg
Tried this recipe?Let us know how it was!

Cooking Secrets for Men 

Please “like” our YouTube Videos and follow us on our YouTube Channel. Cooking Secrets For Men is also on other Social Media sites FacebookPinterestInstagram, and Twitter.

We were featured in “Milwaukee Magazine” May 2023 edition, called “Civic Gastronomy”. Here is the link –

Then a few days later, they were discussing me on the radio. It is a local Foodie show – “This Bites”, where my series “Cooking with Milwaukee Community Leaders” is discussed (it’s in the first few minutes of the show)

“Cooking Secrets for Men” is listed as one of the Top 30 Men’s Cooking Websites on the Internet. You can read that article here See where we rank for Men’s Cooking Websites.

If you like this recipe for Grilled Potato Salad, then you should try our recipe for Open Face Steak Sandwiches. And for dessert, try Lemon Curd Tarts with Limoncello.

Unpaid by the following companies

Aloha Honey –

Grillaholics – (Use Discount Code CSFM20)

Mullen’s Applesauce –

ChefsTemp Thermometers – Discount code is in the link.

Nakano Knives

E-Cookbooks for free Download

(It’s Free) – E-Cookbook Vol 5 – Poultry and Chicken ready to download.

(Free) – E-Cookbook Vol 4 – “Pasta” (written in English and Italian) is now available to download.

(Yes, Free) –  E-Cookbook Vol 3 – “Appetizers” now available for free download at this link.

(Free) – E-Cookbook Series Vol. 2 – “Soups & Stews” is available for free download.

(Free) – E-Cookbook Vol 1 – “Sauces you’ll use – A lot”, is available for free download.

All of our e-cookbooks are available on our download page.

You can submit your special recipe to us. We would love to recreate it and give you credit. And make a YouTube Video. Just go to this link “Recipe & YouTube Suggestions”. It is at the top of our home page. Click this link for an example of a Recipe Submission from a Subscriber.

We are always looking to collaborate with other bloggers.  If interested in a conversation about some sort of collaboration, please contact me.

And, send me one of your aprons. I’ll wear it and promote your channel and merchandise.

If you have comments or questions, please contact us at

4 thoughts on “Grilled Potato Salad – Bobby Flay Recipe”

  1. 5 stars
    Oh, I bet this is good. I love a more simple potato salad, and there’s nothing wrong with grilled potatoes! I personally don’t think Bobby should call his dressing a vinaigrette when there’s no vinegar in it!

Leave a Reply