The best cheese for homemade Mac and Cheese is usually a combination of cheeses. We love Cheddar and Raclette cheeses together, but nutty Gruyere is also easy to melt. Other classics include Mozzarella, Gouda, Smoked Gouda, Swiss, Monterey Jack, Colby, and Colby Jack cheeses.