Use a high-quality cheddar cheese that you grate yourself. Don't use the cheapest cheese you can find because the flavor just isn't there. I prefer extra-sharp, although sharp may be used. Pre-grated cheese in ziptop bags is resistant to melting and won't incorporate well.