When it comes to tartar sauce, you're bound to run into endless variations, but the basic components will always be mayonnaise, pickles, capers, lemon juice, and herbs. That pickle doesn't even need to be a cucumber — feel free to use a pickled onion or relish, or sub a vinegar of your choice for the lemon juice and add some citrus zest to up the tartness.