• Facebook
  • Instagram
  • Pinterest
  • YouTube
Platings and pairings logo.
Start Here
All Recipes
Perfect Pairings
Free Resources
About
Home

Grilled Potato Salad with Dijon Vinaigrette

Jump to Recipe

Posted by:

Erin Lynch

|

Updated:

March 8, 2025

|

5 from 12 votes

This site runs ads and generates income from affiliate links. Disclosure policy.

Why This Grilled Potato Salad Beats the Classic Every Time
  • Facebook
  • Flipboard
  • Email

Say bye bye to basic potato salad. This Grilled Potato Salad combines smoky grilled potatoes with a delicious tangy mustard vinaigrette that’s loaded with fresh herbs and salty capers. It’s delicious! 

Overhead close up of bowl of grilled potato salad.

Save This Recipe!

Enter your email address to get a link to this post conveniently in your inbox!

Save Recipe

Table of Contents

  • Ingredient notes
  • What potatoes to use?
  • How to make it
  • Potato salad vinaigrette
  • Do you serve it warm or cold?
  • What to serve with it
  • Grilled Potato Salad

I’ve been absolutely obsessed with this Grilled Potato Salad this summer. Not only is the briny, tangy mustard dressing the most flavorful concoction ever. But those grilled potatoes just add a little something extra with their smoky flavor.

It’s the best side dish to bring along to a summer BBQ if you want to impress all your friends.

It’s also the perfect potato salad if you’re looking for a no-mayo potato salad because similar to my German Potato Salad, it’s dressed with a tangy mustard vinaigrette rather than the traditional mayonnaise.

Ingredient notes

  • Baby Yukon Gold Potatoes – Or, fingerling potatoes or baby red potatoes.
  • Olive Oil
  • Red Wine Vinegar – Or, apple cider vinegar or white wine vinegar.
  • Whole Grain Mustard
  • Scallions 
  • Red Onion – Or, you can use a sweet yellow onion.
  • Fresh Parsley
  • Fresh Dill
  • Capers
  • Salt and Pepper 

What potatoes to use?

I used baby yukon gold potatoes in this recipe because I love their buttery texture and yellow flesh. But you can use any potato that you love best! Fingerling potatoes, baby red potatoes and even sweet potatoes will work well for this grilled potato salad.

How to make it

  1. Parboil the potatoes so they’re just tender. Drain, cool slightly and cut in half.
  2. Make the dressing by combining all the ingredients in a small bowl and whisking.
  3. Grill the potatoes until slightly charred.
  4. Toss with the potato salad vinaigrette. 
  5. Enjoy!
Jar of mustard next to chopped red onions on cutting board.

Potato salad vinaigrette

I’m using my whole grain mustard in this vinaigrette. I love how the whole mustard seeds pop on your tongue when you bite into it, and it has the most amazing tang. 

By adding a couple spoonfuls of it to some olive oil, you’ll have the most amazing vinaigrette that’s perfect tossed with the grilled potatoes and some scallions, red onions, parsley, dill and briny capers.

Pure heaven.

Time Saving Tip: Want to make things extra simple – you could also swap in some Italian dressing for the mustard vinaigrette.

Do you serve it warm or cold?

I love to serve this potato salad when the potatoes are still slightly warm, but you can also serve it at room temperature. If you’d like to make this potato salad ahead of time and serve it warm later, you can reheat it in a hot skillet or in the microwave.

Grilled potato salad in white bowl next to jar of mustard.

What to serve with it

  • Grilled Pork Tenderloin with Charred Lemon Chimichurri
  • Green Chile Burgers
  • Instant Pot Pork Chops & Gravy
  • Easy Roasted Chicken
  • Homemade Shake N Bake Pork Chops
  • Red Wine Burgers

