Grilled Mustard Potato Salad

Smoky, zesty, and crowd-pleasing, this grilled mustard potato salad is the ultimate BBQ side. Tossed with whole grain mustard, lemon, herbs, and scallions, it’s crispy outside and tender inside. No mayo, no fuss just bold flavor in every bite. Perfect warm or room temp, it pairs beautifully with everything from burgers to grilled veggies.

Table of Contents

Table of Contents

What is Grilled Mustard Potato Salad

Grilled mustard potato salad is a summery twist on the classic. Instead of chilling soft potatoes in mayo, we grill baby potatoes until they’re crisp on the outside and fluffy inside. Then, they’re tossed in a sharp, zesty blend of whole grain mustard, fresh herbs, lemon juice, and scallions. It’s more flavor-packed than your usual salad, and it holds up beautifully for hours.

The real kicker? You can serve it warm or room temp making it perfect for BBQ tables, potlucks, or any outdoor party spread. While similar to the style of grilled shrimp bowls, this potato dish is all about earthy comfort and punchy brightness.

You’ll taste the smoke, the mustard heat, and the lift from oregano and parsley in every forkful. And yes, that grilled lemon brings the perfect balance.

Why You’ll Love This Recipe

This isn’t just any potato salad it’s a grilled mustard potato salad that shows up with flavor, texture, and attitude. From cookouts to weeknight grilling, here’s why it’ll earn a spot on repeat:

1. It skips the mayo, not the flavor
Say goodbye to gloopy, heavy salads. This one brings a clean finish with olive oil, grilled lemon, and whole grain mustard. It’s lighter, brighter, and won’t wilt on your BBQ spread. Plus, mustard adds omega-3s, fiber, and a sharp bite that keeps you coming back. Want to learn more about healthy swaps like this? Check out this Healthline guide on healthier grilling sides.

2. That grilled texture is unbeatable
You get the best of both worlds: tender centers and crispy edges. The potatoes caramelize over the grill, soaking up smoky notes and locking in the seasoning. It’s the kind of bite that makes you forget other salads even exist.

Advertisement

3.Summer cookout, picnic, or a casual backyard dinner — this fits right in. The acidity from the mustard and lemon cuts through rich meats. It also pairs surprisingly well with our mashed potato cheese puffs for a creative potato duo.

4. Warm or room temp? Yes please.
Unlike mayo-based versions, this salad shines even after sitting out at your cookout. That makes it a top pick for outdoor events, just like our roasted sweet potatoes air fryer version that also holds texture beautifully.

5. Made for the masses
This grilled mustard potato salad is built for sharing. One batch easily feeds 4–6, and you can double it without fuss. It holds its own on a buffet table and still tastes amazing at midnight, straight from the fridge.

Bonus? You can prep most of it ahead of time, then finish it right on the grill. If you love batch-friendly, BBQ-ready sides, don’t miss our crack potatoes or creamy elote pasta salad too.

How to Make Grilled Mustard Potato Salad

Quick Overview

Here’s your high-level game plan for the ultimate grilled mustard potato salad:

1. Boil the potatoes just until fork-tender.
2. Toss with herbs, garlic, and olive oil.
3. Grill cut-side down for crisp, charred edges.
4. Whisk the herby mustard dressing.
5. Finish with grilled lemon juice and toss it all together.

Simple steps, bold results.

This technique pairs perfectly with mains like smoky meats or our grilled shrimp bowl with avocado corn salsa.

Ingredients

Here’s everything you’ll need to make 4 to 6 servings of this flavorful salad:

Ingredient	Amount
Small yellow or red new potatoes	2 pounds
Kosher salt	To taste
Fresh oregano, minced	2 tablespoons (divided)
Fresh parsley, minced	2 tablespoons (divided)
Garlic cloves, minced	4 cloves (divided)
Extra-virgin olive oil	¼ cup (divided)
Freshly ground black pepper	To taste
Scallions, thinly sliced	¼ cup (about 4)
Shallots, minced	2 tablespoons (about 1 small)
Whole grain mustard	1 tablespoon
Lemon	1 whole, halved

Optional: A pinch of crushed red pepper for heat.

Looking for a sweet-savory twist? Swap in grilled sweet potatoes like we do in our roasted sweet potatoes air fryer recipe.

Step-by-Step Instructions

1. Boil and prep
Place potatoes in a large pot, cover with cold water, and salt generously. Bring to a boil, then simmer about 5 minutes until just fork-tender but still firm. Drain and spread on a sheet to cool and dry.

2. Toss with herbs & oil
Once the potatoes are cool enough to handle, cut them in half. In a bowl, toss with half the olive oil, garlic, parsley, oregano, salt, and pepper. Give them a good rough-up to add surface texture for the grill.

Advertisement

3. Preheat the grill
Heat charcoal until covered in gray ash or preheat half of your gas grill to medium-high. Clean and oil the grates.

4. Grill the potatoes
Place potatoes cut-side down over direct heat. Grill 5–8 minutes, flipping occasionally, until crispy and golden on both sides.

5. Make the dressing
While the potatoes grill, mix the remaining olive oil, mustard, garlic, scallions, shallots, parsley, and oregano in a large bowl.

6. Grill the lemon
Place halved lemon cut-side down directly over heat for about 5 minutes until it caramelizes. Squeeze it into the bowl with the dressing.

