Mix all the ingredients except for the mayonnaise. Let stand for at least ½ hour before adding the mayonnaise.
How much mayonnaise you add depends on your personal taste.Some folks, like my dad, like to add lots of mayonnaise. My take on it is you don't want it too dry, but at the same time, too much and all you taste is mayonnaise.