It's best to use a high fat mayonnaise to balance out the fishy taste. Duke's, Hellmann's or Blue Plate mayonnaise are southern favorites that go great with this recipe. Miracle Whip is not recommended, but you can use it if you prefer the flavor.