I have tried this with different mayonnaise brands and I highly recommend using Miracle Whip for this recipe, though regular mayonnaise like Duke's or Best Foods (Hellman's) can be used.