As I stood by the grill, a wave of smoky goodness enveloped me, reminding me of countless summer cookouts spent with friends and family. This Smoky Mustard Grilled Potato Salad brings a delightful twist to the classic side dish, featuring perfectly charred baby potatoes tossed in a creamy, tangy dressing that dances on your taste buds. Not only is this dish a crowd-pleaser destined to disappear at picnics and potlucks, but it also comes together quickly, allowing you to spend more time savoring the sunshine and laughter. With its unique flavor profile, enriched by fresh herbs and a hint of mustard, this salad is sure to elevate your summer gatherings. Ready to bring some zing to your next barbecue? Let’s dive into this delicious recipe!

Why Try This Grilled Potato Salad?

Simplicity: This recipe is easy to follow, requiring just a handful of ingredients and minimal prep time.

Smoky Flavor: The combination of grilled baby potatoes and smoked paprika creates a tantalizing depth of flavor that elevates your typical potato salad.

Creamy Dressing: With a delightful mayonnaise-based dressing, this salad offers a rich and creamy texture that contrasts beautifully with the crispy potatoes.

Versatility: Perfect as a side for grilled chicken, burgers, or ribs, or even on its own, it’s a crowd-pleaser at summer cookouts and potlucks.

Time-Saving: It comes together quickly, allowing you more time to enjoy those sunny days with friends and family.

Unique Twist: The addition of mustard and fresh herbs gives it a memorable zing that will set it apart from any traditional side dish. Try pairing it with Air Fryer Grilled Cheese for a delicious meal combo!

Mustard Grilled Potato Salad Ingredients

For the Salad
• Baby Potatoes – Use 2 lbs for a hearty, tender bite; red, yellow, or white varieties all work beautifully.
• Olive Oil – Helps achieve that perfect grill; high-heat oils like Bertolli are best for this recipe.
• Smoked Paprika – Adds the signature smoky flavor that makes this salad memorable.
• Salt & Pepper – Essential for seasoning; remember to taste and adjust for perfect flavor balance.

For the Dressing
• Mayonnaise – Provides creamy texture; Hellmann’s is preferred for the best results in your Mustard Grilled Potato Salad.
• Lemon Juice – Brightens the flavor profile; makes everything pop!
• Honey – A touch of sweetness balances the acidity and adds complexity.
• Mustard – A sharp bite is key; Grey Poupon enhances the flavor depth.

For Garnishing
• Fresh Thyme – Earthy notes elevate the salad; feel free to mix in other herbs you love.
• Green Onions – Adds fresh crunch; slice on a bias for visual appeal.
• Fresh Dill – Complements the potatoes with its bright flavor, making each bite delightful.
• Capers – Introduce a zesty, briny kick that ties the flavors together beautifully.

Step‑by‑Step Instructions for Mustard Grilled Potato Salad

Step 1: Prepare Potatoes
Begin by cutting 2 lbs of baby potatoes into 1/2-inch slices. Bring a pot of salted water to a boil and add the sliced potatoes, cooking for about 12 minutes. They should be fork-tender yet firm. Once ready, drain the potatoes thoroughly and use a towel to pat them dry, ensuring they grill perfectly without steaming.

Step 2: Make Marinade
In a small bowl, whisk together 3 tablespoons of olive oil, 2 tablespoons of lemon juice, fresh thyme, a teaspoon of mustard, salt, and pepper to create a delicious marinade. This mixture will infuse the potatoes with flavor while grilling. Once combined, set it aside and prepare to brush the marinade onto the potatoes.

Step 3: Make Dressing
In a separate bowl, mix together 1 cup of mayonnaise, the remaining lemon juice, a tablespoon of honey, and a teaspoon of smoked paprika. Stir until smooth and creamy, ensuring all ingredients are well blended. This creamy dressing will elevate the flavors of your Mustard Grilled Potato Salad, so set it aside for later.

Step 4: Grill Potatoes
Preheat your grill to medium-high, aiming for 400°F. Brush the prepared potatoes with your marinade, then place them directly on the grill grates. Grill for about 5 to 10 minutes, turning them halfway through, until they develop golden-brown grill marks and a crispy exterior. Keep an eye on them to avoid burning.

Step 5: Combine
Once the potatoes are grilled to perfection, transfer them to a large bowl while they are still warm. Drizzle the creamy dressing over the potatoes, gently tossing to coat each piece thoroughly. Add in the remaining thyme, sliced green onions, fresh dill, and capers, mixing delicately while adjusting the seasoning to taste.

