The cheese sauce for the stovetop mac and cheese can turn grainy when using pre-grated, bagged cheese. Pre-grated cheese contains anti-caking agents, which can make for a grainy sauce. For the creamiest sauce, buy a block of cheese and grate it yourself using a box grater.