Grilled Baby Potatoes with Dijon Mustard & Herbs

Tested & Perfected Recipes

A thick Dijon mustard marinade gives these grilled baby potatoes great texture and flavor. Perfect for a summer cookout!

grilled baby potatoes

My husband, Michael makes these grilled baby potatoes whenever we have people over for a cookout. (READ: they’re easy!) The thick Dijon mustard marinade gives them a crispy texture and bold flavor. The key to grilled potatoes is to fully cook the potatoes before they ever hit the grill. Yes, it does add an extra step but it’s worth it, especially if you’re entertaining.

By boiling the potatoes first, you can get most of the recipe done ahead of time. And, more importantly, you can ensure that the potatoes are perfectly cooked — not charred on the outside and raw on the inside.

What you’ll need to make grilled baby potatoes


how to make grilled baby potatoes

Begin by cooking the potatoes. Place them in a single layer in a medium saucepan and cover with an inch of water. Bring to a boil, and then simmer for 12 minutes.


To stop the cooking process and quickly cool the potatoes, drain and then run under cold water.


Meanwhile, make the sauce by combining the mayonnaise, Dijon mustard, garlic, thyme, salt, and pepper.


Whisk until smooth.


Gently toss the cooled potatoes with the mustard sauce.


Then grill for about 3 minutes per side, until crisp and slightly charred.


Transfer the potatoes to a serving dish and sprinkle with fresh parsley to add a pop of color, if you like.


You may also like

Grilled Baby Potatoes with Dijon Mustard & Thyme

A thick Dijon mustard marinade gives these grilled baby potatoes great texture and flavor. Perfect for a summer cookout!

Servings: 4-6
Total Time: 35 Minutes


  • 1 pound baby Yukon Gold potatoes
  • 1/4 cup mayonnaise, best quality such as Hellman's or Duke's
  • 1/4 cup Dijon mustard
  • 1 tablespoon + 1 teaspoon salt
  • 1/4 teaspoon freshly ground black pepper
  • 3 cloves garlic, minced
  • 2 teaspoons chopped fresh thyme (rosemary would also work well, or a combination)
  • 1 tablespoon chopped fresh Italian parsley, for garnish (optional)


  1. Place the potatoes in a medium pot; add water to cover by 1 inch and 1 tablespoon of the salt. Bring to a boil over high heat; reduce the heat and simmer until the potatoes are tender when pierced with a sharp knife, about 12 minutes. Drain the potatoes; then place them back in the pan and run under cold water to cool.
  2. Preheat the grill to medium-high heat.
  3. In a large bowl, whisk together the mayonnaise, the Dijon mustard, remaining teaspoon salt, pepper, garlic and thyme.
  4. Drain the potatoes and slice them in half. Add to the Dijon mustard sauce and toss to coat evenly, taking care not to smash the potatoes.
  5. Clean and oil the grill grate. Place the potatoes on the grill and cook, covered, for about 3 minutes, or until you see nice grill marks on the first side. Using tongs, turn the potatoes and grill about 3 minutes more, until crisp and golden all over. Transfer the potatoes to a serving platter and sprinkle with chopped parsley (if using).
  6. Note: Potatoes can be boiled 1 day ahead of time. Bring to room temperature before grilling.

Nutrition Information

Powered by Edamam

  • Per serving (6 servings)
  • Calories: 134
  • Fat: 8g
  • Carbohydrates: 14g
  • Sugar: 1g
  • Fiber: 2g
  • Protein: 2g
  • Sodium: 503mg
  • Cholesterol: 4mg

This website is written and produced for informational purposes only. I am not a certified nutritionist and the nutritional data on this site has not been evaluated or approved by a nutritionist or the Food and Drug Administration. Nutritional information is offered as a courtesy and should not be construed as a guarantee. The data is calculated through an online nutritional calculator, Although I do my best to provide accurate nutritional information, these figures should be considered estimates only. Varying factors such as product types or brands purchased, natural fluctuations in fresh produce, and the way ingredients are processed change the effective nutritional information in any given recipe. Furthermore, different online calculators provide different results depending on their own nutrition fact sources and algorithms. To obtain the most accurate nutritional information in a given recipe, you should calculate the nutritional information with the actual ingredients used in your recipe, using your preferred nutrition calculator.

Gluten-Free Adaptable Note

