Your favorite sharp cheddar cheese, just be sure to buy a block and shred yourself because it melts much better into the soup we opposed to the pre-shredded bags of cheese. .  Pre-grated cheese is also coated with anti-caking agents that keep it from melting evenly so if you use that your cheese may clump together in the soup.