Step 6: Serve and Enjoy
This Mustard Grilled Potato Salad is best served warm or at room temperature. Allow it to sit for a few minutes to let the flavors meld beautifully. This dish pairs wonderfully with grilled meats or can stand alone as a satisfying summer side.

What to Serve with Mustard Grilled Potato Salad

Bring culinary delight to your summer gatherings by pairing this smoky side dish with complementary flavors that will elevate your meal.

Grilled Chicken: The smoky notes of the potato salad accentuate the charred flavor of grilled chicken, creating a harmonious plate.
Barbecue Ribs: Sweet, tangy ribs pair deliciously with the creamy tang of the salad, making an irresistible summer feast.
Corn on the Cob: Juicy, buttery corn adds a pop of sweetness alongside the grilled potatoes, balancing textures beautifully.
Coleslaw: A crunchy, tangy coleslaw introduces freshness, providing a delightful contrast to the creamy dressing on the potato salad.
Caprese Salad: The vibrant flavors of ripe tomatoes and fresh mozzarella complement the rich dressing of the potato salad, adding zest.
Lemonade: A chilled glass of homemade lemonade enhances the meal, perfectly balancing the smoky and tangy elements of the salad.
Grilled Veggies: Charred asparagus or bell peppers add color and a complementing smoky flavor that ties them together beautifully.
Ice Cream Sundae: For dessert, a rich ice cream sundae offers a sweet finish—particularly satisfying after savory summer delights.

Mustard Grilled Potato Salad Variations

Feel free to make this delightful salad your own by trying these tasty twists!

Herb Swaps: Substitute parsley or basil for thyme to create a fresh flavor profile that changes the entire vibe.
Zesty Mustard: Switch regular mustard for Dijon or spicy mustard for an extra kick that truly awakens the palate. It’s a simple change that can make a big impact!
Garlic Lovers: Toss in roasted garlic when mixing the dressing for a rich, mellow flavor that adds depth and warmth to each bite.
Veggie Boost: Add grilled bell peppers or zucchini for additional texture and a pop of color, transforming your salad into a vibrant medley of flavors.
Creamy Alternative: For a lighter option, replace mayonnaise with Greek yogurt to achieve a creamy texture without as many calories. This adds a nice tang!
Sweetness Adjustment: If you prefer a sweeter salad, experiment with maple syrup in place of honey for a unique flavor twist that’s perfect for summer.
Spice It Up: Toss in a pinch of red pepper flakes or diced jalapeños for a spicy lift, making it a fiery addition to your cookout spread.
Plant-Based: For a vegan-friendly dish, substitute mayonnaise with a plant-based alternative and ensure other ingredients meet your dietary preferences.

Each of these variations allows you to tailor the Mustard Grilled Potato Salad to fit every occasion and palate. Looking for more inspiration? You could pair it with Lightened Cauliflower Potato Mash for a balanced meal!

Make Ahead Options

For busy home cooks, this Mustard Grilled Potato Salad is a fantastic make-ahead option! You can parboil the potatoes and marinate them up to 24 hours in advance, storing them in an airtight container in the refrigerator to maintain their freshness and prevent browning. The creamy dressing can also be prepared up to 3 days ahead; just keep it chilled until you’re ready to complete the salad. When you’re ready to serve, grill the marinated potatoes as directed (they only need 5-10 minutes) and toss them with the dressing along with the fresh herbs and capers, ensuring you get delicious results with minimal last-minute effort for your summer gatherings!

Storage Tips for Mustard Grilled Potato Salad

Fridge: Store your Mustard Grilled Potato Salad in an airtight container in the refrigerator for up to 4 days to maintain its freshness.

Leftovers: If you have any leftover salad, enjoy it cold or allow it to reach room temperature before serving for enhanced flavor.

Airtight Sealing: Always ensure it’s sealed properly to prevent absorbing any odors from the fridge, keeping those smoky flavors intact.

Reheating: For best results, reheat it gently in a microwave or on low heat on the stove, adding a splash of olive oil if needed to revive its creaminess.

Expert Tips for Mustard Grilled Potato Salad

Parboil Perfectly: Ensure potatoes are parboiled just long enough—soft but not mushy. This step is key for achieving the right texture on the grill.

Dry Thoroughly: After boiling, pat potatoes dry with a towel. This helps you get those beautiful grill marks and prevents steaming while cooking.

Oil Grates: Always oil the grill grates before grilling the potatoes. This simple step prevents sticking and ensures an even cook.