More side dish recipes

  • Cauliflower Potato Salad

    new!

    Cauliflower Potato Salad

  • The BEST Traeger Smoked Asparagus

    new!

    The BEST Traeger Smoked Asparagus

  • Easy Grilled Bell Peppers

    new!

    Easy Grilled Bell Peppers

  • Pearl Couscous with Tomatoes

    new!

    Pearl Couscous with Tomatoes

Browse More Side Dish Recipes

Did you make this grilled potato salad recipe?

If you loved this bbq potato salad, I would appreciate it so much if you would give this recipe a ⭐️star review⭐️! Also, be sure to snap a picture of your finished dish and share it with me on Instagram using the hashtag #platingsandpairings and tagging me @platingsandpairings.

For more great Platings and Pairings recipes, be sure to follow me on Instagram, TikTok, Pinterest and Facebook.

Save This Recipe!

Enter your email address to save this recipe for later. ⬇️

Save Recipe – Before Recipe Card

You’re signing up to get (delicious!) emails from me. You can unsubscribe at any time.

Overhead close up of bowl of grilled potato salad.

Full Recipe

Grilled Potato Salad

Say bye bye to basic potato salad. This Grilled Potato Salad combines smoky grilled potatoes with a delicious tangy mustard dressing that’s loaded with fresh herbs and salty capers. It’s delicious! 
5 from 12 votes
Print Pin
Serves 8 people
Created by Platings and Pairings
Prep Time: 10 minutes mins
Cook Time: 15 minutes mins
Total Time: 4 minutes mins

Equipment

  • Grill

Ingredients

  • 3 pounds baby yukon gold potatoes
  • 2 Tablespoons olive oil

Dressing

  • ½ cup olive oil
  • ¼ cup red wine vinegar
  • 3 Tablespoons whole grain mustard

Salad Ingredients

  • ½ bunch scallions (chopped)
  • ½ small red onion (chopped)
  • ½ cup chopped parsley
  • ¼ cup chopped dill
  • 2 Tablespoons capers (drained )
  • Salt and pepper (to taste)

Instructions

  • Preheat the grill to high.
  • Add the potatoes to a large pot of salted boiling water and cook for 8 minutes, until just tender.
  • Drain the potatoes, and when cool enough to handle, cut in half lengthwise.
  • Toss with 2 Tablespoons olive oil. Place on the hot grill and allow to cook for 3-5 minutes, until slightly charred. Let cool slightly.
  • Meanwhile, make the dressing by combining the red wine vinegar, 1/2 cup olive oil and mustard in a bowl.
  • Once the potatoes have cooled slightly, toss them with the vinaigrette and the remaining ingredients. Season with additional salt + pepper, to taste.
  • Enjoy!

Nutrition

Calories: 260kcal | Carbohydrates: 23g | Protein: 5g | Fat: 17g | Saturated Fat: 2g | Sodium: 141mg | Potassium: 752mg | Fiber: 5g | Sugar: 1g | Vitamin A: 435IU | Vitamin C: 26.3mg | Calcium: 64mg | Iron: 6.1mg
Did you make this recipe?Mention @platingsandpairings or tag #platingsandpairings!
  • Facebook
  • Flipboard
  • Email
