You can use homemade or store-bought mayonnaise. Southern-style recipes typically use Dukes, Miracle Whip, Best Foods, or Hellmans. The availability of these varieties depends on your location.