Every pizza needs a gooey melty cheese. Mozzarella is clearly the most popular. But you could definitely use different cheeses to complement the flavors of your pizza. Cheddar, Fontina, Gouda, Jack, provolone, ricotta — they’re all good choices. When it comes to adding cheese over your toppings, you can think about some of the harder or crumblier cheeses like Parmesan, goat cheese, feta, or blue cheese.