Жарить рыбу, облепив ее тертой картошкой, прямо-таки не советую — быстрее, проще и вкуснее просто пожарить рыбу с травами. И отдельно сделать картошку.
Либо, если очень хочется совместить и рыбу, и картошку в одном блюде, можно запечь с нарезанной.