As the grill sizzles away, I can’t help but sneak bites of perfectly charred potatoes—soft with a hint of smoky flavor. This Mustard Grilled Potato Salad is my go-to side dish for summer gatherings, seamlessly blending creamy, tangy zest with those irresistible grill marks that make it a total crowd-pleaser. Not only does it come together in a flash, but the fresh herbs and vibrant lemon dressing elevate it from ordinary to extraordinary. Whether you’re enjoying it beside grilled chicken at a picnic or serving it at a backyard barbecue, this salad will have everyone coming back for seconds. Curious about how to make this delightful dish? Let’s dive into the recipe!

Why is This Salad a Must-Try?
Flavor Explosion: The tangy mustard and smoky paprika create a delightful combination that dances on your taste buds.
Quick and Simple: This salad comes together in no time—perfect for those busy summer days or last-minute cookouts.
Fresh Ingredients: With vibrant herbs like dill and thyme, every bite is infused with freshness, elevating your usual potato salad.
Versatile Pairing: Serve it next to your favorite grilled proteins—whether chicken, steak, or ribs, this potato salad complements them all beautifully. For more summer side inspirations, check out my Cucumber Salad Sandwiches or Fall Salad Maple.
Mustard Grilled Potato Salad Ingredients
For the Potatoes
• Baby Potatoes – 2 lb, cut into 1/2-inch thick slices; any variety works, but baby potatoes add a delightful bite.
• Olive Oil – 3 tbsp; use a high-heat oil like Bertolli for the best results on the grill.
For the Dressing
• Mayonnaise – 1/4 cup; Hellmann’s is recommended for a smooth and creamy texture.
• Lemon Juice – 3 tbsp; adds brightness and acidity to balance the creaminess.
• Honey – 1 tsp; delivers a subtle sweetness to enhance flavors.
• Smoked Paprika – 1/2 tsp; adds a smoky depth that pairs perfectly with grilled potatoes.
• Mustard – 1 tbsp, preferably Grey Poupon; brings a sharp and tangy bite to the dressing.
For Flavor Enhancements
• Fresh Thyme – 2 tbsp, divided; infuses the salad with earthy herb notes.
• Fresh Dill – 2 tbsp; enhances the herbaceous flavor, making it fresh and lively.
• Green Onions – 2, thinly sliced; adds a crunchy, fresh garnish to the salad.
• Capers – 1 tbsp; provides a briny contrast that elevates the dish.
• Salt – 1 tsp; essential for flavor enhancement.
• Pepper – 1/2 tsp; adds a touch of seasoning to keep things vibrant and tasty.
Step‑by‑Step Instructions for Mustard Grilled Potato Salad
Step 1: Prep Potatoes
Begin by slicing the baby potatoes into 1/2-inch thick rounds for even cooking. Bring a large pot of salted water to a gentle boil and add the potato slices. Cook for about 12 minutes until they are fork-tender but not mushy. Once done, drain the potatoes in a colander and pat them dry with a paper towel to remove excess moisture.
Step 2: Make Marinade
In a mixing bowl, whisk together 3 tablespoons of olive oil, 2 tablespoons of lemon juice, 1 tablespoon of mustard, 1 teaspoon of salt, 1/2 teaspoon of pepper, and 1 tablespoon of the fresh thyme. The goal is to create a delicious, tangy marinade that will coat the potatoes, enhancing the flavor of your Mustard Grilled Potato Salad as they grill.
Step 3: Make Dressing
In a separate bowl, combine 1/4 cup of mayonnaise, the remaining 1 tablespoon of lemon juice, 1 teaspoon of honey, and 1/2 teaspoon of smoked paprika. Whisk these ingredients together until creamy and well-integrated. This dressing adds a rich and tangy element to your Mustard Grilled Potato Salad, so set it aside while you prepare to grill.
Step 4: Grill Potatoes
Preheat your grill to medium-high heat, aiming for around 400°F. Brush the marinated potato slices generously with the marinade. Place them on the grill and cook for about 5 to 10 minutes, turning halfway through, until the potatoes are golden-brown and exhibit lovely grill marks. This charring boosts the flavor profile significantly.
Step 5: Coat with Dressing
Once the potatoes are beautifully charred, transfer them to a large mixing bowl while they are still warm. Drizzle the creamy dressing over the grilled potatoes and gently toss to combine. Add the remaining fresh thyme, sliced green onions, dill, and capers to further enhance the flavor of your Mustard Grilled Potato Salad, mixing carefully to ensure every piece is coated.
Step 6: Final Touches
Taste and adjust the seasoning of your Mustard Grilled Potato Salad by adding more salt or pepper if desired. Allow the salad to sit for a few minutes to let the flavors meld together. This brief resting period also allows the potatoes to soak up the dressing, creating a harmonious blend of taste that’s irresistible.

