Mozzarella is definitely the preferred cheese when it comes to making pizza. However, you can substitute provolone, cheddar cheese, gouda, Monterey jack or a pre-packaged pizza blend in a pinch. Most importantly, choose a cheese that melts well.