Add RAND() to paged query

Have a paged query and I would like to get it the option to select (x amount) of products but have random products picked.
Is this even possible ?

Make a view which returns rows in random sequence.
Then use it in paged query.