You don't. He's designed to win or go even mid lane. You need to focus not dying and calling MIAs so as not to let him feed. He falls off the longer the game goes since he's not too effective in organized team fighting late game.
Bait his W, get a zhonyas, being exhaust, etc. stay back and farm, don't try and constantly fight him. He will out sustain you resource wise.
If you can trade or do damage though, don't hesitate to as long as you don't have a chance of getting destroyed yourself. Zed power spikes hard at 6, but if when he hits 6 he has little health, you waste a lot of game time since he's supposed to get a kill at 6 and now he will have to back before he can kill you.
Also counterpicks. Malzahar, Lissandra, etc.