Grilled Potato Salad Recipe With Onions & Vinaigrette | Wicked Spatula (2024)

You've got to try this mustard grilled potato salad with vinaigrette recipe! Just 8 ingredients + tons of flavor thanks to the grilled potatoes and onions.

by Maya Last Updated on March 31, 2020 14 Comments

If you are anything like me, you firmly believe that grilling makes everything better. And this mustard grilled potato salad with vinaigrette recipe is no exception! There are two components that make this potato salad amazing: grilled potatoes and onions, and the mustard vinaigrette. They both add so much flavor and depth to the grilled potato salad, I know you’re going to love it!

Summer parties, BBQs, weeknight grilled dinners, etc… this salad works for it all. I think this mustard potato salad recipe is best with a variety of potatoes. You can use your favorites, but the sweet potatoes add a hit of sweetness that pairs so well with smoky bacon and spicy jalapenos, so I’d definitely recommend including them.

I also love to add some purple potatoes so that there are a few different colors going on. Then we have the potato salad vinaigrette that brings everything together. It really is love at first bite.

You can eat grilled potato salad warm, but it’s also delicious after it’s been chilled in the fridge for a bit. It’s the kind of dish that you find yourself opening the fridge, fork-in-hand, for “one last bite” over and over until it’s gone. Don’t say I didn’t warn you!

How To Make Grilled Potato Salad

This mustard potato salad recipe doesn’t just taste amazing, it’s also gorgeous and fragrant. You might be salivating while waiting for them to finish cooking on the grill… good thing they don’t take too long!

First, boil potatoes in a large pot until they are tender. Drain and set them aside.

PRO TIP: Fry the bacon (or make bacon in the oven) and prepare the dressing while the potatoes are boiling to save some time.

Then, make the dressing by whisking together vinegar, lemon juice, mustard, oil, sea salt, and black pepper.

Next, it’s time to grill the potatoes and onions. The onions will cook fairly fast, so keep a close watch so they don’t burn. Once they begin to wilt, remove them from the grill.

Finally, toss the salad together. Top the grilled potatoes and onions with sliced jalapenos and bacon, and drizzle with the potato salad vinaigrette.

Grilled Potato Salad Variations

I have made this easy potato salad so many times that I’ve got some ideas for variations on it! Here are a few ideas that work great for this homemade potato salad:

• Lemons – Grilled lemons are so tangy and amazing! Use them as a garnish and eat them with the grilled potato salad. So good!
• Eggs – Traditionally, mustard potato salad has eggs. Top the salad with sliced or chopped boiled eggs before serving.
• Red Onions – They are the perfect compliment to the potato salad vinaigrette dressing. I love to grill them with the potatoes until they are nice and charred.

Can You Heat Up Potato Salad?

Yes, the intention of this grilled potatoes and onions recipe is to be served warm or at room temperature. If you make it ahead or have leftovers, simply heat it up in the microwave or hot skillet.

But really, there is no wrong way to eat this potato salad.

Can I Leave The Skin On For Potato Salad?

You can absolutely leave the skin on for potato salad. In fact, it works better to leave the skin on with this recipe. Leaving the skins on for this mustard potato salad recipe helps keep them from falling apart when you grill them – and it’s less work! 🙂

Potato skins are super healthy and loaded with nutrients so whenever possible eat the skins. Here are just a few of the vitamins and minerals you get from potato skins.

• Potassium
• Calcium
• Vitamin C
• Iron
• Fiber
• Vitamins B

How Do You Store Mustard Potato Salad?

Store grilled potato salad recipe in an airtight container in the fridge. Potato salad with vinaigrette will last around 3 to 5 days in the fridge. You can enjoy it warm or cold depending on your preference.

I don’t recommend freezing grilled potatoes and onions, because the texture will not be good. Stick with eating it right away or refrigerating for best results.

What To Serve With Grilled Potato Salad

This really is the best potato salad ever so you’ll want something equally as delicious to serve with it. Here are some of my mouthwatering paleo main course ideas to go with this mustard potato salad recipe:

• Beef Chuck Eye Steak – So thick and juicy, and it tastes like a ribeye.
• Easy Chipotle Cauliflower Burgers
• Baked Prosciutto Wrapped Chicken Breast