Still simple, but far more interesting perhaps than mayo and relish:
TARTAR SAUCE RECIPES
Lemon-Habanero Tartar Sauce
3 cups freshly squeezed lemon juice
1 1/2 cups good-quality mayonnaise
2 anchovy fillets, minced
1/2 habanero pepper, minced
6 cornichons, minced
2 tablespoons capers, drained
Salt and freshly ground black pepper
Bring the lemon juice to a boil over high heat in a small saucepan and cook until reduced to 1/2 cup. Let cool.
Combine about 2 tablespoons of the cooled reduced lemon juice, mayonnaise, anchovies, habanero, cornichons, and capers in a medium bowl. Season with salt and pepper, to taste. Add more lemon juice, to taste, if desired. Cover and refrigerate for at least 1 hour before serving.
Chipotle Tartar Sauce
2 dried chipotle peppers
1/2 cup prepared mayonnaise
1 tablespoon chopped green onions
Juice of 1 lemon
Salt and pepper
Make tartar sauce: In a cast-iron skillet over high heat pan roast peppers, toasting them on all sides, until smoky and slightly charred. Chop finely. In a small bowl combine with remaining sauce ingredients. Adjust seasonings, to taste, with salt and pepper.
Simple Tartar Sauce #1
1 cup mayonnaise or reduced fat mayonnaise
2 tablespoons sweet pickle relish
1 dill or half-sour pickle, finely chopped
2 tablespoons finely chopped onion
2 tablespoons fresh chopped dill
10 blades fresh chives, chopped or 2 thin scallions thinly sliced
1/2 lemon, juiced
Few drops cayenne pepper sauce
Simple Tartar Sauce #2
1 cup mayonnaise
2 tablespoons chopped green onions or scallions (green part only)
2 tablespoons drained sweet pickle relish
1 tablespoon drained capers (chopped, if large)
1 tablespoon minced fresh parsley leaves
2 teaspoons Dijon mustard
1 teaspoon fresh lemon juice
1/2 teaspoon minced fresh tarragon
1/4 teaspoon salt
1/4 teaspoon cayenne
In a bowl, fold together the ingredients. Adjust the seasoning, to taste. Cover and refrigerate until ready to serve, giving the sauce 1 hour to stand before serving for the flavors to blend. (Note: If using homemade mayonnaise, the tartar sauce must be refrigerated and used within 24 hours.)