Grilled Potato Salad with Bacon Dijon Vinaigrette

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

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

Toss to coat.

Grilled Potato Salad with Bacon Dijon Vinaigrette l

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

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

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

Yield: 6+ servings

Grilled Potato Salad with Bacon with Bacon Dijon Vinaigrette

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



  • 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


  • 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


  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.


  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.]

    Pin It

27 Responses to “Grilled Potato Salad with Bacon Dijon Vinaigrette”

  1. #
    Julia @ hungryandconfused — July 17, 2013 at 5:50 am

    Looks divine! I hate when you’re under pressure to cook something for other people – something always seems to go wrong! You can cook it as often as you want for yourself at home glitch-free, but then as soon as someone requests it, all hell breaks loose. That’s why I cringe when my in-laws ask me to cook/bake for them 😉

  2. #
    Kathryn — July 17, 2013 at 7:24 am

    I’m not a fan of traditional potato salad but I love this grilled version! Definitely one to try.

  3. #
    Rachel @ Baked by Rachel — July 17, 2013 at 7:53 am

    Yes yes yes. I love everything about these so I’m totally game to try them. And seriously… I think people think we’re not capable of kitchen disasters simply because we have blogs. So not true lol. Glad you were able to re-test this to share! 🙂

  4. #
    Rina@Itheecook — July 17, 2013 at 8:11 am

    I love mayo free salads!

  5. #
    Jennifer @ Not Your Momma's Cookie — July 17, 2013 at 8:20 am

    You had me at bacon dijon…sigh…this sound delicious!

  6. #
    Angie — July 17, 2013 at 8:34 am

    I love how you put the potatoes on skewers, so smart! And this potato salad is to die for, love it!

  7. #
    Tieghan Gerard — July 17, 2013 at 9:22 am

    I love grilled potatoes! What a perfect potato salad. Bacon and potatoes are made for each other!

  8. #
    Meagan @ A Zesty Bite — July 17, 2013 at 10:07 am

    I am not a HUGE fan of mayonnaise so this potato salad with right up my alley. YUMMY!

  9. #
    Jennie @themessybakerblog — July 17, 2013 at 10:18 am

    I hate when that happens. I’ve burned things on the grill so many times because I get distracted or busy. Second time is a charm. These potatoes sound amazing. I love the vinaigrette!

  10. #
    Megan {country cleaver} — July 17, 2013 at 10:21 am

    It never fails when you’re under a time crunch to epically fail a whatever it is you’re making. What the H-E-Double Hockeysticks Universe!?! I just love it though. Potato salad and summer are MFEO!

  11. #
    Cathy Pollak ~ Noble Pig — July 17, 2013 at 10:29 am

    That is a cool method to know. Sorry about the pre-party burning, we’ve all done it!!

  12. #
    Georgia @ The Comfort of Cooking — July 17, 2013 at 1:20 pm

    Such an awesome looking potato salad, Laurie! So hearty and full of bacon.. just how I like it! Congrats on your anniversary, too! Hope it was a very happy one for you two.

    • simplyscratch replied: — July 18th, 2013 @ 3:04 pm

      Thank you Georgia… it was 🙂

  13. #
    Julie @ Table for Two — July 17, 2013 at 10:08 pm

    This looks like the best potato salad ever and with BACON!!

  14. #
    idressau — July 18, 2013 at 2:41 am

    I LOVE THIS!!! And thank you for keeping Harry Potter love goin

  15. #
    Lenny Polley — July 18, 2013 at 2:44 am

    Wow! I never tried grilled potato before. It looks so delicious. My husband will definitely like this. I can’t wait to try this. 🙂

  16. #
    Lauren @ Climbing Grier Mountain — July 18, 2013 at 3:42 pm

    I want to dive head first into this pile of potato salad! Who knew potatoes could look so sexy? 🙂

    • simplyscratch replied: — July 18th, 2013 @ 8:16 pm

      Sexy potato salad… yeahhh baby!

  17. #
    NaturesComplete — July 18, 2013 at 5:31 pm

    Potato salad has to be my favorite summer food. I like to make a huge batch of it and it last a couple of days in my household. I will have to try your recipe out because I am a little tired of my own. I am not sure how the family will handle the change though 😉

  18. #
    Nicole — July 18, 2013 at 9:29 pm

    Oh My, this looks heavenly! You got my attention with grilled potatoes & bacon!

  19. #
    Sue — July 18, 2013 at 10:44 pm

    It’s always a good thing to have bacon and potatoes, but I have a soft spot for dijon. I love the stuff, and it’s so good on potatoes. Of course, a little bacon never hurt. I can’t wait to try this recipe!

  20. #
    Peter — July 19, 2013 at 12:17 am

    My god. Potatoes. Bacon dijon. This recipe has it all!

  21. #
    Erin @ Dinners, Dishes and Desserts — July 19, 2013 at 10:45 am

    Grilled potatoes – yum! I have done roasted, but this is even better!

  22. #
    Beth C. — July 22, 2013 at 4:01 pm

    This looks so good! I’m making it tomorrow. Two questions: 1/4 cup mayo isn’t very much–is that really all you need for 3 lbs of potatoes? Also, I was wonder what you might think about par boiling the potatoes whole for just a bit? Maybe it would avoid the risk of burning before they are cooked through? Or do you think it wouldn’t have enough grill flavor this way? Thanks for creating a yummy recipe! Best, Beth C.

    • simplyscratch replied: — July 22nd, 2013 @ 6:49 pm

      Hi Beth… yest 1/4 cup of mayo. But then you make a dijon vinaigrette that will add more moisture to the potato salad 🙂 I actually thought about par-boiling but I was nervous that the potatoes might stick to the grill or crumble when skewered. I thought the grilled potato skewers came out perfect with a little char 🙂 Great questions though! Thanks for asking!

  23. #
    Karen — May 9, 2015 at 12:40 pm

    I want to make this in advance, will the bacon stay crispy or will it become soggy from the vinaigrette when sitting overnight? Thanks. I can’t wait to try this!


  1. Pingback: Friday Favorites – 2013.07.19 | This Nest is Best

Leave a Comment