The temperature of your sauce and the cheese are two of the biggest culprits behind grainy cheese sauce. When adding your cheese, make sure your sauce is over very low heat. You can even pull it off the heat while stirring the cheese. Also, low-fat or pre-shredded cheese can cause the texture to become grainy. Stick with full-fat hand-shredded cheddar here.