Grilled Potato Salad with Dijon Vinaigrette
Potato salad can be healthy, and this Grilled Potato Salad is living proof! The tender, smoky potatoes are tossed in a tangy, flavorful dijon vinaigrette, and it’s ready in under 30 minutes!
Nothing feels normal in the world right now, and my home life has completely changed too. My oldest son is off to college, and my youngest son’s last year of high school is virtual for the time being.
Normally this is such a busy time of year with fall sports, but there are no football or water polo games. It feels so odd not to be on the run!
Labor Day is a week away, and I’m determined to bring some normalcy to the holiday with a wide variety of grilled food including this Grilled Potato Salad!
We aren’t big fans of classic potato salad because it’s laden with mayo, so I created this version. It’s smoky, flavorful and has been a big hit with my family.
If you love potato salad with no mayo, be sure to try my German potato salad and grilled sweet potato salad recipes as well!
Why you’ll love this recipe
- The tender, smoky potatoes are combined with creamy hard boiled eggs, crunchy green onions, fresh basil and a tangy, flavorful dijon vinaigrette.
- This version has no mayo, making it a healthier option.
- It’s extremely easy to make and is ready in under 30 minutes.
- This healthy potato salad may be made in advance and served either warm or at room temperature.
- It’s gluten free, dairy free and may be made vegan by omitting the eggs.
Recipe Ingredients
This grilled potato salad recipe includes a few simple ingredients, and is easily customized with your favorite ingredients.
Ingredient notes
- Potatoes. I used baby gold potatoes because I love the creamy texture, but red potatoes and fingerling potatoes will work as well! Cooking times will vary based on the size of your potatoes.
- Eggs. I typically add the eggs just before serving as this healthy potato salad may be served at room temperature. Make this recipe vegan by omitting the hard boiled eggs.
- Red wine vinegar. This may be substituted with apple cider, champagne or white balsamic vinegar.
- Basil. The basil may be substituted with your favorite fresh herbs or a combination. Parsley, dill, rosemary and thyme are all great options.
- Lemon juice. I add a bit of lemon juice to my salad dressings because it elevates the flavors, but it may be omitted if you don’t have any lemons on hand.
How to make this recipe
This grilled potato salad recipe is extremely easy to make and is ready in under 30 minutes! Â
Prepare the hard boiled eggs
Refer to my post on Hard Boiled Eggs for cooking times for the desired level of doneness. The eggs may be boiled a few days in advance.
Prepare the dijon vinaigrette
1. Place 6 tablespoons of the olive oil, red wine vinegar, dijon mustard, lemon juice and salt and pepper to taste in a small jar.
2. Secure the lid over the jar and shake well until emulsified.
Prepare the potato salad
3. Cut the potatoes in half lengthwise and toss in 1 tablespoon of olive oil and season with salt and pepper, to taste.
4. Grill the potatoes cut side down over medium heat for 4-5 minutes or until nicely charred, then flip and cook for 4-5 minutes longer or until tender.
5. Place the cooked potatoes in a large bowl and let stand for about 10 minutes until slightly cooled.
6. Add the green onions and herbs, and toss with the desired amount of dressing.
FAQs
What type of potatoes should I use?
I’ve used baby gold potatoes for this recipe because they’re nice and creamy, but use your favorite! Baby red or multi-colored potatoes or fingerling potatoes will also work well.
Cooking times will vary based on the size of your potatoes.
Can I grill the potatoes in a foil packet?
I like to place the potatoes directly on the grill for the beautiful grill marks, but it can be a bit tedious because they’re so small. If you’re not worried about the grill marks, you can also grill them in a foil packet.
Simply toss in olive oil, salt and pepper, and wrap in (2) sheets of foil. Check for doneness after about 10 minutes.
Is this grilled potato salad healthy?
This is a healthy potato salad compared to the mayo laden varieties out there. The dressing is made with heart healthy olive oil and is significantly lower in saturated fat.
Omit the egg (or just the yolks) to make this recipe lower in cholesterol.
How to serve grilled potato salad
Serve slightly warm or room temperature with Grilled BBQ Chicken, Burgers or Grilled Steak.
Recipe notes
- Pro tip: Wrap potatoes in a foil packet as grilling small potatoes can be tedious. Cook for 10-15 minutes, depending on the size of your potatoes.
- This recipe may be served warm or at room temperature.Â
- I like to add the eggs just before serving — either quarter and serve them on top or chop them and gently stir into the potato salad. Omit the eggs to make this recipe vegan.
- Sub the potatoes with your favorite! Baby red potatoes, multi-colored or fingerling all work well. Cooking time will vary based on the size of your potatoes.
- Dressing and hard boiled eggs may be made in advance and stored in the fridge in an air tight container.
More side dishes for the grill:
- Grilled shishito peppers
- Grilled street corn salad
- Grilled sweet potato fries
- Grilled vegetable salad
- Grilled vegetables
- Grilled zucchini salad by Food Network
- Zucchini corn salad
Did you try this recipe? If so, be sure to leave a review below and tag me @flavorthemoments on Facebook and Instagram
Grilled Potato Salad with Dijon Vinaigrette
Ingredients
For the dressing:
- 7 tablespoons extra virgin olive oil divided
- 2 tablespoons red wine vinegar
- 1 teaspoon dijon mustard
- 1 teaspoon lemon juice
- salt and pepper to taste
For the potato salad:
- 1.5 pounds baby yukon gold potatoes halved lengthwise
- 2 hard boiled eggs quartered or chopped
- 2 green onions thinly sliced on the bias
- 1/4 cup fresh basil torn
Instructions
Prepare the dressing:
- Place 6 tablespoons of the olive oil, vinegar, lemon juice, mustard, salt and pepper to taste in a jar.
- Secure the lid and shake vigorously until emulsified.
Prepare the potato salad:
- Preheat the grill to medium high. Toss the potatoes with the remaining 1 tablespoon olive oil and season with salt and pepper to taste.
- Reduce the heat to medium. Place the potatoes on the grill cut side down. Cook for 4-5 minutes or until nicely charred, then flip. Cook another 4-5 minutes, or until tender. The skin will begin to wrinkle when they're done.
- Place the potatoes in a large bowl and let stand for about 10 minutes or until cooled slightly.
- Place the green onions and basil in the bowl with the potato mixture, and toss with enough of the vinaigrette to coat. Stir in chopped eggs or serve quartered eggs on top. Serve the grilled potato salad warm or at room temperature and enjoy!
Notes
- Pro tip: Wrap potatoes in a foil packet as grilling small potatoes can be tedious. Cook for 10-15 minutes, depending on the size of your potatoes.
- This recipe may be served warm or at room temperature.Â
- I like to add the eggs just before serving — either quarter and serve them on top or chop them and gently stir into the potato salad. Omit the eggs to make this recipe vegan.
- Sub the potatoes with your favorite! Baby red potatoes, multi-colored or fingerling all work well. Cooking time will vary based on the size of your potatoes.
- Customize this recipe with your favorite herbs or onions.
- Dressing and hard boiled eggs may be made in advance and stored in the fridge in an air tight container.
Nutrition
Nutrition is estimated using a food database and is only intended to be used as a guideline for informational purposes.
** This recipe was originally published in June 2015. The recipe, text and photos have all been updated.
79 Comments on “Grilled Potato Salad with Dijon Vinaigrette”
This looks great! Love the color and I’m such a fan of fingerlings. Pinning!
Thanks, Medha! I’m a sucker for the colors of the fingerlings…they get me every time. 🙂
Grilled potatoes! Wow, that’s a new one for me, but they’re a great idea … especially mixed with asparagus and corn. Mmmm … I would be choosing this over the meat at your BBQ, I reckon! 😉
Grilled potatoes are so delicious, Helen, and perfect when it’s so hot out that you can’t stand the thought of turning on the oven! With this, the meat is the side dish. haha Hope you have a great week! 🙂
Clever idea to grill the potatoes. Love that you added asparagus and corn. Looks delicious!
Thank you, Cheri! 🙂
I love that this whole potato salad is made on the grill! I bet it has such a great flavor and that mustard vinaigrette sounds awesome! I just made a list of all the summer recipes I want to make and I’m wondering if posting twice a week will be enough to get them all in, haha! I can’t wait to see what other summer recipes you have 🙂
Grilled potato salad is my favorite — you can’t beat that smoky flavor! If I made a list of everything I want to make I think I’ll get depressed, so I’ll just keep flying by the seat of my pants. haha Thanks, Izzy! 🙂
This salad looks delicious, Marcie! I’m loving cooking with all of the fresh produce available right now. That mustard vinaigrette sounds just perfect!
Thanks, Kristine! I’m like a kid in a candy store at the farmer’s market and have to use restraint to keep myself from over-buying! 🙂
Dear Marcie, what a splendid salad. This sounds absolutely delicious with the vinaigrette. Love that it’s grilled and perfect for summer parties. xo, Catherine
Thank you, Catherine! This is a nice change from mayo based potato salads for sure. 🙂
This potato salad looks so good Marcie! Love all the other ingredients you added in. 🙂
Thank you, Christin! 🙂
Marcie, this salad looks just gorgeous! I love the flavors. The dressing sounds perfect with the white balsamic and I love the addition of corn! Sounds delicious! Pinned!
I cannot get enough potato these days. . and I LOVE fingerling potatoes!!! and grilled?! perfection!!! this potato salad looks amazing!
Thanks, Alice! I can’t stop putting potatoes on the grill! 🙂
Don’t you just love fingerling potatoes?! So darn cute! Loving this potato salad!
They are the cutest, aren’t they? Thanks, Natalie! 🙂
I am seriously a sucker for fingerling potatoes! I am obsessed with that mustard vinaigrette! Pinned!
I always go for fingerlings — they’re so good, and I love the colors! Thanks for the pin, Justine! 🙂
This salad looks incredible, Marcie! Fingerling potatoes are so good and I love that you grilled them! With the asparagus and corn, this is perfect for all those summer cookouts!
I love that there’s no mayo here, too — so much safer that way! Thanks, Kelly, and have a great week! 🙂
Looks so yummy, Marcie! I love the trip-color potatoes! This potato salad is perfect for so many summer grilling meals.
Thanks, Thao — the colors of these potatoes always get me! 🙂
Oh this is so my kind of potato salad! I’ve never been a big fan of mayo so I love the vinaigrette you used here!
And fingerling potatoes … anytime I see them at the store I buy wayyyy too many. haha It’s a sickness!
Thanks, Ashley! I have a sickness when it comes to fingerlings too — I seriously can’t buy a different kind of potato (besides sweet, of course). Hope you’re having a happy Monday! 🙂
Thank you, Christina! I’ve made this so many times the past few months and the colors get me every time! 🙂
I think everything is probably better with some halloumi! 🙂
Marcie – I hear you on the busy-train! I’m going to be away a few times and picking up hours at Starbucks. It’s going to be tough, but reward and fun nonetheless. These potatoes are so fantastic. I love mustard sauces, so I know this will be a hit over in my kitchen.
Best of luck to you on your busy train, Erin! We will get through it. haha Thanks so much! 🙂
Confession time… I rarely (if ever) have made veggies on the grill. Shame on me, Marcie! I want to. I know I should, yet I never seem organized enough. Then, I see something like this and I start banging my head on the wall going “GAH! I need to do this!” Pinned.
I hope you do get your veggies on the grill, Kristi — they’re so much better that way! And fruit…that’s off the hook, too! When you do, I want to hear all about it! haha Hope you’re having a great week! 🙂
I wish I was allowed to man the grill sometimes. I will have to tell him to grill some fingerlings because this salad sounds amazing!! Hope you are enjoying summer!
Yes, I hope your husband makes this for you…or lets you man the grill and make it for him! haha Thanks, Z, and I hope you’re having a great summer as well! 🙂
Marcie, I am loving this grilled salad! Looks so flavorful and tri color potatoes are just AWESOME here!:)
Thank you, Anu! I’m always drawn to fingerlings for the beautiful colors. 🙂
Those fingerlings make a gorgeous grilled potato salad! My summer is going to be all over the place, too, but what can you expect?! I say just enjoy yourself! Pinning this for sure 🙂
Summer is for fun, so that’s my plan! 🙂 Thanks, Ashley!
Oh my gosh, this looks delicious! I love potato salad and I can imagine how the smoky flavors from grilling it makes this taste exceptional.
Thank you, Bianca, and the smokiness really makes this special! 🙂
Love fingerling potatoes and I love that you also added asparagus Marcie! Can’t wait to try it! Enjoy your summer 🙂
Thanks, Mira! Hope you’re having a great summer! 🙂
This is seriously one heck of a potato salad. The flavor is unreal!
Thanks so much, Jocelyn! 🙂
I love fingerling potatoes! This salad looks so good! I love the dressing too! Pinning!
Thank you, Mariah! 🙂
Such a beautiful salad Marcie. We eat lots of potato salad in my house. I love this recipe.
Thank you, Kathy! 🙂
I’ve never been much of a potato salad girl, because I’ve never been able to get on board with that creamy, heavy dressing…your version looks much more to my taste, though, light and fresh! Looks delicious, Marcie!
I don’t like the heavy, gloppy mayo-based dressings either, Denise — I’m a mustard girl! Thanks, and I hope you’re having a great week! 🙂
I am obsessed with grilling lately! I’m a grilling machine 🙂 This looks so good – that dressing alone sounds amazing!
I’m a grilling machine, too — sounds like we’re on the same page! haha Thanks, Ashley! 🙂
This potato salad looks divine, Marcie! Definitely one of our family favourites!
Thanks, Jess! 🙂
Thank you, Daire, and I hope you get sun soon! 🙂
I love mustard more than mayo, too — thanks, Beverly! 🙂
Grilling isn’t for everyone, so as long as you have somebody around that’ll do it for you, it’s all good! haha Thanks, Mary Frances! 🙂
Wow! This looks amazing! I love potatoes, but I have never been a fan of potato salad, I’m not sure why. But this has so many of my favorite flavors I know I will love this! I think I might do this for the 4th!
I grew up on heavy old potato salad, and I totally don’t care for it anymore. Grilled potatoes with a mustard-maple vinaigrette are a whole other story! Thanks, Annie, and hope you have a nice weekend! 🙂
That vinaigrette sounds so flavorful – I bet it totally rocks in this salad!
It does! haha Thanks, Jamie! 🙂
Grilled fingerlings have been on my to-do list for this summer! Soooo yeah, this salad? SERIOUS swooning going down here! I loooove the sound of that mustard vinaigrette!
You gotta do it, Sarah! I tried other potatoes like the baby potatoes, and they just weren’t the same (the yellow ones didn’t have the right texture). Fingerlings were perfect-o! Have a great weekend!
wow this sounds and looks amazing! I’ve never tried anything like this
Thanks, Rachel! 🙂
I’m not always big on potato salad, but this one looks totally different! I think I’d love it!
I’m not big on it either, Cathy, but this one I love! 🙂
Thanks for sharing this recipe Marcie! I love the dressing – mustard always provides a nice tang!!
It does, doesn’t it? Mustard is my favorite condiment!
This looks delicious! And it’s vegan, too, which is great for us non-meat-eaters. It’s not easy to find picnic/BBQ vegan food that non-vegans will enjoy, too.
Thank you, Suzanne! I hope you enjoy it. 🙂
The colors in this salad are fantastic! A great recipe for a pot luck or picnic!
Thank you, Laura! This has been making a lot of appearances around here this summer!
Thank you so much, Meg, and I hope you get to try it soon! It’s been a staple around here! 🙂
Love the idea of grilled potato salad, definitely something I want to try.
I hope you enjoy it Karen!
What an exciting and strange time for you Marcie! It saddens me that your son is missing out on sports and such during his last year of school. This salad looks absolutely amazing!
It is definitely a strange time for everyone right now! Thank you Katherine and hope you’re all doing well!