Tip for Reheating Leftover Pizza Posted on July 3, 2008 by Charla Reply Hate soggy leftover pizza that has been reheated in the microwave? Here’s a solution: Use a nonstick skillet on top of the stove. Set the heat to medium low. Heat pizza until warm. This makes the crust crispy!