Grilled Potato Salad with Tangy Mustard Dressing

Overhead close up of bowl of 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! 

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 it’s dressed with a tangy mustard vinaigrette rather than the traditional mayonnaise.

What Potatoes are Best for Potato Salad?

  • 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 Grilled Potato Salad

  • Parboil the potatoes so they’re just tender. Drain, cool slightly and cut in half.
  • Make the dressing by combining all the ingredients in a small bowl and whisking.
  • Grill the potatoes until slightly charred.
  • Toss with the potato salad vinaigrette. 
  • Enjoy!

Jar of mustard next to chopped red onions on cutting board.

Potato Salad Vinaigrette

What to Serve with Potato Salad:

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

If you loved this Grilled 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 & Pairings recipes, be sure to follow me on Pinterest, Facebook, YouTube and Twitter.

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

Grilled Potato Salad with Tangy Mustard Dressing

Course: Side Dish
Cuisine: American
Keyword: grilled potato salad, mayo free potato salad, mustard potato salad, potato salad
Prep Time: 10 minutes
Cook Time: 15 minutes
Total Time: 4 minutes
Servings: 8 people
Calories: 260 kcal

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! 

Print

Ingredients

  • 3 pounds baby yukon gold potatoes
  • 2 Tablespoons olive oil
  • ¼ cup red wine vinegar
  • 3 Tablespoons Maille Old Style Mustard
  • ½ cup olive oil
  • ½ bunch scallions chopped
  • ½ small red onion chopped
  • ½ cup chopped parsley
  • ¼ cup chopped dill
  • 2 Tablespoons drained capers
  • Salt and pepper

Instructions

  1. Preheat the grill to high.
  2. Add the potatoes to a large pot of salted boiling water and cook for 8 minutes, until just tender.
  3. Drain the potatoes, and when cool enough to handle, cut in half lengthwise.
  4. 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.
Nutrition Facts
Grilled Potato Salad with Tangy Mustard Dressing
Amount Per Serving
Calories 260 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 2g13%
Sodium 141mg6%
Potassium 752mg21%
Carbohydrates 23g8%
Fiber 5g21%
Sugar 1g1%
Protein 5g10%
Vitamin A 435IU9%
Vitamin C 26.3mg32%
Calcium 64mg6%
Iron 6.1mg34%
* Percent Daily Values are based on a 2000 calorie diet.

 

 

I teamed up with Maille to bring you this post. As always, all opinions are my own. 

 

4 comments

  1. Pech

    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

    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

    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

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

    Reply

Leave a Reply

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

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