Grilled Potato Salad with Blue Cheese Vinaigrette

Looking for a potato salad sure to dazzle the pants off your guests?

This is it.

Grilled Potato Salad with Blue Cheese Vinaigrette.

Blake and I have been making this extroverted version of potato salad for many years. You could definitely say it’s a staple recipe in our house. Not exactly one that our kids look forward to (blue cheese = “what’s that smell?” and “yuck!”), but one that is reserved for the two of us and our blue cheese lovin’ friends.

This potato salad is no traditional potato salad. No mayo, hard boiled eggs, or pickles involved. I know for a fact that I have relatives who would not even call this potato salad. It’s unconventional. And it’s over-the-top fabulous.

We always, always, always serve this platter of deliciousness alongside grilled beef, as the potatoes and blue cheese make for a natural pairing. Ribeyes, T-bones, or a tenderloin…any of these are swell choices. Blake seasons the beef very simply with a sprinkling of coarse salt and freshly ground black pepper to let the ultra flavorful potato salad shine.

And if you’re looking to completely round out this sure-to-dazzle meal, open a beautiful bottle of red. A Malbec or Pinot Noir would do very nicely. Then raise your glass to great food and unconventionality.

Grilled Potato Salad with Blue Cheese Vinaigrette

Yield: 4-6


  • 16 small new red potatoes (do not peel)
  • olive oil, for brushing potato slices
  • kosher salt and freshly ground black pepper
  • 6 oz. watercress, coarsely chopped
  • 2 scallions, thinly sliced

for the vinaigrette:

  • 1/4 c. red wine vinegar
  • 2 tsp. honey
  • 1 small shallot, finely chopped
  • 2 tsp. Dijon mustard
  • 1/2 c. olive oil
  • 1/2 c. crumbled blue cheese


In a large pot of salted water, boil the potatoes until just cooked through. Do not let them get too soft and overcooked. This should take about 15 to 20 minutes, depending on the size of the potatoes. Test for doneness by piercing a potato with a thin skewer or fork. If it meets some resistance, but can slide all the way through, they’re done. Drain the potatoes immediately. Let cool. This step can be done a few hours in advance. Just set them on the counter. Do not refrigerate. 

Now make the blue cheese vinaigrette. Whisk the vinegar, honey, shallot, mustard, olive oil, and blue cheese together. The vinaigrette can be made a few hours in advance. Cover and keep refrigerated.

Heat your grill to medium-high. Liberally oil the grill grates.

Cut the potatoes into 1/4″-thick slices. This next part gets a bit tedious. Here’s how I prefer to do it. Lay the slices out on a large baking sheet or jelly roll pan. Brush both sides with oil and sprinkle generously with salt and pepper. It’s really not that bad. Just keep reminding yourself of the end result you get to indulge in.

And now for Tedious: Chapter #2. Lay all those potato slices out on your grill grate. Grill until lightly charred on both sides, about 5 minutes total.

Arrange the watercress on a platter. Top with the potatoes. Drizzle the vinaigrette over the top, while your potatoes are still warm so they will absorb the vinaigrette better. Sprinkle with the scallions. Serve immediately.

adapted from Boy Gets Grill by Bobby Flay


I’m linking up with the following this week:

Cheryl at TidyMom for I’m Lovin’ It (Whirlpool Duet Washer & Drier)
Allison at Alli ‘n Son for Sweet Tooth Friday (Chocolate Chip Scones with Espresso Glaze)
Robyn at Add a Pinch for Mingle Monday
Rachel at A Southern Fairytale for Mouthwatering Monday (Feature: Mexican Seafood Cocktail)


