Traditionally, a corned beef sandwich is served hot. The melted cheese and toasted bread are so delicious together! To serve hot, make a sandwich and butter the outside slices of bread. Place in a skillet at medium heat to medium-high heat. Grill until the bread is golden brown on both sides. Similar to a grilled cheese sandwich.