Random encounters are not something with which I have had lots of experience. As a DM or GM I prefer to plan out the encounters my players see. As a player I haven't played under a DM who has used random encounter tables. That said I find the concept incredibly hilarious. Why are there these particular creatures attacking us? Because that's what the DM rolled! Even better if the table is truly full of randomness that you wouldn't see in any other game. Like completely aquatic creatures in the middle of a desert or a fire vulnerable creature in an active volcano. Or an acid shark. It's a real thing in D&D. I kid you not.
Art from here