In large bowl, combine first four ingredients. Stir in sauerkraut, corned beef and cheese. Spread each on 15 slices of rye bread. Top with remaining bread.
Lightly butter outside of sandwiches. Cook on hot griddle 4 to 5 minutes or until golden brown.