How to set up a paginated New Products page?

I have been able to setup a New Products page that displays a set number of new products. But I want the new products page to display all new products, in a paginated format. Is this possible?

If so, then how?