In a small bowl, whisk together the mayonnaise, ketchup, chili paste, pickle relish, lemon juice, worcestershire sauce, salt and pepper until well blended. Set aside.
Preheat oven to 350 degrees.
Arrange half the bread on a jelly roll pan or baking sheet. Brush each slice with melted butter and place butter side down. Top each slice with half the cheese, dividing equally among each slice. Top the cheese with the corned beef dividing equally among each sandwich. Divide the sauerkraut evenly among each sandwich and top the corned beef. Place the remaining cheese on top of the sauerkraut. Spoon on teaspoon of the dressing onto the remaining slices of bread and top the sandwiches with the bread dressing side down. Brush the tops of the sandwiches with the remaining butter. Bake for 10-12 minutes or until the bread is toasted and the cheese is melted. Serve immediately with the remaining dressing.