Wikipedia Article About Brick cheese on Wikipedia Brick cheese is Wisconsin cheese made in brick-shaped form. The color ranges from pale yellow to white, and the cheese has a sweet and mild flavor when young, and improves to a strong ripe cheese with age. It is medium-soft, crumbles easily and is somewhat sticky to the knife. Brick cheese is well-suited to slicing for sandwiches or appetizers and also melts well. Served with corn polenta in the Midwest, where the brick cheese is thinly sliced and caused to melt underneath the polenta and tomato sauce topping.