How long do you cook a frozen Papa Murphy’s Pizza? Follow this guide: 12 to 18 minutes for original, thin, XLNY, gluten-free crust pizzas, crustless, and fresh pan pizzas. 32 to 40 minutes for stuffed pizzas. 17.12.2021 IT IS INTERESTING: Which is healthier PB&J or grilled cheese?