Amid the sizzle of summer cookouts and the hum of gathering laughter, nothing quite matches the anticipation of a delicious side dish. Enter my Smoky Mustard Grilled Potato Salad—where the humble potato gets a vibrant makeover! This recipe features smoky charred baby potatoes tossed with fresh herbs and a zingy lemon dressing, making it not only a crowd-pleaser but also the perfect make-ahead option for picnics and potlucks. Enjoy the delightful contrast of crispy edges and creamy mayo dressing, elevated by a kick of mustard and honey that will have everyone asking for seconds. Ready to turn up the flavor at your next BBQ? Let’s dive into the details!

Why is This Salad a Must-Try?
Crowd-Pleasing Flavor: The combination of smoky charred potatoes with a tangy mustard dressing is sure to satisfy even the pickiest eaters at your next gathering.
Versatile Pairing: Perfect alongside grilled meats, this potato salad complements everything from barbecue chicken to juicy burgers, making it a fantastic addition to your summer cookouts. Check out my Grilled Chicken Pasta for even more delicious pairings!
Make-Ahead Convenience: Effortlessly prepare this dish in advance and allow the flavors to mingle – it actually gets better after a day in the fridge.
Unique Twist: Unlike traditional potato salads, this version captures that gourmet twist with fresh herbs and notes of lemon, providing a refreshing lift on warm days.
Easy to Customize: Feel free to swap out herbs or add in crispy bacon bits for extra crunch! Get creative and make it yours!
Mustard Grilled Potato Salad Ingredients
For the Salad
• Baby Potatoes – Perfectly tender when grilled, choose any variety you love, or substitute with regular potatoes cut into even pieces.
• Olive Oil – Essential for grilling; opt for a high-heat oil like Bertolli for the best results.
• Smoked Paprika – Adds a rich, smoky flavor; regular paprika works if you prefer less smokiness.
• Mayonnaise – Delivers that creamy texture; use Hellmann’s for optimal creaminess, or Greek yogurt for a lighter option.
• Lemon Juice – Brightens the dish with acidity; fresh juice is best, but store-bought can be a quick substitute.
• Honey – A hint of sweetness complements the mustard; agave or maple syrup are great vegan alternatives.
• Fresh Thyme – Adds aromatic flavor; if needed, use dried thyme sparingly.
• Mustard – Brings tang to the salad; Grey Poupon is recommended for a sharper taste.
• Salt/Pepper – Essential for enhancing the flavors; adjust to suit your taste.
• Green Onions – Provide crunch and freshness; these can be omitted if you don’t have them on hand.
• Fresh Dill – Adds a bright herbal note; try parsley as an alternative or omit if desired.
• Capers – Introduce a salty, briny bite; they’re optional but enhance overall flavor.
For the Dressing
• Mayonnaise – Combine with other ingredients to create a creamy dressing; choose your favorite brand for best texture.
• Lemon Juice – Incorporated for added brightness and depth in the dressing; go for fresh for the most flavor!
• Honey – This sweetener helps balance the tang of the mustard in the dressing, making it well-rounded.
• Smoked Paprika – A dash gives the dressing a delightful smoky undertone that complements the potatoes well.
Step‑by‑Step Instructions for Mustard Grilled Potato Salad
Step 1: Prepare Potatoes
Begin by slicing 2 pounds of baby potatoes into ½-inch thick rounds. Fill a pot with salted water and bring it to a boil. Add the sliced potatoes and cook them for about 12 minutes, or until they are fork-tender. Once done, drain the potatoes and pat them dry thoroughly with a towel to prevent steaming on the grill.
Step 2: Make Marinade
In a medium bowl, whisk together 3 tablespoons of olive oil, 2 tablespoons of lemon juice, 1 tablespoon of fresh thyme, and 1 tablespoon of mustard. Season the marinade with salt and pepper to taste, stirring until fully combined. This tangy mixture will help enhance the flavors of your Mustard Grilled Potato Salad, so make sure it’s well mixed.
Step 3: Preheat Grill
While preparing the marinade, heat your grill to medium-high, aiming for around 400°F. Make sure the grill grates are clean and lightly oiled to prevent the potatoes from sticking. This step is crucial for achieving those beautiful golden-brown grill marks that add both flavor and aesthetic appeal to the salad.
Step 4: Grill Potatoes
Once the grill is heated, brush the potato slices generously with the marinade. Place the potatoes on the grill, ensuring they are spaced out for even cooking. Grill for 5-10 minutes, turning halfway through, until they develop golden-brown grill marks and a slight char. This smoky flavor will elevate your Mustard Grilled Potato Salad.
Step 5: Dress Salad
In a separate bowl, mix ¼ cup of mayonnaise, the remaining 1 tablespoon of lemon juice, 1 teaspoon of honey, and ½ teaspoon of smoked paprika. Once the potatoes are grilled and still warm, drizzle this creamy dressing over them and gently toss to coat them evenly. The warmth of the potatoes will help the dressing adhere better, ensuring a flavorful salad.
Step 6: Combine and Serve
Finally, fold in the remaining thyme, sliced green onions, fresh dill, and optional capers with the grilled potatoes. Adjust the seasoning with additional salt and pepper if needed. This Mustard Grilled Potato Salad can be served warm or allowed to cool to room temperature, making it a versatile side dish for any summer gathering.

