If you’re on the hunt for a side dish that’s bursting with flavor yet simple to prepare, this Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe is an absolute winner. Imagine tender baby Yukon Gold potatoes, boiled to just the right softness, then generously coated in a creamy, tangy Dijon mustard sauce infused with fresh thyme and garlic. Grilled to perfection until they get a golden crisp outside, these potatoes bring a delightful smokiness and depth that will have everyone asking for seconds. This recipe is a brilliant way to take humble potatoes to the next level, perfect for any meal that deserves that extra touch of homemade charm and taste.
Ingredients You'll Need

To create this exquisite flavor combination, you only need a handful of simple, quality ingredients that each play a starring role in crafting the perfect texture, tang, and herbal lift of the dish.
- Baby Yukon Gold potatoes: The ideal choice for their creamy texture and ability to hold shape well when grilled.
- Mayonnaise: Adds richness and a smooth base that blends beautifully with the mustard.
- Dijon mustard: The vibrant, tangy heart of the sauce, giving the dish its signature zing.
- Salt: Essential for seasoning during boiling and in the sauce to bring out all flavors.
- Freshly ground black pepper: Adds a subtle, warming spice that complements the mustard perfectly.
- Garlic (minced): Infuses the sauce with aromatic depth and that beloved savory kick.
- Fresh thyme: Its earthy, slightly floral notes elevate the dish into something truly special; rosemary is also a great alternative.
- Italian parsley (optional): For garnish, providing a fresh, vibrant color and mild herbal brightness on top.
How to Make Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe
Step 1: Cook the Potatoes
Start by placing the baby Yukon Gold potatoes in a pot filled with water, adding a tablespoon of salt. Bringing them to a boil, then reducing to a simmer, allows the potatoes to cook evenly until tender but not falling apart—perfect for grilling. Cooling them under cold water stops the cooking process so they maintain their texture.
Step 2: Preheat the Grill
While the potatoes cool, get your grill ready by heating it to medium-high. This heat level is ideal as it sears the potatoes quickly, giving them those beautiful grill marks and a slightly crisp exterior without drying out the creamy inside.
Step 3: Prepare the Dijon Mustard and Thyme Sauce
Whisk together mayonnaise, Dijon mustard, the remaining salt, freshly ground black pepper, minced garlic, and fresh thyme in a large bowl. This combination creates a luscious, tangy, and herbaceous sauce that will cling to each potato half, tantalizing your taste buds with every bite.
Step 4: Toss the Potatoes in the Sauce
After draining and slicing the cooled potatoes in half, gently toss them in the sauce. Be careful not to crush them—each half should stay whole yet well coated so they soak up all the wonderful flavors.
Step 5: Grill the Potatoes
Oil your grill grate to prevent sticking. Place the potatoes cut-side down and cook covered for about 3 minutes until you see those gorgeous grill marks. Flip with tongs and grill for another 3 minutes until each piece is golden and crisp all over. The grill adds a smoky nuance that perfectly complements the Dijon and thyme.
Step 6: Garnish and Serve
Transfer the potatoes to a serving platter and finish with a sprinkle of chopped fresh Italian parsley for a pop of color and fresh herbal brightness.
How to Serve Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe

