This is the main thing. Remember that the D&D rules do not and cannot know how skilled your particular players are. "Hard" is a generic measure meant for the "average" play group (and even by that standard, it may not live up to its billing). You will have to calibrate encounter difficulty to the skill of the players and the power of the PCs.1. Moar. Just throw in more of what you have. Due to bounded accuracy, numbers matter.
Are they slaughtering Hard encounters? Try Deadly. Do they mow through that too? Crank it up to Deadly plus 50%. Keep going until you reach the desired difficulty.