The secret to the creamiest mac and cheese ever is in the sauce. Make a béchamel sauce and melt your cheese into it. The kinds of cheeses you use can also affect the creaminess. I like using cheeses that melt well, like white cheddar, gouda, and gruyere.