Never ask for Swiss, cheddar, mozzarella, or parmesan cheese on your cheesesteak at a Philly steak joint, unless you want to get the locals heated. Allrecipes' Nicole McLaughlin explains that “There are only three types of cheese you should use: provolone, cheese wiz, or American cheese. They're all authentic so it's a matter of taste.”