Best Ever Homemade Potato Salad | How to Make Homemade Potato Salad--Everyone needs a go-to potato salad recipe! The dressing is the perfect combination of tangy vinegar and creamy mayonnaise, with the zip of coarse Dijon mustard thrown in for good measure. Peas add flavor and color, while the red potatoes have a great firm texture with no peeling required. In a word? Perfection. Add it to the menu at your next barbecue and let this side dish take center stage.