Random Post Displayed based on Categories

Hi there,

I am looking for a plugin or feature that will allow me to do the following:

Have a page on my wordpress blog that will allow the user to pick from categories and the click “search” upon which a random post within those categories will be displayed. Bonus if there is a way to redirect the user back to the search page.

The idea is to emulate sites like https://wherethefuckshouldigofordrinks.com/

Thanks!