You can remember the meaning of 新鲜 with this easy mnemonic:
I want new (新) plates and fresh (鲜) meat on my table every morning.
Using mnemonics to remember the meaning of Chinese characters like can have an enormous impact on how long to learn Mandarin it takes.