There are many choices in terms of the cheese selection for mac and cheese, including cheddar, gruyere, parmesan or a combination. Always grate the cheese off a block by hand for smooth melting and avoid pre-shredded cheese.