Expert Tips for Mustard Grilled Potato Salad
- Parboil Perfectly: Ensure potatoes are fork-tender but not mushy before grilling; this prevents burning and keeps them intact.
- Dry Thoroughly: After boiling, pat the potatoes dry to avoid steaming on the grill, which can hinder that desirable smoky char.
- Oil the Grill: Generously oil your grill grates to prevent the potatoes from sticking and ensure an easy flip for even charring.
- Mix Warm: Toss warm grilled potatoes with dressing for better flavor absorption in your Mustard Grilled Potato Salad, enhancing each bite.
- Adjust Seasonings: Don’t hesitate to taste and adjust the salt and pepper; this simple step can elevate the dish to perfection.
Mustard Grilled Potato Salad Variations
Feel free to put your own spin on this recipe and create a dish that’s uniquely yours!
-
Herb Swap: Use parsley or cilantro instead of thyme and dill for a fresh twist.
-
Mustard Medley: Try Dijon or honey mustard for a different flavor profile that adds an exciting zing to your dressing.
-
Spicy Kick: Add diced jalapeños or a pinch of crushed red pepper to the dressing for a delightful heat.
-
Creamy Replacement: For a lighter option, substitute Greek yogurt for mayonnaise—this will give you creaminess with less fat.
-
Veggie Boost: Toss in grilled bell peppers or zucchini for an extra layer of flavor and texture.
-
Nutty Addition: Sprinkle toasted pine nuts or walnuts on top for crunchy texture and rich flavor. This adds a sophisticated touch!
-
Dress It Up: Drizzle balsamic reduction over the top before serving for a sweet and tangy finish that elevates the dish.
-
Garnish Glam: Add crumbled feta or goat cheese to the salad for a creamy, tangy layer that pairs beautifully with the smoky potatoes.
Each variation enhances the Mustard Grilled Potato Salad in its own special way, making it perfect for any gathering. You might enjoy this recipe alongside my delicious Crispy Blueberry Grilled Cheese or a light and refreshing Thai Mango Cucumber Salad. Explore and have fun with your cooking!
How to Store and Freeze Mustard Grilled Potato Salad
Fridge: Store your Mustard Grilled Potato Salad in an airtight container for up to 4 days. The flavors will continue to meld and improve over time, making it even tastier!
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to 3 months. To do so, separate it into smaller portions and use airtight containers or freezer bags.
Thawing: When ready to enjoy, thaw in the fridge overnight. Since the creamy dressing can separate, give it a gentle stir to reincorporate before serving.
Reheating: For best results, serve it cold or at room temperature. If you prefer warm potatoes, gently heat in the microwave, but be careful not to overcook them!
What to Serve with Mustard Grilled Potato Salad
Picture a sun-drenched afternoon where every meal turns into a celebration of flavor and companionship.
- Grilled Chicken: Juicy and flavorful, grilled chicken drizzled with a zesty sauce complements the creamy tang of the salad perfectly.
- Ribs: The smoky sweetness of barbecued ribs pairs splendidly with the mustard salad, creating a delightful contrast each bite.
- Coleslaw: A crunchy, refreshing coleslaw balances the creaminess of the potato salad, adding a beautiful texture to your plate.
- Grilled Corn on the Cob: Sweet, charred corn brings out the smokiness of the potatoes while adding a joyful pop of flavor.
- Watermelon Salad: Juicy watermelons tossed with mint is the ideal light side, cleansing the palate between the savory bites.
- White Wine Spritzers: This refreshing drink adds a crisp, fruity note that elevates the entire meal, perfect for summer celebrations.
- Lemon Sorbet: A light and tangy dessert, lemon sorbet is the perfect way to cool off after a hearty summer feast.
Make Ahead Options
These Mustard Grilled Potato Salad components are perfect for meal prep, allowing you to save time during your busy week. You can parboil the potatoes up to 24 hours in advance; simply slice and boil them until they are fork-tender, drain, and refrigerate in an airtight container. You can also prepare the marinade and dressing a day ahead—store them in separate containers in the fridge to maintain their freshness. When it’s time to serve, grill the potatoes (they only need about 5-10 minutes) and then coat them with the prepared dressing. This method will keep your salad just as delicious and vibrant while saving you precious time on cookout day!

