I recommend buying a block of sharp cheddar and shredding it yourself. Bagged shredded cheese uses additives to help keep it from sticking together, which affects its melting abilities. For more information, check out my post on the best cheese for macaroni and cheese!