Замороженный палтус - вещь стрёмная - не понятно сколько его замораживали, отмораживали. Часто от такого палтуса остаётся жижа при приготовлении. Можете для начала в духовке  запечь. Я обычно копчу  на даче или жарю на гриле. Если жарить на сковородке, он жирноват. В пароварке мне не вкусно.