Мерлуза (треска по нашенски) мне кажется, не нуждается в особых изысках. Она сама по себе вкусная, особенно средиземноморская. Попробуйте просто запечь в духовке в крупной соли(полсантиметровый слой со всех сторон), положив внутрь только пару веточек розмарина. Сказка.
Ну а на гарнир пожалуйста что угодно -и моцареллу с помидорами, и кабачки, и тд. Ну и не забыть Риоху, naturalmente...