Cheddar cheese is my favorite choice for macaroni and cheese. It's flavorful, melts great and gives the mac and cheese its traditional orange color. That being said, make sure you're using a regular mild, medium or sharp cheddar cheese and not a cheddar cheese that's extra sharp or aged. The aged cheeses can separate when melted and you won't get a smooth and silky sauce. I often add in small amounts of other types of cheese for extra flavor, like parmesan, jack cheese or mozzarella. For this recipe, I've added some mozzarella because I love the creamy flavor it adds to this dish.