Remove puff pastry from box, but leave in package. Allow to thaw at room temperature for about 30 minutes.
Preheat oven to 400 degrees F. Line a baking sheet with parchment paper or spray with cooking spray, and set aside.
Carefully remove thawed puff pastry sheets from wrapper, 1 sheet at a time and place on a lightly floured surface. Use a rolling pin to smooth the creases and slightly elongate the rectangle.
Place 1/4 cup of the pizza sauce on the top of the sheet and spread over the top, covering all but about 1/2-inch on each of the long sides.
Line pepperoni slices across the top of the sauce, covering everywhere the sauce is. I used ~48 slices per sheet.
Sprinkle 1 cup of the cheese evenly across the top of each pastry sheet.
Starting with long side, roll the pastry sheet up tightly, pressing the dough at the end to help seal it.
Use a sharp knife to cut into 1-inch slices and lay on the prepared baking sheet.
Repeat process with the second pastry sheet.
Bake for 15-20 minutes, or until pastry is golden and cheese begins to brown.
Allow to cool slightly before removing from the baking sheet. Serve with extra sauce, if desired!