Start with a base of Mayonnaise. If you like a little more briny flavor, add 2 teaspoons capers to the mix. You can substitute dill pickle for cornichons (tiny gherkin pickles).
Combine all ingredients in a medium bowl, and stir well.
Find recipes with ingredients that you have on hand.