Поскольку треска имеет нежный вкус,перебивать его чем-то доминирующим не стоит. Сюда подойдут овощи и приправы с нежным вкусом. К примеру, вместо резкого вкуса лука-репки лучше взять белую часть лука порея или ьедую же часть зелёного лука, или салатные виды лука - красный,  белый, т.н. овощной лук (огромные белые луковицы).Хрустящие овощи (быстрая обжарка при высокой температуре): цуккини,  фасоль тонкая или широкая сахарная, томаты. Отварной картофель. Можно отварить неразваривающийся картофель до полуготовности, нарезать шайбами и использовать для "подушки".Можно все эти овощи потушить в сливках, а можно выложить  опять же в виде подушки и на ней запечь рыбу. К треске подойдёт и классика: картофель.пюре с молодым зеленым горошком (в заморозке, опустить в кипящую воду на минуту, быстро слить и в кастрюлю с холодной водой). Цветная капуста подойдёт. Она не доминирует. Тушёная в сливках морковь тоже будет хорошо к треска.