I came across this while looking for something else. It's supposed to be one of the most requested recipes on the web.
In-N-Out's Flying Dutchman sauce is a creamy, tangy spread designed to mimic the In-N-Out special sauce, typically made by mixing 1/2 cup mayonnaise, 1/4 cup ketchup, and 2 tablespoons of sweet pickle relish. Enhance with 1 tbsp yellow mustard, 1 tbsp vinegar (white or apple cider), and a pinch of sugar to taste, mixing until smooth.