2 1/2 pounds baby yukon gold potatoes, scrubbed

Mustard Aioli-Grilled Potatoes with Fines Herbes