What does Muenster cheese taste like? What is Muenster cheese good with? In Wisconsin, they know how to make Muenster cheese a smooth operator. It's the perfect addition to grilled cheese or a cheeseburger.