I love making combat encounters. I have a lot of advice on how to make them, but there's one point that I come back to more than any other:
Attack the players' STRENGTHS, not their weaknesses
Random Encounters are a classic element of TTRPGs, but most aren't fun in practice. Often the table just turns up entries like "2d4 wolves" or "two gnomes are arguing about which way the nearest town is".
Here's the secret: Random Encounters are Micro-Adventures.