7. Toss & serve
As potatoes come off the grill, toss them into the bowl with the mustard-herb mix. Coat well, taste for salt, and serve warm or room temp.

What to Serve Grilled Mustard Potato Salad With

Quick weeknight or a family dinner -- simple, satisfying, reliable. Its tangy, herby flavor pairs like a dream with all your grilled favorites.

1. BBQ Chicken or Steak
That zesty mustard and grilled lemon combo cuts through rich meats beautifully. Try it with sticky BBQ chicken, grilled flank steak, or pork chops for a classic summer plate. It’s also a perfect partner for crack potatoes if you’re going big on the sides.

2. Veggie Burgers & Plant-Based Mains
Not into meat? No problem. This salad holds its own next to grilled portobello mushrooms or black bean burgers. The bold flavors balance earthy plant-based proteins without feeling like an afterthought. Add a scoop next to our elote pasta salad for a vibrant vegetarian plate.

3. Fresh off the grill sides
You can’t go wrong serving this with grilled corn, asparagus, or charred bell peppers. It’s especially great with our grilled shrimp bowl with avocado corn salsa a surf-and-salad combo people don’t expect but always love.

4. Sweet counterpoints
Bring in some contrast! Pair this smoky, tangy side with something creamy or sweet. We love it alongside our mashed potato cheese puffs or a fruit-forward dessert like lemon bars or grilled peaches.

Advertisement

5. Crowd-Friendly Platters
Because this salad holds up at room temp, it’s ideal for larger spreads. Think buffet-style summer parties, Sunday cookouts, or tailgate tables.

With its punchy flavor and smoky grill marks, this salad doesn’t just complement your meal it elevates the whole experience (without using that word we banned, of course!).

Top Tips for Perfecting Grilled Mustard Potato Salad

Want that bite-your-lip good version of this grilled mustard potato salad every single time? Here’s how to get it right, straight from Ivy’s summer kitchen:

1. Don’t overboil the potatoes
You want them fork-tender not mushy. Just a gentle 5-minute simmer keeps them solid enough for the grill without falling apart. This step is key to nailing that grilled texture.

2. Rough up those edges
Once you toss the boiled potatoes with herbs and oil, give them a little rough stir in the bowl. It creates jagged bits that crisp beautifully on the grill think roasted vibe meets BBQ style.

3. Grill the lemon seriously
It’s a quick step that makes a massive flavor difference. The heat caramelizes the lemon and gives the dressing a deeper, smoky tang. A grilled citrus pop does wonders, just like in our grilled shrimp bowl.

4. Keep it warm or room temp
This isn’t your average fridge-chilled salad. It’s built for real-time serving. Whether it’s fresh off the grill or rested 30 minutes, it holds flavor and texture. Unlike heavy sides like our mashed potato cheese puffs, this one doesn’t require reheating to impress.

5. Use whole grain mustard not Dijon
The grainy texture and mellow spice work better with grilled flavors. Dijon’s sharpness can overpower. If you’ve only got Dijon, mix in a small spoon of honey to balance it.

6. Go big on the herbs
Don’t hold back. Oregano and parsley bring freshness that cuts through smoky, grilled richness. If you love herb-heavy recipes, check out our elote pasta salad it’s another backyard winner.

7. Want some heat? Add it.
A pinch of red pepper flakes or a spoonful of horseradish mustard gives this salad kick without stealing the show.

Advertisement

With these tips, your grilled mustard potato salad will go from good to unforgettable. It’s the kind of dish guests ask you to bring again and again.

Storing and Reheating Tips

One of the best things about this grilled mustard potato salad? It doesn’t just shine fresh off the grill it also holds up like a champ.Prepping ahead or saving leftovers — stores and reheats well.– /wp:paragraph –>

1. Store it right
Transfer your cooled potato salad into an airtight container. Pop it in the fridge and it’ll stay fresh for up to 3 days. The flavors deepen overnight, so don’t be surprised if it tastes even better on day two.

2. Serve it smart
This salad is at its best warm or room temp. If you’re serving it after refrigeration, let it sit out for 15–20 minutes before plating. That helps bring the olive oil and mustard back to life.

3. Reheat without ruining it
Skip the microwave it’ll zap the texture. Instead, toss leftovers in a skillet over medium heat for 5 minutes until warmed through. You can even pop them back on the grill for a quick re-char if you’re already cooking.

4. Make ahead magic
Want to prep ahead for a party? Boil and cut your potatoes the night before. Mix the herb oil separately. When guests arrive, grill the potatoes and toss everything together for the freshest flavor.

This approach makes it a fantastic option for parties and cookouts just like our crowd-ready crack potatoes or elote pasta salad recipe.

Storage Tip	Details
Fridge	Store in airtight container up to 3 days
Room Temp	Safe for 2 hours at a BBQ or event
Reheat	Use a skillet or grill; avoid microwave
Make Ahead	Boil potatoes, prep dressing, grill fresh

FAQs

This grilled mustard potato salad hits every mark smoky, zesty, crispy, and crowd-pleasing.Quick weeknight or a family dinner — simple, satisfying, reliable.

Want more bold, no-bake or grill-friendly ideas? Follow us on Facebook and save your favorites on Pinterest.

Fire up the grill, squeeze that lemon, and toss your way to BBQ side dish glory.