5 minutes Bermuda Tartar Sauce Steps Stir ¼ cup of mayonnaise with 2 tablespoons of sweet pickle relish in a small bowl. Mix in 1 teaspoon of yellow mustard and 1 teaspoon of Worcestershire sauce until evenly combined.