The type of mayonnaise used in potato salad depends on how you were raised. If you like a sweeter potato salad, Miracle whip should be your go-to, but Blue Plate or Duke's mayonnaise will do great if you like a savory southern potato salad.