a cheese sandwich is a sandwich made with cheese on bread. typically semi-hard cheeses are used for the filling, such as cheddar, red leicester, or double gloucester. a guardian article called the cheese sandwich a "british lunchtime staple".