This is a go-to dish for me during the summer. Healthier than traditional mayonnaise-based potato salad but with lots of flavor and it pairs well with lots of different dishes, especially anything grilled. The tanginess from the mustard pairs really well the the caramelized and grilled flavors.
I have used all different kinds of potatoes for this dish. The little new potatoes are fun and bite sized but really any potato (skins kept on please) works well, I will usually opt for Yukon Golds or red-skinned potatoes if the new potatoes are nowhere to be found.