What to Serve with Mustard Grilled Potato Salad
Imagine a vibrant table spread, where the sizzle of the grill meets the fresh allure of summer. Elevate your meal with delicious sides that balance and complement this exciting potato salad.
-
Grilled Chicken Skewers: Juicy, tender chicken infused with spices perfectly contrasts the creamy potato salad, making every bite a flavor adventure. The smoky char enhances the overall experience.
-
Coleslaw: Crunchy, tangy coleslaw offers refreshing brightness, balancing the richness of the dressing in the salad. This classic pairing is sure to please a crowd and add a pop of color to your plate.
-
Corn on the Cob: Sweet, charred corn brings a burst of sunshine that harmonizes beautifully with the smoky potatoes. Serve it with a pat of butter and a sprinkle of salt for an irresistible combo.
-
Watermelon Feta Salad: Light and refreshing, this salad brings a sweet and salty element that complements the savory flavors of your potato dish. The feta adds a creamy texture that mirrors the dressing’s richness.
-
Herbed Grilled Shrimp: Flavored with garlic and fresh herbs, these succulent shrimp add sophistication to any meal. Their vibrant flavors contrast well with the smoky mustard notes in the potato salad.
-
Lemonade or Iced Tea: Quench your thirst with these refreshing drinks, providing a cool, sweet finish to your meal. A hint of lemon perfectly echoes the citrus notes in the salad’s dressing.
These pairings will round out your summer spread, ensuring memorable meals shared with family and friends!
Expert Tips for Mustard Grilled Potato Salad
- Parboil Potatoes: Make sure your baby potatoes are fork-tender before grilling to ensure even cooking without burning.
- Dry Thoroughly: After boiling, pat the potatoes dry to eliminate steam. This helps achieve that perfect char on the grill.
- Oil the Grill: Lightly oil the grill grates to prevent sticking. Using a fish spatula makes flipping the potatoes much gentler and easier.
- Cool Before Dressing: Allow the grilled potatoes to cool for a few minutes before tossing them in the dressing. This helps the flavors meld better and ensures the dressing sticks well.
- Herb Variations: Feel free to experiment with herbs like rosemary or parsley instead of thyme, ensuring your Mustard Grilled Potato Salad fits your taste!
Make Ahead Options
These Smoky Mustard Grilled Potato Salad preparations are perfect for busy weeknights or summer gatherings! You can parboil and marinate the baby potatoes up to 24 hours in advance; simply boil them until fork-tender, drain, and toss them in the marinade, then refrigerate. The grilled potatoes will maintain their flavor and texture beautifully when prepared with care. On the day of serving, just fire up the grill for 5-10 minutes to achieve that delicious char. Once grilled, toss them with the creamy dressing and fresh herbs. This way, your side dish is effortlessly ready, ensuring you enjoy the company without the rush in the kitchen!
How to Store and Freeze Mustard Grilled Potato Salad
Fridge: Store in an airtight container for up to 4 days. The flavors actually deepen after a day, making it a delicious make-ahead option.
Freezer: For best results, avoid freezing as the potatoes may become mushy. However, if needed, freeze in a tightly sealed container for up to 2 months.
Reheating: If serving chilled, no reheating is needed. For warm servings, gently reheat in a skillet over low heat until heated through, stirring frequently.
Leftover Tips: Always check for signs of spoilage before consuming. The mustard grilled potato salad remains at its best when enjoyed fresh!
Mustard Grilled Potato Salad Variations
Let your creativity shine as you customize this delightful potato salad to fit your taste and preferences!
- Regular Potatoes: Substitute baby potatoes with larger ones, ensuring they are cut into uniform pieces for even grilling.
- Herb Swap: Experiment with fresh rosemary or chives instead of the thyme for varied aromatic flavors that will surprise your palate.
- Bacon Bliss: Add crispy bacon bits to the salad for a savory crunch that complements the creamy dressing wonderfully.
- Veggie Boost: Incorporate grilled corn or diced bell peppers for added texture and sweetness, making each bite come alive.
- Dairy-Free Delight: Replace the mayonnaise with a creamy vegan alternative like avocado or tahini to suit your plant-based diet.
- Spicy Kick: Toss in some diced jalapeños for a touch of heat, giving your potato salad an exciting twist perfect for adventurous eaters!
- Tangy Variation: Use Dijon mustard instead of yellow mustard for even more depth of flavor and a sharper bite in your dressing.
- Nutty Flavor: Fold in roasted sunflower seeds for a delightful crunch and a nutty flavor that balances the creaminess of the dressing.
As you explore these variations, don’t forget to serve this salad alongside your favorite grilled meats. You can easily pair it with my Chimichurri Grilled Chicken or keep it simple with a classic Grilled Cheese Burrito for a fun meal that’s sure to please!

