While you can thaw your pizza first, it isn’t necessary. While thawing the pizza first will help it cook faster and make the crust a little crispier, most frozen pizzas will come out perfectly fine if you cook them long enough.