Mustard Grilled Potato Salad Recipe FAQs
What type of potatoes should I use for this salad?
Absolutely! I recommend using baby potatoes as they provide a delightful bite and cook evenly. If you can’t find baby potatoes, feel free to substitute with regular potatoes, just cut them into uniform 1/2-inch thick pieces for even cooking.
How long can I store Mustard Grilled Potato Salad in the fridge?
You can store your Mustard Grilled Potato Salad in an airtight container in the fridge for up to 4 days. It’s a wonderful make-ahead option, as the flavors continue to develop, making each bite more delicious over time!
Can I freeze Mustard Grilled Potato Salad?
Yes, you can freeze it! To do so, portion the salad into smaller servings and place them in airtight containers or freezer bags. It can be frozen for up to 3 months. When you’re ready to enjoy, just thaw it in the fridge overnight and stir gently before serving to recombine the dressing.
What if my grilled potatoes start to fall apart?
Don’t worry! If this happens, it usually means they were either overcooked when parboiling or handled too roughly when on the grill. To prevent this, make sure to boil the potatoes until they are just fork-tender and to treat them gently when flipping on the grill. If they do fall apart, just embrace the rustic look; it’s still going to taste great!
Are there any dietary considerations for this recipe?
Definitely! This salad is vegetarian; however, if there are allergies, be cautious with the mayonnaise (contains eggs) and mustard (can have gluten). For a dairy-free option, you can swap out the mayonnaise for a vegan alternative. As always, make sure to check all ingredient labels if you have specific dietary restrictions.
What should I serve alongside Mustard Grilled Potato Salad?
The more the merrier! This salad pairs beautifully with a variety of grilled proteins like chicken, steak, or ribs. You could also serve it alongside coleslaw or grilled corn for a complete summer meal – it’s sure to impress your guests at any gathering!

Mustard Grilled Potato Salad with Smoky Flavor Bliss
Ingredients
Equipment
Method
- Begin by slicing the baby potatoes into 1/2-inch thick rounds for even cooking. Bring a large pot of salted water to a gentle boil and add the potato slices. Cook for about 12 minutes until they are fork-tender but not mushy. Once done, drain the potatoes in a colander and pat them dry with a paper towel to remove excess moisture.
- In a mixing bowl, whisk together 3 tablespoons of olive oil, 2 tablespoons of lemon juice, 1 tablespoon of mustard, 1 teaspoon of salt, 1/2 teaspoon of pepper, and 1 tablespoon of the fresh thyme. The goal is to create a delicious, tangy marinade.
- In a separate bowl, combine 1/4 cup of mayonnaise, the remaining 1 tablespoon of lemon juice, 1 teaspoon of honey, and 1/2 teaspoon of smoked paprika. Whisk these ingredients together until creamy.
- Preheat your grill to medium-high heat, aiming for around 400°F. Brush the marinated potato slices with the marinade. Place them on the grill and cook for about 5 to 10 minutes, turning halfway through.
- Once the potatoes are charred, transfer them to a large mixing bowl while still warm. Drizzle the creamy dressing over the grilled potatoes and gently toss to combine. Add the remaining fresh thyme, sliced green onions, dill, and capers.
- Taste and adjust the seasoning; allow the salad to sit for a few minutes to let the flavors meld together.

Leave a Reply