• Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
menu icon
go to homepage
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
search icon
Homepage link
  • Recipe Index
  • About
  • Recipes by Meals
    • Appetizers and Snacks
    • Side-Dish
    • Soups
    • Desserts
    • Drinks
  • Recipes by Meal Time
    • Breakfast
    • Dinner
×

Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe

Published: Sep 2, 2026 by Lea · This post may contain affiliate links · Leave a Comment

↓ Jump to Recipe

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

A metal pot filled with small yellow potatoes is shown from above. The potatoes are submerged in water, with bubbles rising as more water is poured in from a white stream on the right side. The pot has two metal handles on each side, and the background is a white marbled texture. The water looks clear and is agitated where it hits the potatoes. Photo taken with an iphone --ar 4:5 --v 7

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

The image shows many small round potato pieces on a grill. Each potato piece is cut in half with a yellow inside and a light brown skin. The pieces have dark brown grill marks that create lines and spots on their flat surfaces. The grill bars are black and run vertically under the potatoes. The potatoes are spread out evenly across the grill, with some pieces closer to the front in sharp focus and others further back slightly blurred. The overall look is warm and rustic with a clear view of the texture on the potatoes. Photo taken with an iphone --ar 4:5 --v 7

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
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe

Grilled Baby Potatoes with Dijon Mustard and Thyme Recipe


5 Stars 4 Stars 3 Stars 2 Stars 1 Star

3.9 from 11 reviews

  • Author: Lea
  • Total Time: 35 minutes
  • Yield: 4 servings
Print Recipe
Pin Recipe

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

  1. 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.
  2. Preheat the grill: Prepare your grill by heating it to medium-high heat, ensuring it is clean and ready for cooking.
  3. 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.
  4. 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.
  5. 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.
  6. 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

Have you made this recipe? I'd love to see it!

Click here to Follow me on Pinterest

More Side-Dish

  • Roast Pumpkin, Spinach, and Feta Salad Recipe
    Roast Pumpkin, Spinach, and Feta Salad Recipe
  • Simple Honey Roasted Carrots Recipe
    Simple Honey Roasted Carrots Recipe
  • Extra Crispy Sweet Potato Wedges Recipe
    Extra Crispy Sweet Potato Wedges Recipe
  • Soft Dinner Rolls Recipe
    Soft Dinner Rolls Recipe

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

Welcome to Recipes By Lea

I spent most of my twenties working as a freelance travel photographer, bouncing between cities for weeks at a time. Lisbon, Istanbul, Bangkok, Mexico City—wherever a client needed architecture, street life, and local culture captured in a real, honest way. It was exciting and fast, but it also meant inconsistent routines and way too many meals that came from cafés, room service, or whatever I could grab between shoots.

Learn more

Popular

  • Creamy Chicken and Wild Rice Soup Recipe
    Creamy Chicken and Wild Rice Soup Recipe
  • Chicken and Broccoli Stir Fry Recipe
    Chicken and Broccoli Stir Fry Recipe
  • Salted Caramel Apple Snickers Cake Recipe
    Salted Caramel Apple Snickers Cake Recipe
  • Pumpkin Cheesecake Snickerdoodles Recipe
    Pumpkin Cheesecake Snickerdoodles Recipe

Footer

↑ back to top

Explore

  • Appetizers and Snacks
  • Breakfast
  • Soups
  • Dinner
  • Side-Dish
  • Desserts
  • Drinks

About

  • Privacy Policy
  • Terms & Conditions
  • Contact
  • Disclosure
  • DMCA

We may earn from qualifying purchases through affiliate links at no extra cost to you.

Copyright © 2025 Recipes By Lea. All rights reserved.