Step 1

Preheat oven to 375°F. Lightly grease a 13- x 9-inch baking dish with cooking spray. Set aside.

Step 2

Combine mayonnaise, dill pickle relish, ketchup, lemon juice, Worcestershire sauce, salt, and pepper in a medium bowl. Whisk in eggs and milk until combined.

Step 3

Stir together corned beef, bread cubes, sauerkraut, and 3/4 cup of the cheese in a large bowl. Top corned beef mixture with egg mixture; stir well to coat.

Step 4

Transfer corned beef mixture to prepared baking dish. Top with remaining 3/4 cup cheese. Cover with aluminum foil, and bake in preheated oven until eggs are mostly cooked through and cheese is melted, about 20 minutes. Uncover and bake until cheese is golden and bread is toasted, about 20 minutes more. Remove from oven, and let stand 10 minutes before serving.