Savory Cheddar Sandwiches