А какая рыба то у вас имеется? Практически любую рыбу лучше всего запечь. А чтоб получилось празднично сделать вкусный  гарнир. Обычно рыбные блюда любят украшать гороховым пюре и пюре из сладкой картошки. А вообще, я бы сделала бакалавр. Его можно приготовить заранее и после суток в холодильнике оно становится только вкуснее.