5 from 12 votes (5 ratings without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




This site uses Akismet to reduce spam. Learn how your comment data is processed.

15 responses

  1. Pech
    September 17, 2019

    5 stars
    You had m me at grilled potatoes. I love that these are using buttery Yukon (my go to potato) with a bit of smoky and tangy in your recipe!

    Reply
  2. Kristina
    September 17, 2019

    5 stars
    this sounds amazing, and I LOVE Maille! I can see this served as warm or cool – such a great spin on comfort food.

    Reply
  3. Waz
    September 17, 2019

    5 stars
    Grilled potatoes and mustard… a winning combination! This dish looks simple, but tasty. And I love that you added capers for a nice, salty bite. Yum!

    Reply
  4. April
    September 19, 2019

    I’m not a fan of store mayo so I normally avoid potato salad but this looks good.

    Reply
  5. Vivian
    May 18, 2020

    5 stars
    Delicious potato salad with a lovely assertive flavour that outshines the mayonnaise based version any time. The instructions seem to end prematurely, but it’s pretty easy to figure out what to do. Thanks for a great recipe!

    Reply
  6. Laura
    July 7, 2022

    How do you feel about the Facebook page, Fox 11 Living with Amy, using your beautiful potato salad picture as their own recipe?

    Reply
    1. Erin
      July 8, 2022

      Thanks for the heads up Laura!

      Reply
  7. Laura
    October 1, 2022

    The recipe seems to end at step 4? I can figure out what to do next so no biggie just thought to mention it! Ill be making this with some veggie burgers this week!

    Reply
    1. Erin
      October 2, 2022

      Thank you so much for catching that Laura! I’m not sure what happened there. I just updated the recipe. Thanks!

      Reply
  8. Tracey
    January 5, 2024

    5 stars
    Did a search for sides to make as we are trying out our new Trager grill/smoker and have some baby back ribs cooking right now. This recipe caught my eye and I’m so glad I decided to make it. It is delicious–very flavorful and beautiful if you are like me and get excited about color and texture on the plate! Thank you for sharing this!

    Reply
    1. Erin
      January 9, 2024

      You’re welcome Tracey. I’m glad it was helpful!

      Reply
  9. Traci Chrysler
    February 5, 2024

    5 stars
    This was a big winner at my house. I didn’t have fresh parsley so used some dried I saved from summer and it softened up nicely. The only thing I will do next time is parboil the potatoes a bit longer as they were not as tender as they could have been. Served it with your Peruvian chicken and green sauce and my hubs is now planning a dinner party for me to make this for our friends!

    Reply
    1. Erin
      February 6, 2024

      I love hearing that. Thanks Traci!

      Reply
  10. Dawn Collao
    June 8, 2025

    5 stars
    Delicious! I only made a half batch because it’s just me and my husband, but now I realize that was a bad decision—I could have just eaten this salad and been happy, but now I’m sad because there isn’t that much leftovers! I followed the recipe exactly but ended up with a lot more dressing than potatoes. I’m wondering if I put all the dressing in would the potatoes soak it up as it sits in the fridge. Or just save the leftovers redressing and use it on a tossed salad, white fish or chicken? Definitely will make again! Thank you for posting g

    Reply
    1. Erin Lynch
      June 9, 2025

      Thanks so much for trying it Dawn!

      Reply

Hi, I’m Erin!

Can I pour you a glass of wine? Let’s have some fun in the kitchen! Maybe some pasta? A juicy steak? I’ve got loads of yummy, easy recipes for you! Because cooking should feel as comfy as your favorite yoga pants. ♥

Know More

Follow Me on Social!

  • Instagram
  • Facebook
  • Pinterest
  • X
  • YouTube

Recent Recipes

  • Chicken Piccata
  • Pesto Garlic Bread
  • French Onion Soup Dumplings
  • Sweet Potato and Black Bean Chili
  • Roasted Cauliflower Tacos with Cilantro Lime Crema
  • Swedish Meatball Sauce
  • Hibachi Fried Rice
  • Grilled Pineapple Salsa

Dish Type

30 Minute Meals
Appetizer Recipes
Cocktail Recipes
Dessert Recipes
Healthy Recipes

Cooking Method

Air Fryer Recipes
Grilling Recipes
Instant Pot Recipes
Slow Cooker Recipes
Sous Vide Recipes

Ingredient

Beef Recipes
Chicken Recipes
Lamb Recipes
Pork Recipes
Seafood Recipes

Cocktails

Classic
Gin
Margarita
Moscow Mule
Vodka

Sides

Bread
Potatoes
Rice
Salad
Vegetables

Travel

Australia
California
Europe
Hawaii
Italy
About Me
Contact
Privacy Policy

© All Rights Reserved.

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.