In a bowl, mix 1/2 cup mayonnaise, 2 tablespoons sweet pickle relish, 2 tablespoons minced onion, 2 tablespoons grated parmesan cheese, and 3/4 teaspoon anchovy paste. If making sauce up to 1 day ahead, cover and chill.
Nutritional analysis per tablespoon