Randomly displaying MySQL records across multiple pages

Here goes....

I need to display multiple records sorted randomly from a MySQL database in a list on my page based on a query. That is easy.
However I only want 10 products to show per page, so I need more than one page to display a large list of query results. My problem now is, every subsequent page which is meant to display records 11-20, 21-30, etc. reorders the database randomly and repeats records that were already shown on previous pages.

Can I save the ordered the records were sorted in on the first page, so that i can continue displaying them on subsequent pages?

Any suggestions? I have been at this for 2 days now and its driving my up the wall