Garnishes
Adding a sprinkle of fresh Italian parsley not only brings a beautiful green accent but also adds a subtle freshness that contrasts wonderfully with the rich, tangy sauce. For an extra nutty depth, a few toasted pine nuts scattered on top can be delightful.
Side Dishes
These grilled baby potatoes make an excellent companion to grilled vegetables, roasted chicken, or a fresh green salad. Their bold flavor and satisfying texture help round out any meal, making them a versatile star on your plate.
Creative Ways to Present
For casual gatherings, serve them family-style in a rustic wooden bowl that invites guests to dive in. For dinner parties, plate the potatoes alongside sprigs of fresh thyme and lemon wedges to brighten the flavors with a little squeeze of citrus.
Make Ahead and Storage
Storing Leftovers
If you have any leftovers, store them in an airtight container in the refrigerator. The potatoes will keep well for up to three days and marinate further in the sauce, making them even more flavorful.
Freezing
While you can freeze cooked potatoes, these grilled baby potatoes with Dijon mustard and thyme recipe are best enjoyed fresh. Freezing may alter the texture, making them a bit mushy once thawed, so it’s recommended to eat them within a few days.
Reheating
To bring back their crispness, reheat leftovers on a grill pan or a skillet rather than the microwave. A quick 3-5 minute warm-up on medium heat will revive that beautiful grill char and keep the potatoes deliciously tender inside.
FAQs
Can I use other types of potatoes for this recipe?
While baby Yukon Gold potatoes are ideal for their buttery texture and grilling ability, you can also use red potatoes or fingerlings. Just be sure to adjust the cooking time based on size and firmness.
Is mayonnaise necessary in the sauce?
The mayonnaise adds creaminess and helps bind the Dijon mustard and herbs to the potatoes, but if you prefer, you can substitute with Greek yogurt for a lighter twist without compromising the tanginess.
Can I make this recipe vegan?
Absolutely! Swap out the mayonnaise for a vegan mayo alternative and ensure your mustard is free of animal products. The rest of the ingredients, like potatoes and herbs, are already vegan-friendly.
How do I know when the potatoes are perfectly grilled?
Look for golden-brown grill marks and a crisp exterior. The potatoes should be heated through and tender inside but hold their shape without becoming mushy.
Can I prepare this dish indoors if I don’t have a grill?
Yes! Use a grill pan on the stovetop or broil the potatoes in the oven to mimic the grilling process. Just keep an eye to get those nice char marks and crispy texture without burning.
Final Thoughts
This Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe is a total game-changer for anyone who loves simple ingredients packed with flavor. Every bite brings a perfect balance of creamy, tangy, herbaceous, and smoky notes that turn a humble potato into a memorable dish. I can’t wait for you to try it and discover how effortlessly it upgrades your meals and becomes your go-to side dish!
Print
Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe
- Total Time: 35 minutes
- Yield: 4 servings
Description
Grilled Baby Potatoes with Dijon Mustard & Thyme is a flavorful and easy-to-make side dish featuring tender boiled baby Yukon Gold potatoes tossed in a zesty Dijon mustard and mayonnaise sauce, enhanced with fresh thyme and garlic, then grilled to achieve delicious smoky char marks. Perfect for summer barbecues or as a savory accompaniment to any meal.
Ingredients
Potatoes
- 1 lb baby Yukon Gold potatoes
Sauce & Seasoning
- ¼ cup mayonnaise (best quality such as Hellman's or Duke's)
- ¼ cup Dijon mustard
- 1 tablespoon + 1 teaspoon salt, divided
- ¼ teaspoon freshly ground black pepper
- 3 cloves garlic, minced
- 2 teaspoons chopped fresh thyme (rosemary or a combination also works well)
Garnish
- 1 tablespoon chopped fresh Italian parsley (optional)
Instructions
- Boil the potatoes: Place the baby Yukon Gold potatoes in a medium pot and add enough water to cover them by 1 inch (2.5 cm). Add 1 tablespoon of salt to the water. Bring to a boil over high heat, then reduce to a simmer and cook until the potatoes are tender when pierced with a sharp knife, about 12 minutes. Drain the potatoes and rinse them under cold water to cool.
- Preheat the grill: Prepare your grill by heating it to medium-high heat, ensuring it is clean and ready for cooking.
- Prepare the sauce: In a large bowl, whisk together the mayonnaise, Dijon mustard, remaining 1 teaspoon salt, black pepper, minced garlic, and chopped fresh thyme to create a flavorful dressing.
- Coat the potatoes: Slice the boiled potatoes in half and add them to the bowl with the Dijon mustard sauce. Gently toss to coat the potatoes evenly, taking care not to mash or break them.
- Grill the potatoes: Oil the grill grate lightly to prevent sticking. Arrange the coated potatoes cut-side down on the grill. Cover and grill for about 3 minutes, until you see nice grill marks. Using tongs, flip the potatoes and grill for another 3 minutes until golden and crisp all over.
- Serve: Transfer the grilled potatoes to a serving platter and sprinkle with chopped fresh Italian parsley if desired. Serve warm and enjoy as a delicious side dish.
Notes
- You can substitute fresh rosemary for thyme or use a combination of both for aromatic flavor.
- Be gentle when tossing the potatoes with the sauce to avoid mashing them.
- If you don’t have access to a grill, you can achieve a similar effect by broiling the coated potatoes in the oven, turning occasionally for char marks.
- This dish pairs wonderfully with grilled meats, seafood, or a fresh salad for a balanced meal.
- For a lighter version, you may substitute mayonnaise with Greek yogurt, though the taste and texture will differ slightly.
- Prep Time: 10 minutes
- Cook Time: 25 minutes
- Category: Side Dish
- Method: Grilling
- Cuisine: American

Leave a Reply