The best cheese to use for Texas creamy Texas chicken spaghetti is Velveeta. It's a smooth, creamy cheese that melts easily and gives the casserole a beautiful silky sauce. Cheddar cheese is also a great alternative with a similar flavor and texture.