I couldn't find a parking space because there were so many cars parked on _____ of the road.
that was a stupid vote to be doing really
since roads can only have two sides, either and both can be use to refer to two alternating things. so they are both correct
You can have either this or that but not both.
Both is correct.
I mean 'Both sides' is the correct answer.