I've eaten sausage and potato casserole without cheese on top. However, if I were to add cheese, I think I would go with Cheddar.