How to AVOID grainy cheese sauce:The type of cheddar makes a difference. High quality aged cheddar cheese will give you a stronger taste and smoother texture. Use fresh grated cheese. Bring the cheese to room temperature. Use low heat. Don't over-stir the sauce once the cheese has melted.Mar 27, 2020