To the best of my knowledge, all of the ingredients used in this recipe are gluten-free or widely available in gluten-free versions. There is hidden gluten in many foods; if you're following a gluten-free diet or cooking for someone with gluten allergies, always read the labels of your ingredients to verify that they are gluten-free.

See more recipes:

Reviews & Comments

  • These were outrageously good and I loved how you could prep them in advance. Unfortunately they stressed my husband out too much with the sticking and the fiddly turning. Next time I will just broil them, which won’t be quite as good. Still, a stellar recipe, thanks!

    • — rzh on September 19, 2020
    • Reply
  • Have you ever grilled ahead and reheated in microwave or oven? We’re serving them with individual beef fillets for a dinner party and it’d be helpful if we could do ahead. But, we don’t want to mess them up!

    • — Kim Longsworth on September 19, 2020
    • Reply
    • Hi Kim, I can’t say that I have – I’m sorry!

      • — Jenn on September 19, 2020
      • Reply
  • Absolutely delicious! I actually skewered mine for easier turning…but they were so good…definitely a keeper!

    • — pattyf on August 23, 2020
    • Reply
  • Amazing!

    • — mikermeals on July 1, 2020
    • Reply
  • Hi Jenn, your potatoes are a hit with the kids! Easy to prepare and I used grill pan over the stove as I don’t have an open grill and they are just as good! But I omitted the salt as the seasoning was just perfect as it is.

    • — Kelly on June 24, 2020
    • Reply
  • I have tried many recipes from blogs and they never come out good – yet I keep trying. These potatoes were amazing. They are definitely going to be on my table frequently. I enjoyed them so much!
    I also made the strawberry rhubarb crisp (twice) and it was also amazing.

    Thanks so much!

    • — Julie on June 24, 2020
    • Reply
  • I have a bag of regular size Yukon gold potatoes. Can I use them instead of the baby potatoes? If so, is it better to boil the larger potatoes whole or cut them into pieces that are about the same size as baby potatoes?

    • — Sarah on June 20, 2020
    • Reply
    • Hi Sarah, I probably boil them whole and then cut them after boiling (they likely will take a few minutes longer on the stove to get tender. Hope you enjoy!

      • — Jenn on June 21, 2020
      • Reply
  • These were amazing! I have a grill pan which worked perfectly to place on the grill.
    Beautiful flavor for summer, especially with fresh herbs from the garden.

    • — Elizabeth Chiapperino on June 18, 2020
    • Reply
  • Hi, I am of Irish descendent and love potatoes. This is the BEST recipe that I have ever done. I never thought to grill potatoes but this is simply the best. I have a reputation as a wonderful cook and grill master. WONDERFUL.
    Thank you

    • — howie p shaw on June 2, 2020
    • Reply
  • We Love love love this recipe. My husband thinks it is one of the best recipes for potatoes that I have even made. Thank you.

    • — ruth faynor on May 28, 2020
    • Reply
  • I cut some large yukon gold potatoes into chunks that are about the same size as baby potatoes. This recipe worked fabulous!! I used a grill pan on the stove. Thanks, Jenn!

    • — Michele on April 23, 2020
    • Reply
  • Great recipe. If you put the potatoes on the grill, make sure the grill is really hot!!

    • — Sederman on April 11, 2020
    • Reply
  • This recipe will now be my go to, it’s so easy and yummy. Ideal fo making use of a still hot grill after you’ve pulled meat off to rest. So good!

    • — Jennifer Dysert Mensch on September 28, 2019
    • Reply
  • Hi Jenn! It’s a rainy day here. Think I could throw these in the air fryer? I wouldn’t bother with boiling them first, just soak them in cold water to get the starch out. I’m just curious how the sauce would hold up!

    • — Cheryl on August 29, 2019
    • Reply
    • Hi Cheryl, I don’t have any experience with an air fryer so unfortunately, I can’t way in on whether or not these would work in one – – sorry!

      • — Jenn on August 29, 2019
      • Reply
  • Has anyone tried this recipe with peeled russet potatoes and cutting them to the size of the baby potatoes?

    • — Amy Todd on August 23, 2019
    • Reply
  • Delicious tender potatoes, easy recipe!

    • — Amanda Marie on August 22, 2019
    • Reply
  • Very easy side for cottage entertaining. They look special and taste delicious. I reduced the dijon a touch and used rosemary and everyone loved them. Once again Jenn’s recipe is great. The family now asks, “is this recipe from that lady?” whenever I give them something new that they like. Thanks Jenn.

    • — Mary Elmhirst on July 25, 2019
    • Reply
    • 😊

      • — Jenn on July 25, 2019
      • Reply
  • I can’t get enough of these potatoes!

    • — Beth on July 17, 2019
    • Reply
  • What a delicious recipe! I love the smoky-grilled flavor! They paired lovely with the chicken & steak we grilled with them the first time. We were surprised at how nicely these potatoes went with our blackened ahi as well. I enjoyed these so much that I added them to MyFitnessPal 🙂 Will definitely be serving these again! Thank you!

    • — Katy on July 12, 2019
    • Reply
  • These potatoes are so delicious! I currently do not have a grill and used my cast iron skillet. They turned out great! In the future I will cut back on the salt just a tad. Thank you, Jenn!

    • — Theresa on July 6, 2019
    • Reply
  • sounds like a lot of sodium. is there a way of cutting sodium content? it sounds like it would be really good but too much sodium.

    • — Debra Pontbriand on July 4, 2019
    • Reply
    • Hi Debra, You can cut back on the added salt in both the cooking water and the tsp. that’s added to the dressing. Just keep in mind that potatoes need a lot of salt to taste good. (But if you cut back and find them a bit bland, you can always add more salt to taste. Hope that helps!

      • — Jenn on July 5, 2019
      • Reply
  • Simple, yet delicious. A nice switch up from basic, bland potato recipes!

    • — Stephanie on July 1, 2019
    • Reply
  • If I make them early should I put the potatoes in the frig with or without the sauce ?

    • — Chalrie on June 22, 2019
    • Reply
    • Hi, If you’re referring to putting them in the fridge after boiling them, you could go either way. If you’d like to save yourself a bit of time later, it’s perfectly fine to refrigerate them already tossed with the sauce. Enjoy!

      • — Jenn on June 24, 2019
      • Reply
  • Hi Jenn, I tried your cast iron skillet method of finishing off the Baby Potatoes with Dijon Mustard and Thyme yesterday for my husband’s birthday dinner. It was a crispy success; the potatoes were delicious! Thank you for your suggestions to modify this wonderful recipe so people who don’t have access to a grill can enjoy too!

    • — Judy Ketron on June 22, 2019
    • Reply
  • Hi Jenn, do you think this potato recipe, that looks so amazing, could be finished off in a large cast iron skillet? If this is a possibility, would you care to share your thoughts on how to do this? Love your website and cookbook!!!

    • — Judy Ketron on June 14, 2019
    • Reply
    • Hi Judy, I’ve never tried it but I think you could finish these off in a cast iron pan. I’d suggest about medium heat. Let them sit without touching them until the bottoms begin to brown and then flip them over to let the other side brown. Please LMK how they turn out using this method!

      • — Jenn on June 14, 2019
      • Reply
      • Do russets work with this recipe?

        • — Erin on July 31, 2020
        • Reply
        • Hi Erin, I definitely prefer a waxier potato here but russets should work. You’ll need to cut them so they are similar in size to halved baby Yukons. I’d love to hear they turn out if you try it!

          • — Jenn on August 4, 2020
          • Reply
  • These are so good. I didn’t tell my son the ingredients because then he wouldn’t try them. The potatoes are crispy and there is only a slight bite of mustard which is is just delicious!

    • — Darlene on June 10, 2019
    • Reply
  • Hi Jenn. I don’t have a grill and my oven does not have a broiler (the oven is a used restaurant-grade 6 burner, and presumably the restaurant had a separate salamander as the broiler). Could I roast the potatoes in the oven at a high temperature to get similar results? If so, what temperature would you recommend?

    • — Leslie on June 3, 2019
    • Reply
    • Hi Leslie, I think you could get away with roasting these (on a broiling rack) at 425 degrees. Roast them for 15 minutes, flip, and roast for another 20 minutes or until the potatoes are crisp outside and tender inside. Please let me know how they turn out if you make them!

      • — Jenn on June 4, 2019
      • Reply
      • Thank you for your quick response! I will give it a try and let you know.

        • — Leslie on June 4, 2019
        • Reply
  • This is a go to recipe for the summer. It goes great with any grilling meat and the taste is amazing. One things to note, the mustard sauce can make the grill a little messy so plan accordingly if grilling other items.

    • — Reyanne G on April 12, 2019
    • Reply
  • My 9 year old son and his friend loved these potatoes. I only used 1/2 the salt and it was perfect. The vinaigrette dressing is very tasty and melts in the potatoes after you grill them.

  • Am I able to finish these off in foil on the barbecue?

    • Hi Wendy, I recommend putting the potatoes directly in the grill, otherwise they won’t crisp up and get that lovely grilled taste. Sorry!

    • Thank you. I will do that.

  • I made these as a side to accompany a bbq split chicken. My husband was reluctant at first for me to change from our regular sides but he changed his mind after tasting them. They are mild in flavor and went well with the spicy rub I used on the chicken.
    My son,who is a picky eater, enjoyed them too and has been asking for them again.

  • Hi Jenn, Can I cook the potatoes and put the marinade on them and then stick them in the fridge for a few hours before grilling or is it best to do it right before?

    • Sure, Sarah – that’s fine.

  • Loved the flavour but my potato’s did not get crispy and seared. Bar-b-que not hot enough? Any suggestions for temp?

    • Hi Elaine, It does sound like your grill wasn’t hot enough. The grill should be set to medium-high which is the equivalent of 400 – 450 F (204 – 232 C). Also, the grill should be covered. Hope that helps!

      • Appreciate all the great recipes and help with any questions!

        • My pleasure! 🙂

  • These Potatoes were delicious! perfectly seasoned and anything with dijon mustard count me in! Family loved it too 🙂

  • This recipe was as good as I hoped it would be! I’ve cooked it for all ages, and it’s a hit with everyone!

  • I would love to try to this recipe ! But I don’t have an outdoor grill is there a substitute ?

    • — Jerrika Grissette
    • Reply
    • Hi Jerrika, You can make them in the oven; use the broil setting and place them on a broiling rack. Hope you enjoy!

  • These potatoes were so good! They were really easy. I didn’t find them too salty at all. I used kosher salt, not sure if that was what was intended. Always looking for new ways to enjoy potatoes and this recipe is definitely a keeper. I used rosemary instead of thyme because that is what I had.

  • These were so easy and super delicious. My 7 year old absolutely loved them. I added extra garlic because we love garlic, but otherwise followed as directed. I didn’t mind the “extra” step of boiling because I find potatoes can cook unevenly on the BBQ so I am always worried that someone is going to end up with a mouthful of raw potato, but this method makes sure that doesn’t happen.

  • Should u cut the potatoes in half after boiling them? Thanks!

    • Yep– hope you enjoy!

  • Is this recipe gluten free?

    • Yes! If you’re looking for more gluten-free recipes on the blog, you can find them here.

  • This is just what I was looking for; a tasty way to make potatoes on the grill. The Dijon mustard gives a nice zip and I added extra Rosemary because I love it with potatoes. The only thing I will do differently next time will be to cut the salt to about 1/2 tsp because everyone said it was great but a little salty.

  • Amazing! Loved this recipe! Everything I have made from this website has been absolutly delicious!

    **special note-read the recipe carefully. I didn’t and ended up putting all the salt into the mustard/mayo mixture. I even cut it in half as it seemed like quite a bit. Oops..should have followed directions better! It was still yummy despite my mistake.

  • Can I make this in the oven…at what temperature.?..And can I make them about 2 hours in advance and serve at room temperature ? Do they get too soggy?

    • Hi Susan, You can make them in the oven; use the broil setting and place them on a broiling rack. I wouldn’t suggest serving them at room temperature– I think they are definitely best right after being cooked.

  • These were my go to potatoes all summer long. They go with any grilled food you want. They are quick to prepare and cook. The flavor is delicious. You cannot go wrong with these.

  • Awesome, made these to go with a steak dinner. The mustard marinade made them a very tasty sode dish. They are definitly a cut above fries and a nice alternative to a baked potato.

  • I was skeptical of this recipe when I first made it; but mustard is a popular in my household. The recipe turned out perfectly. Excellent with a grilled steak and corn on the cob.

  • Hi Jen, we are not big fan of Dijon mustard and I was wondering if regular mustard would be OK to use.
    Thanks your reciepes are a big hit in my home

    • I think you could get away with regular mustard, but the potatoes will definitely have a slightly different flavor. I’d love to know how they turn out!

  • What can I use instead of mayo?

    • Hi Andrea, you could try olive oil here instead.

  • I made these after finding recipe on Pintrest. I just had to let you know how delicious they are. Thanks for sharing.

  • Great summertime grilling recipe! What a quick way to grill the potatoes by precooking them. It is a fast method and very tasty! Read the recipe carefully because the 1T. salt is for the water. (Just 1 tsp salt for actual recipe.). I made 3 pounds potatoes and doubled the sauce recipe and still fantastic! Will definitely make again. Great for family and company.

  • Thanks Jenn, can’t believe it, recipe after recipe so great. Potatoes were a huge hit. Have been raving about you to family and friends!

  • Made these last weekend and they were a hit at our BBQ. I only used half the amount of salt called for, and they were still delicious.

  • Love this recipe-a crowd pleaser-so delicious!!

  • Woah, a tablespoon of salt plus an additional teaspoon? Am I reading this correctly? Seems like a lot of salt. Could you get enough salt with just a single teaspoon? I dunno, I just followed directions and put in the full amount. Did seem the sauce was kind of salty. Also I have no grill here in Seattle, just a small kitchen with an electric range. So I placed the spuds on a roasting pan and used the broiler. They came out crispy that way.

    • Hi Duffy, Potatoes need a lot of salt — however keep in mind that the first tablespoon is just to salt the cooking water and really doesn’t add a salty taste at all.

  • We will be using a grill at a campground, so it isnt the kind of grill that has a cover. Should we modify the cooking time? Also, can we substitute dried herbs in the recipe? Thanks!

    • Hi Danielle, The potatoes are already fully cooked, so just cook until they have nice grill marks on each side — however long that takes. Enjoy!

  • Jennifer,
    Another very tasty recipe!! I made these tonight and we grilled them with steak and lamb chops. Another winner!! Thanks to both you and your husband for sharing the recipe with us!!!

  • Hi Jenn. How far in advance can these be grilled?

    • Hi Kelly, sorry for the delay in responding! I think these would be best served hot off the grill.

  • These potatoes were absolutely delicious! My husband was skeptical of the mustard/mayo combo on the grill, but he was pleasantly surprised with the texture and taste. This is the second recipe I’ve recently used mayo in an unusual way and have been impressed with the results. (The other is to use it as a spread when grilling bread-much better than butter)

  • Hi Jenn,
    Thank you for sharing your wonderful recipes, my family and I have enjoyed countless delicious meals! Unfortunately, we don’t currently have a grill. Will placing the potatoes under the broiler achieve a similar result? Thanks for your time!

    • Hi Vicki, Glad to hear you’re enjoying the recipes! If you broil the potatoes, You’ll need to make a few tweaks: make sure to use a broiling rack and swap out the mayo for olive oil and cut the oil, Dijon mustard, garlic, thyme, salt, and pepper in half as the potatoes won’t need to be as coated.

      • Vicki, I’ve given it some more thought and, while you still need to use the broiling rack, you can keep the remainder of the recipe the same (no need to replace the mayo with olive oil or to cut the ingredients in half). Hope I didn’t confuse you at all :)!

        • Hi Jenn- no apologies necessary! Thanks so much for taking the time to let me know. I’ll certainly watch them closely. Actually, it has been so hot here, I could cook them on the sidewalk (we live in Las Vegas)! Have a great weekend, thanks again. V.

  • Your pizza with pesto was a big hit, just when I thought there were no more different ways to make pizza, along came pesto! Thanks. Regarding the potatoes in your latest recipe, do you think unpeeled, cut in half, red potatoes would work, or might the skin be a barrier to the marinade, or maybe too waxy. Thanks again, Leo

    • Glad to hear you enjoyed the pizza Leo! And yes, I think red potatoes would work here too.

  • Could you roast the potatoes in the oven instead of grilling? Or could you grill them on a perforated grill sheet?

    • Hi Susan, Out of the two options, I would recommend grilling them on a perforated grill sheet. If do you roast them, I would swap out the mayo for olive oil and cut the oil, Dijon mustard, garlic, thyme, salt, and pepper in half as the potatoes won’t need to be as “coated.” Hope you enjoy!

Add a Review or Question

This site uses Akismet to reduce spam. Learn how your comment data is processed.