В принципе, к рыбным тефтелям можно подать любой нравящийся вам гарнир, но на мой взгляд, к рыбе лучше всего подходят рис и картошка в любом исполнении - варенная, жаренная и пюре. Что бы рыбные тефтели и выбранный вами гарнир хорошо и главное вкусно смотрелись вместе к ним нужен хороший соус, который их объединит, на крайний случай можно пожарить красиво лук, но это точно на любителя, ведь лук любят не все.
Гарниры бывают такие - тушенная капуста, овощное рагу, макароны, гречка, любые не сладкие каши сваренные на воде, а так же можно приготовить овощные салаты, они все сочетаются с рыбой и рыбными тефтелями.