Grilled Mustard Aioli Potato Salad This is my NEW FAVORITE! The parboiled potatoes are coated in a mustard flavored mayonnaise and then grilled to a crusty charred perfection. Leaving a crunchy crispy coating over fluffy soft potato. Add a few herbs and BACON and this becomes my very favorite POTATO SALAD! Easy Fun and DELICIOUS!!!