This is hotly debated what the best cheese is, but cheddar cheese is a popular choice. It's also important to add a good melting cheese like mozzarella or gruyere. Velveeta or American cheese can also add creaminess to your sauce. The best flavor comes from using a blend of cheese.