Понятно, что картошка в любом виде к рыбным котлетам подходит идеально. Рис - тоже.
А Вы попробуйте рыбные котлеты (или филе жареное в панировке) с фасолью стручковой, жареной с чесноком. Попробуйте с цветной капустой, обжаренной в сухарной панировке, тоже вкусно. Брокколи хорошо подойдет, с любым соусом, хоть с хренодёром.