The best cheese for a macaroni and cheese recipe is cheddar, because it provides bags of flavour, as well as melting smoothly in the sauce, creating a creamy and rich base for the macaroni pasta. Adding mozzarella is also a good choice for mac and cheese dishes, as it brings a moreish gooeyness, making an already hearty dish all the more satisfying.