Mustard  Aioli-Grilled Potatoes

By Design of Your Life


Can you relate?

Hi! I'm Alicia & I LOVE summertime dinner parties!

This delicious grilled potato side dish is perfect for a summer dinner party!


Mustard Aioli-Grilled Potatoes


4-6 people

Total Time

38 minutes

prep Time

5 minutes





1/2 cup mayonnaise (strongly suggest DUke's) 2 garlic cloves, smashed to a paste 1 heaping tbsp Dijon mustard 1 heaping tbsp whole grain mustard kosher salt & freshly ground black pepper 2 1/2 lbs baby Yulon gold potatoes 1 tbsp finely chopped fresh chives 1 tbsp finely chopped fresh rosemary

STEP 1:  Boil potatoes

Put potatoes in a pot, cover with cold water by 2 inches, and add 2 tbsp salt.  Bring to a boil over high heat and cook until fork tender (you can insert a fork into the center to just a little resistance), 15-20 minutes.  Drain and let cool slightly. 

STEP 2:  Mix Aioli

Whisk together the mayonnaise, garlic, rosemary (finely chopped), and both mustards in a small bowl; season with salt and pepper.  Cover the aioli and refrigerate while potatoes are cooking/cooling, about 30 minutes (up to 1 day).

STEP 3: Heat Grill & Toss Potatoes in Aioli

Heat grill to medium for direct grilling.  Toss the cooked potatoes and aioli in a large bowl with a pinch of salt. 

STEP 4: Grill 

Grill until golden brown on all sides, about 8 minutes. 

STEP 5: Plate & Enjoy 

Transfer potatoes to a platter and season with salt and pepper, and enjoy!