- This extension is enabled by default on Wikia.
The page to do this is
The category name just goes at the end for links, like
Additionally, unlike Special:Random, you can go to the page on its own, and get a simple form to type in a category name manually. It will be listed in the "Redirecting" section on Special:SpecialPages, next to Special:Random.