I used Velveeta instead of cheddar cheese, and it turned out well. I did have to bake it for about an hour, because the milk made the sauce seem very soupy. However, once it pulled out of the oven it set up a bit and I actually would recommend cooking it more than the recommended 35 minutes but less than an hour because it will set. Good flavor!