Russian salad dressing, either homemade or storebought, is the most traditional sauce used on a Reuben sandwich, but Thousand Island dressing is another popular alternative.