My approach for sidebars is to use random order + a limit, to feature a few random bits… featured products, testimonials, quotes, etc.
Then below that, is a button to view all of them, which navigates to a full-page paginated view, that is NOT randomly ordered. In those views I’ll generally show newest at the top.