I love playing OOT randos. Not only is it a new puzzle every time, there are a lot of quality-of-life improvements (e.g. pushing blocks is faster, cutscenes are skipped) that make it much more enjoyable for someone who already knows the game well.
Ship of Harkanian, the PC port of OoT created from the decompilation project, has the randomizer built in. It's the best way and probably easiest on PC.
You can also build an actual N64 rom and play in an emulator or on a real N64 using a flashcart. RetroArch N64 cores will work fine with it.
If you're just playing it for fun the PC port has randomizer seed support as well as a ton of other QoL improvements. If you're doing things as part of a group race there might be a requirement to use only certain emulators or real hardware though, depending how much the group cares.
In general, if you can play the game on the system you can probably get the randomized ROM to play on it.
