Boil 5 whole Yukon gold potatoes until you can pierce the entire potato. Once cooled, cut the potatoes into just larger than bite sized chunks and coat with aioli (see recipe below). Grill until chat marks appear. Once plated, season with salt and pepper, olive oil and fine herbs of your choosing. I used tarragon.
For the aioli mix:
1/2 c. Mayonnaise
Heaping tbsp of Dijon mustard
Heaping tbsp of course ground mustard
1 clove crushed garlic
Dallop of honey
Salt and popper