27 Responses to “Grilled Potato Salad with Blue Cheese Vinaigrette”

  1. #
    Crystal — August 26, 2011 at 8:08 am

    Love it! I’ve also been making this for years – we even bring it camping. Mmm…

    • farmgirl replied on August 27th, 2011 at 10:34 am

      Ooooo…perfect for camping – love it, Crystal!

  2. #
    Becca @ Crumbs and Chaos — August 26, 2011 at 11:06 am

    Looks amazing! I love blue cheese and it sounds like the perfect complement to grilled potatoes. Can’t wait to try this!

    • farmgirl replied on August 27th, 2011 at 10:35 am

      Hi Becca! You will not be disappointed in this dish. So nice to hear from you – thanks & have a great weekend!

  3. #
    Paula — August 26, 2011 at 12:00 pm

    Wow! Large plates, forks or spoons mandatory…pants optional ;)

    • farmgirl replied on August 27th, 2011 at 10:36 am

      I’m not sure about the optional pants part. But a forgiving waistband would be great!! Hope you’re having a great weekend, Paula!

  4. #
    Robyn | Add a Pinch — August 26, 2011 at 3:08 pm

    Absolutely GORGEOUS, Brenda!

    • farmgirl replied on August 27th, 2011 at 10:36 am

      Thank you so much, Robyn. Hope you’re having a great weekend!

  5. #
    Maria @ Scandifoodie — August 27, 2011 at 12:56 pm

    Delicious flavours! I can’t wait to try this one!

    • farmgirl replied on August 29th, 2011 at 11:48 am

      Hi Maria – enjoy!!

  6. #
    Minnesota Prairie Roots — August 27, 2011 at 2:15 pm

    This sounds like an excellent recipe, especially since blue cheese is among my favorite cheeses. Fortunately, my favorite blue cheeses, Amablu and St. Pete’s Select are made right here in my community of Faribault and aged in sandstone caves. Have you tried Faribault Dairy’s cheeses? I would highly recommend them to blue cheese lovers.

    • farmgirl replied on August 29th, 2011 at 11:49 am

      No, I haven’t yet tried the cheeses from Faribault – I’ll look for them – thank you!

  7. #
    jim — August 29, 2011 at 9:39 pm

    this looks incredible.I am on the hunt for recipes for my wife.she is pregnant and new recipes make her day.:)

  8. #
    Sylvie @ Gourmande in the Kitchen — August 30, 2011 at 1:45 am

    Extroverted potato salad – I love that description! It sounds like my kind of potato salad – no mayo and lots of flavor!

    • farmgirl replied on August 31st, 2011 at 6:05 pm

      Thanks, Sylvie! I love a good tangy oil and vinegar dressing – and this is a super one with the blue cheese, as it adds just a touch of creaminess and lots of bold flavor.

  9. #
    Monica — August 30, 2011 at 9:59 pm

    Oooh this looks and sounds fantastic! Now I just need a grill!

    • farmgirl replied on August 31st, 2011 at 6:14 pm

      Nice to hear from you Monica! If you don’t have a grill or a gill pan, I could imagine roasting the potato slices on high heat in the oven, until you achieve some crispiness. Then just assemble per the recipe. It would have a very similar effect.

  10. #
    Russell at Chasing Delicious — September 4, 2011 at 6:12 pm

    Yum! I love potatoes and the vinaigrette sounds delicious! What an awesome take on the potato salad.

  11. #
    jeyashrisuresh — September 7, 2011 at 8:35 am

    Wonderful presentation and awesome combo of ingredients. nicely captured.First time i am visiting ur space. nice collection of recipes

  12. #
    kirstin — September 16, 2011 at 10:58 pm

    This sounds so amazing. I’m bookmarking it!!

  13. #
    Flora Carroll — March 4, 2012 at 7:39 am

    Wonderful presentation and awesome combo of ingredients. This sounds like an excellent recipe, especially since blue cheese is among my favorite cheeses. Looks amazing! Have you tried Faribault Dairy’s cheeses?

  14. #
    Alison — June 14, 2012 at 8:31 am

    this looks delicious except for the blue cheese – i don’t like blue cheese. any ideas for a substitute??

    • Brenda replied on June 15th, 2012 at 11:33 am

      How about goat cheese or feta? I think they would be great, too!

  15. #
    Liz — September 5, 2014 at 9:09 am

    I love these potatoes.


  1. Pingback: Mingle Monday {Labor Day Edition} | Add a Pinch

  2. Pingback: 6 Ways to Grill Your Salad | GoodVeg powered by Squidoo

  3. Pingback: Grilled Red Potato Packets with Pesto Ranch Sauce » a farmgirl's dabbles

Leave a Comment