Add all of the ingredients to a large bowl, and stir with a fork to combine.
If necessary, add one tablespoon of extra mayonnaise at a time until you reach the right consistency. Adjust seasonings if needed.
Refrigerate for at least 30 minutes before serving to allow the flavors to blend.
