新鲜海参冷冻保存的方法如下：
1. 清洗海参：将新鲜海参用清水冲洗干净，去掉外面的泥沙和残留物。
2. 煮熟海参：将清洗干净的海参放入锅中加入适量的水，大火煮沸后改为小火煮20分钟左右，直到海参软烂，捞出晾凉备用。
3. 分装：将煮熟的海参分装到适合的密封袋或容器中，尽量将空气排除。
4. 冷冻：把海参放入冷冻室内的冷冻箱中，保持温度在-18℃以下。
5. 取用：需要用到的时候，从冷冻箱中取出海参，解冻后可以生吃或加热食用。
注意事项：
1. 需要及时清洗、煮熟和冷冻，避免在常温下存放时间过长。
2. 解冻后一定要在24小时内食用完毕，不要反复冷冻。