Cool Before Dressing: Let the grilled potatoes cool slightly before adding the dressing. This helps the flavors adhere better to the potatoes in your Mustard Grilled Potato Salad.

Taste Adjustments: Don’t be afraid to adjust seasoning while mixing in herbs and dressing. Make sure the final dish showcases your desired flavor profile.

Mustard Grilled Potato Salad Recipe FAQs

What type of potatoes should I use for this salad?
Absolutely! For the best results, I recommend using baby potatoes like red, yellow, or white. Their small size ensures even cooking and a delightful bite. If baby potatoes aren’t available, you can cut larger potatoes into 1-inch cubes to mimic their texture.

How long can I store the Mustard Grilled Potato Salad?
You can store your Mustard Grilled Potato Salad in an airtight container in the refrigerator for up to 4 days. The flavors will continue to improve as it sits, making it a fantastic option for meal prep or potlucks!

Can I freeze this potato salad?
Freezing is not recommended for this Mustard Grilled Potato Salad because the creamy mayonnaise-based dressing may separate upon thawing, affecting the texture. If you wish to save leftovers, it’s best to store them in the fridge and consume within 4 days.

What should I do if my potatoes are overcooked?
Don’t worry if your potatoes ended up soft! To salvage it, consider transforming the salad into a creamy potato mash. Simply mash the overcooked potatoes and mix in the dressing you prepared. You can adjust the seasoning to taste and enjoy a new twist on the dish!

Is there a way to make this salad healthier?
Absolutely! You can use Greek yogurt in place of mayonnaise for a lighter version while still keeping a creamy texture. Additionally, incorporating more fresh herbs and veggies, like bell peppers or cucumbers, adds nutrients and crunch without extra calories. Adjust the dressing’s sweetness and acidity to your liking, and you’ll have a deliciously healthy Mustard Grilled Potato Salad!

Mustard Grilled Potato Salad: A Smoky Summer Delight

This Mustard Grilled Potato Salad offers a smoky, creamy twist to the classic side dish, making it perfect for summer gatherings.

Print Recipe Pin Recipe

Prep Time 15

Cook Time 20

Cooling Time 5

Total Time 40

Servings: 6 servings

Course: Salads

Cuisine: American

Calories: 250

Ingredients Equipment Method Nutrition Notes

Ingredients

For the Salad

2 lbs Baby Potatoes Red, yellow, or white varieties
3 tbsp Olive Oil High-heat oils are best
1 tsp Smoked Paprika
to taste Salt
to taste Pepper

For the Dressing

1 cup Mayonnaise Hellmann's preferred
2 tbsp Lemon Juice
1 tbsp Honey
1 tsp Mustard Grey Poupon enhances flavor

For Garnishing

to taste Fresh Thyme Mix in other herbs if desired
2 Green Onions Sliced on a bias for visual appeal
to taste Fresh Dill
to taste Capers

Equipment

Grill
Pot
Mixing bowls
whisk

Method

Step‑by‑Step Instructions

Cut 2 lbs of baby potatoes into 1/2-inch slices. Bring a pot of salted water to a boil and cook potatoes for about 12 minutes until fork-tender. Drain and pat dry.
In a bowl, whisk together 3 tablespoons of olive oil, 2 tablespoons of lemon juice, thyme, mustard, salt, and pepper to create a marinade. Set aside.
In another bowl, mix together 1 cup mayonnaise, remaining lemon juice, honey, and smoked paprika until smooth. Set aside for later use.
Preheat grill to medium-high (400°F). Brush potatoes with marinade and grill for 5 to 10 minutes, turning halfway, until golden brown and crispy.
Transfer grilled potatoes to a bowl while warm, drizzle with creamy dressing, and gently toss to coat. Add thyme, green onions, dill, and capers, mixing delicately.
Serve warm or at room temperature, allowing flavors to meld. Pairs wonderfully with grilled meats or can be enjoyed alone.

Nutrition

Serving: 1servingCalories: 250kcalCarbohydrates: 30gProtein: 3gFat: 14gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 10gCholesterol: 5mgSodium: 300mgPotassium: 600mgFiber: 3gSugar: 2gVitamin A: 500IUVitamin C: 10mgCalcium: 20mgIron: 1mg

Notes

Ensure potatoes are parboiled just enough—soft but not mushy for the right grill texture. Dry thoroughly after boiling to achieve grill marks. Oil the grill grates to prevent sticking and cool grilled potatoes slightly before adding dressing for better flavor adherence.

Tried this recipe?

Let us know how it was!