Верно: запечеННое.
Сочетание Национальный парк рекомендуется писать с прописной буквы. (См.: Лопатин В. В., Нечаева И. В., Чельцова Л. К. Прописная или строчная? Орфографический словарь. М., 2011; Розенталь Д. Э. Справочник по русскому языку. Прописная или строчная? М., 2005.) Во мн. числе правильно написание со строчной буквы.
Верно: рыба треска.
Запятые не требуются. Можно поставить тире после рыба.
Частица ну не отделяется запятой: Ну да ведь ты не знал, что рыба большая.
Есть закономерность. Так называемый партицив (родительный падеж в конструкциях, приведенных Вами) используется для указания "части целого": можно воды (часть, немного, стакан...), рыбы (не всю), икры (сколько-то). Если целое на части не делится, то используется только винительный падеж в конструкции со словом можно.
Некорректно. Верно: филе рыбы.
Указанная запятая нужна.