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
Ingredients
Blue Cheese Vinaigrette
- ¼ cup red wine vinegar
- 2 teaspoons honey
- 1 small shallot, finely chopped
- 2 teaspoons Dijon mustard
- ½ cup extra-virgin olive oil
- ½ cup crumbled blue cheese
Potato Salad
- 16 small new red potatoes, do not peel
- olive oil, for brushing potato slices
- kosher salt & freshly ground black pepper
- 6 ounces watercress
- 2 green onions, thinly sliced
Instructions
Blue Cheese Vinaigrette
- In a small bowl or jar, combine the vinegar, honey, shallot, mustard, olive oil, and blue cheese. Whisk, or cover tightly and shake to combine. (This can be made a few hours in advance. Cover and keep refrigerated.)
Potato Salad
- In a large pot of salted water, boil potatoes until just cooked through – about 15-20 minutes, depending on size of potatoes. Do not let them get too soft or overcooked. 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 potatoes immediately. Let cool. (This can be done 1-2 hours in advance. Just set the cooked potatoes on the counter at cool room temperature. Do not refrigerate.)
- Heat grill to medium-high. Clean and liberally oil the grill grates. If the vinaigrette is in the fridge, remove that now and shake to combine.
- Cut potatoes into 1/4″-thick slices – I find that using a thin serrated knife decreases tearing the potato skins. This next part gets a bit tedious, but hang with me because the end result is fabulous! Lay potato slices out on a large sheet pan. Brush both sides with oil and sprinkle generously with salt & pepper.
- Set potato slices on hot grill grates. Grill until nice charred grill marks form, flipping to grill both sides. This should take about 5 minutes total.
- Scatter watercress on a serving platter. Top with the hot/warm grilled potatoes. Drizzle vinaigrette over the top, while potatoes are still warm, so they absorb the vinaigrette better. Sprinkle with green onions and some freshly cracked black pepper. Serve immediately.
I love these potatoes.
this looks delicious except for the blue cheese – i don’t like blue cheese. any ideas for a substitute??
How about goat cheese or feta? I think they would be great, too!
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?
This sounds so amazing. I’m bookmarking it!!
Wonderful presentation and awesome combo of ingredients. nicely captured.First time i am visiting ur space. nice collection of recipes
Yum! I love potatoes and the vinaigrette sounds delicious! What an awesome take on the potato salad.
Oooh this looks and sounds fantastic! Now I just need a grill!
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.
Extroverted potato salad – I love that description! It sounds like my kind of potato salad – no mayo and lots of flavor!
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.
this looks incredible.I am on the hunt for recipes for my wife.she is pregnant and new recipes make her day.:)
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.
No, I haven’t yet tried the cheeses from Faribault – I’ll look for them – thank you!
Delicious flavours! I can’t wait to try this one!
Hi Maria – enjoy!!
Absolutely GORGEOUS, Brenda!
Thank you so much, Robyn. Hope you’re having a great weekend!
Wow! Large plates, forks or spoons mandatory…pants optional ;)
I’m not sure about the optional pants part. But a forgiving waistband would be great!! Hope you’re having a great weekend, Paula!
Looks amazing! I love blue cheese and it sounds like the perfect complement to grilled potatoes. Can’t wait to try this!
Hi Becca! You will not be disappointed in this dish. So nice to hear from you – thanks & have a great weekend!
Love it! I’ve also been making this for years – we even bring it camping. Mmm…
Ooooo…perfect for camping – love it, Crystal!