Включите в духовке верхний гриль. Филе палтуса нарежьте на порционные куски, поперчите, смажьте соусом терияки, если надо, слегка посолите, переложите на застеленный пергаментом противень и запекайте 5 минут.
Сыр натрите на терке. С помощью овощечистки цукини, не очищая, нарежьте вдоль достаточно широкими полосками, не доходя до семян. Разогрейте оливковое масло в сковороде и обжаривайте полоски цукини на сильном огне 5 минут, постоянно помешивая. Добавьте сыр, немного посолите, поперчите и перемешайте.
Распределите «фетучини» из цукини по тарелкам, сверху выложите палтуса и подавайте.