The best cheese for nachos are cheddar, American, and Monterey jack because they melt really well. You can also make a cheese sauce for your nachos by melting your grated cheese over low heat. Always shred your own cheese so it melts well.