Gather all your ingredients. Fill a large pan with water and 1 tablespoon of kosher salt and bring to a boil.
Make the Sauce
While the water is coming to a boil, measure all the sauce ingredients into a bowl and combine well. Cover and place in the fridge for at least 30 minutes.
Prep and Parboil the Potatoes, Chop the Herbs
Cut the baby Yukon Gold potatoes into quarters if they are larger and half if they are smaller. The goal is pieces as uniform in size as possible.
Once the water is boiling, add the cut potatoes slowly to avoid splashing and burning yourself. Boil for five minutes and then test for doneness. They are ready when the potatoes are softer but not completely cooked. Remove the potatoes from the heat, drain in a colander and let cool for about 10 minutes.
While the potatoes are cooking (or cooling) chop the chives, parsley, rosemary, and thyme. Add to a small bowl and mix to combine. Set aside.
While the potatoes are cooling, preheat your grill.
Grill the Potatoes
Add the potatoes to a grill basket. Sprinkle with kosher salt and drizzle sauce over the potatoes and mix to make sure sauce is evenly distributed.
Put the grill basket on the hottest part of your grill and cook for five minutes. Check to see if the potatoes are beginning to char and if so, mix the potatoes around the grill basket. Cook some more, check, mix, repeat until the potatoes achieve the crispiness and char you like.
Remove the grill basket from the heat and cool for about 5 minutes. After the potatoes have cooled a bit, and while they are still in the grill basket, add as much or as little sauce as you like and mix well to distribute the sauce. Add the herbs and mix again. You may want to add some kosher salt and pepper too but taste first to test.
Serve from the grill basket or transfer to a serving bowl and serve with a side of sauce for dipping.
Leftover sauce can be used for veggies, chicken, and so much more.