Mustard Grilled Potato Salad Recipe FAQs
What type of potatoes should I use for this salad?
You can use baby potatoes of any variety—red, yellow, or white—as they cook evenly and achieve a delightful char when grilled. If you prefer, substitute with regular potatoes cut into uniform pieces to ensure even cooking.
How should I store leftover mustard grilled potato salad?
Store the salad in an airtight container in the fridge for up to 4 days. In fact, I find that the flavors deepen and improve after a day in the fridge, making it a perfect make-ahead option for summer picnics!
Can I freeze mustard grilled potato salad?
For the best results, it’s better to avoid freezing due to the potatoes becoming mushy. However, if you must freeze, place the salad in a tightly sealed container and use it within 2 months. Just keep in mind that the texture may be affected upon thawing.
What if my potatoes stick to the grill?
Ensure your grill grates are clean and lightly oiled before grilling. If they happen to stick, gently use a fish spatula to pry them off. This method is much kinder to your delicious grilled potatoes, allowing you to flip them without ruining their lovely char.
Can I modify this recipe for dietary restrictions?
Absolutely! To make it lighter, you can substitute mayonnaise with Greek yogurt. For a vegan-friendly option, use agave or maple syrup in place of honey. Always feel free to omit or adjust ingredients based on personal preferences or allergies.
How do I know when my grilled potatoes are done?
The best way to check is by looking for golden-brown grill marks; the potatoes should be fork-tender but not mushy. Typically, this takes about 5-10 minutes on the grill, depending on the heat. Keep an eye on them, turning halfway through for even cooking!

Tangy Mustard Grilled Potato Salad: A Summer BBQ Star
Ingredients
Equipment
Method
- Slice 2 pounds of baby potatoes into ½-inch thick rounds. Boil in salted water for about 12 minutes until fork-tender. Drain and pat dry.
- Whisk together 3 tablespoons olive oil, 2 tablespoons lemon juice, 1 tablespoon fresh thyme, and 1 tablespoon mustard in a medium bowl. Season with salt and pepper.
- Preheat the grill to medium-high, around 400°F, and ensure grates are clean and lightly oiled.
- Brush potato slices with the marinade and grill for 5-10 minutes, turning halfway, until golden-brown.
- In another bowl, mix ¼ cup mayonnaise, 1 tablespoon lemon juice, 1 teaspoon honey, and ½ teaspoon smoked paprika. Drizzle over warm grilled potatoes and toss.
- Fold in remaining thyme, sliced green onions, fresh dill, and optional capers. Adjust seasoning if needed. Serve warm or at room temperature.

Leave a Reply