Grab the free stopwatch from runes and rush armguard, learn your ult timing so you can hit him with it just after he lands from ult.
You're going to want to start and max E for this lane and play passively. Unless you seriously misplay, a Zed can't 100-0 you if you stay close to full health. Just passively farm, shielding with E whenever he goes for a trade, and enjoy the outscale
If you think that lane is bad, just wait til you fight and Azir. The dude both bullies/zones you in lane and scales incredibly well into the lategame.