The Reuben sandwich is an American hot sandwich composed of corned beef, Swiss cheese, sauerkraut, and Russian dressing, grilled between slices of rye bread. Several variants exist. 1 Possible origins 1.1 Reuben Kulakofsky, Blackstone Hotel: Omaha, Nebraska.