Translations:Extension:Random In Category/5/en

Thus, "Special:RandomInCategory/Foo" or "Special:RandomPageInCategory/Foo" (MW ≥ MW 1.22) will get you a page from the "Foo" category.