Yellow Mustard – While we don’t add enough for this to be considered a mustard potato salad, a few tablespoons add a ton of flavor. If you’re out, try using dry mustard powder instead.