Real Savory Cheddar Sandwiches