In a medium bowl, whisk together mayonnaise, ketchup, horseradish, Worcestershire, sugar, and paprika until combined. Season with salt and pepper.
SANDWICHES
Butter one side of each slice of bread. On the non-butter side spread Russian dressing on each slice. Top half of the slices with cheese, corned beef, and kraut.
Top each sandwich with remaining slices, dressing side down.
Heat a fry pan over medium heat. Place a sandwich in the pan and cook until golden and cheese is melted, around 3 minutes per side.