Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.

Вводные слова и предложения выделяются запятыми, вводные предложения могут выделяться тире (например: Есть у нас везде — думалось мне — даже и в такой дыре, Скобелеве, свои люди). Правилами регламентирована пунктуация при двух вводных словах:

«При сочетании двух вводных слов между ними ставится запятая: Чего доброго, пожалуй, и женится, из умиления души (Дост.); Стало быть, по-вашему, физическим трудом должны заниматься все без исключения? (Ч.); Признаться, право, было б жаль мне опечалить их [отца и мать] (Л.); Не надо нас мужикам-то, не ровён час, пожалуй, и в шею накладут (М.-С.)» (Розенталь Д. Э. Справочник по русскому языку. Пунктуация. § 25, п. 3).

В Вашем предложении лучше следовать приведенному правилу и поставить две запятые: ...а во-вторых, думалось мне, пусть постепенно приучается к тому... 

Указанная запятая может быть поставлена, поскольку союз когда не имеет второй части. Вместе с тем в предложении можно усмотреть ситуацию, когда после противительного союза запятая не ставится, даже если дальше не следует вторая часть двойного союза; в этом случае сочинительный союз присоединяет целое сложноподчиненное предложение. Сравним прмеры из параграфа 36.3 справочника по пунктуации Д. Э. Розенталя: Печально поглядывал он по сторонам, и ему становилось невыносимо жаль и небо, и землю, и лес, а  когда самая высокая нотка свирели пронеслась протяжно в воздухе и задрожала, как голос плачущего человека,  ему стало чрезвычайно горько и обидно на непорядок, который заменился в природе (Ч.); Он давно уже уехал, и  где он теперь, никто не знает. 

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

Эта часть названия, как и первая, не склоняется.