With a determiner:
The Riverside Boulevard is a very wide street which is lined with big trees on ____ side.
either/each
With a determiner:
The Riverside Boulevard is a very wide street which is lined with big trees on ____ side.
either/each