Yes, you can use other types of cheese instead of cheddar. Velveeta melts incredibly well and will bring the flavor of the dish even closer to the boxed version.