新鮮かどうかの差はないと思う。
今は流通も昔とは違うし、朝水揚げされた魚が都内に午前中には届いてる時代だもの。

確かに地方に１年間住んだけど、引っ越した当初はスーパーでも「安い！！！！」って思った。　
だからたった１年でもそれに慣れてきて東京に戻った時に生鮮食品の値段が+５０～２００円くらいで「高いな～、いつもはほうれん草なんて百円くらいなのに～もやしなんて１０円なのに～～」って思った記憶はある。