In this Grilled Potato Salad, redskin potatoes are grilled and tossed with bacon, green onions, parsley, a little mayo and a crazy delicious bacon Dijon vinaigrette. Serve warm or at room temperature. 

Right around the 4th of July our good friends invited us over to a barbecue. Everyone was bringing a dish to pass so I (being the one with a blog) signed up to bring two. TWO dishes. Can you say over achiever? I was all set to bring these beans and a grilled potato salad. The grilled potato salad was a recipe I wanted to test before I posted it here. Now what’s a better way to test a recipe then to take it to a barbecue where a bunch of people will be sampling it?

Well I ended up burning the potatoes. Yup. I took ONE phone call, forgot to turn down the grill and all 3 pounds of red-skinned potatoes burnt to a crisp. The potatoes were so burnt, I tried to cut off the charred part with a knife and the potato just crumbled into dust on my cutting board. I thought: stellar job food blogger… way to burn the potatoes. Of course I had no extra potatoes and no extra time to run to the store, which meant I had to do the text of shame and let my good friend Heidi know I burnt the potato salad. ugh.

Fast forward a week when I see a tweet (on twitter, obviously) about how sliding cut potatoes on metal skewers will not only make grilling potatoes easier, but the metal of the skewer will conduct some of the heat and cook the inside of the potatoes making them cook faster. Saaaay whaaaat? I knew this was a sign from the literal Twitter Universe or whatever that I needed to make a second attempt at this potato salad.

So I did. This time with a very important lesson learned, a 600° grill + 3 pounds of potatoes = disaster. And skewers all the way!

To make this grilled potato salad you will need; petite redskin potatoes, olive oil spray, s & p, bacon, mayonnaise, country-style Dijon mustard,  onion powder, Aleppo pepper (or red pepper flakes), garlic, green onions and fresh parsley.

After you’ve washed and dried the 3 pounds of petite redskin potatoes, cut them in half or into thirds. Next, thread the potatoes onto metal skewers and mist the potatoes with (non-aerosol) olive oil spray. If you don’t have olive oil spray, you can certainly brush them down with a little olive oil. Then sprinkle them with a couple pinches of kosher salt and a few grinds of black pepper.

Preheat your outdoor grill to 400°. Place the potato skewers on to the hot grill grates, turning every so often to keep them from burning. The potatoes are done when a fork pierces easily into the larger potatoes. Transfer the skewers to the large sheet pan or platter and let them cool.

Meanwhile, in a large bowl combine 1/4 cup of mayonnaise, 2 tablespoons country-style mustard, 1 teaspoon onion powder, 1/2 teaspoon aleppo pepper (I had it on hand from making this recipe, but you can swap it with red pepper flakes) and grate in a large clove of fresh garlic.

Stir until combined.

Once the potatoes have cooled and are safe to handle, slide them off of the skewer and into the mayo mixture.Repeat until all of those beautiful grilled potatoes are in the bowl.

Earlier I cooked up 5 slices of thick cut bacon. Once crispy, transfer it to a paper towel lined plate to drain for a few. Then pour the drippings into a heat safe bowl; reserve 2 to 3 tablespoons.

In a small bowl measure out 3 tablespoons of red wine vinegar, 2-1/2 teaspoons more of the country-style Dijon and a lot of freshly ground black pepper. Whisk fast while you slowly drizzle in the bacon fat.

Grilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.comGrilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.com

Roughly chop up a handful of fresh parsley and slice up three to 4 green onions and add those to the bowl, along with the bacon-Dijon vinaigrette.

Grilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.com

Toss to coat.

Grilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.com

Warm or at room temperature, this potato salad is amazing. Bacon + potatoes + Dijon does it get any better? You can also make it in advance, just pull it out 20 to 30 minutes in advance before serving. I served it along with grilled asparagus and ribeye steaks. Delish!

Grilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.com

Enjoy! And if you give this Grilled Potato Salad recipe a try, let me know! Snap a photo and tag me on twitter or instagram!

Grilled Potato Salad with Bacon Dijon Vinaigrette l SimplyScratch.com

My cookbook Simply Scratch : 120 Wholesome Homemade Recipes Made Easy is now available! CLICK HERE for details and THANK YOU in advance! 

Grilled Potato Salad with Bacon with Bacon Dijon Vinaigrette
Yield: 6+ servings

Grilled Potato Salad with Bacon with Bacon Dijon Vinaigrette

Redskin potatoes are grilled and tossed with bacon, green onions, fresh parsley, a little mayo and a crazy delicious bacon Dijon vinaigrette. Serve warm or at room temperature. 
Prep Time 1 hour
Cook Time 30 minutes
Total Time 1 hour 30 minutes

Ingredients

FOR THE POTATO SALAD:

  • 3 pounds petite redskin potatoes, halved or cut into thirds
  • olive oil or olive oil spray
  • kosher salt and black pepper
  • 1/4 cup mayonnaise
  • 2 tablespoons country-style Dijon mustard (any grainy mustard should do)
  • 1 teaspoon onion powder
  • 1/2 teaspoon aleppo pepper or ancho chili powder
  • 1 clove of garlic, squeezed through a garlic press
  • 1/4 teaspoon black pepper

5 strips of thick cut bacon, cooked and chopped (reserve the bacon fat)

  • 3 to 4 green onions (dark and light green parts), sliced
  • 1 small handful fresh parsley, coarsely chopped

FOR THE VINAIGRETTE:

  • 3 tablespoons red wine vinegar
  • 2-1/2 teaspoons country-style Dijon mustard
  • a few grinds of freshly ground black pepper
  • 2 to 3 tablespoons bacon fat

Instructions

  1. Preheat your grill to 400°.
  2. Skewer the potatoes onto metal skewers (about 8-10 skewers). Mist (or brush) with olive oil until coated evenly. Sprinkle with a couple pinches of kosher salt and freshly ground black pepper.
  3. Cook on your preheated grill for about 12 to 15 minutes, turning halfway through. Once the bigger potatoes can easily be pierced by a fork, remove and let cool for about 5 minutes.
  4. Meanwhile, in a large bowl combine mayonnaise, Dijon, onion powder, aleppo pepper, garlic and black pepper. Once the skewers have cooled to touch, slide the grilled potatoes off and into the bowl.

FOR THE VINAIGRETTE:

  1. In a small bowl whisk together the red wine vinegar, the 2-1/2 teaspoons Dijon mustard, the black pepper and slowly whisk in the bacon fat.
  2. To the bowl with the potatoes add in the chopped bacon, parsley and sliced green onions. Pour the bacon-Dijon vinaigrette over top and toss to coat.
  3. Serve warm or at room temperature.

Recommended Products

As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.

[this post contains affiliate links.]