Я обожаю рыбу с рисом.Неплохо "смотриться" еще и соевый соус.Еще хорошо сочетаются овощи. Опять же важно как приготовлена рыба. Может быть и так, что гарнир только испортит все, он не должен перебивать вкус рыбы. Картофель мне кажется это немного премитивно, хотя и вкусно очень. А если это копченая или вяленая рыбка, то самый лучший гарнир-это пиво