表示很新鲜的成语有以下几种：

耳目一新：

形容所见所闻都有一种新奇、清新的感觉，常用于描述新的体验或感受。

推陈出新：

指剔除旧事物中的糟粕，吸取精华，使之向新的方向发展，也可以用来形容事物新鲜、有创意。

芳鲜：

味美新鲜，也可以用来形容食物新鲜美味。

枯木逢春：

比喻事物重获生机，焕发新生，间接传达了一种新鲜感。

数见不鲜：

指常常见到，并不新奇，与“耳目一新”相反。

干鲜水陆：

泛指各种山珍海味，包括干菜果品、新鲜水果蔬菜等，也可以用来形容食物新鲜丰富。

吐故纳新：

原指人体呼吸，后比喻扬弃旧的，吸进新的，不断更新，也可以用来形容事物新鲜、有活力。

根据具体语境和需要表达的意思，可以选择合适的成语来形容“很新鲜”。例如，在描述新的体验或感受时，“耳目一新”是最常用的成语；在描述食物新鲜美味时，“芳鲜”或“干鲜水陆”更为贴切；在描述事物重获生机时，“枯木逢春”则更为形象。