While a Reuben sandwich can be enjoyed cold, its flavors and textures truly shine when served hot, as per this recipe. Melted cheese, when it's cooled, just isn't as appetizing as when it is hot and melty.