When I go to a new supermarket for the first time, I see products I've never seen before which is a nice change.
この場合、次のような言い方ができますよ。
ーWhen I go to a new supermarket for the first time, I see products I've never seen before which is a nice change.
「初めて新しいスーパーに行くと、見たことがない商品があって新鮮だ」
products I've never seen before「今までに見たことがない商品」=「初めて見る商品・普段目にしない商品」を言えます。
ご参考まで!