Arti, и в Париже можно рыбу найти. Почти все брассери/рестораны вывешивают меню на улице. Или просто пишут его мелом на доске. Если там есть рыба (а она почти всегда есть) - то заходите и заказываете. Мы вот, блин, искали рыбу особенную - чтоб была приготовлена на пару, или, в самом крайнем случае, на гриле. И шоб никаких к ней соусов. (ребенок у меня с заморочками ). И находили. А если соус уж прям обязательно прилагался, просто просили принести без него. И па де проблем!
А за совсем уж супер-пупер рыбой надоть идти в "ля Куполь", а еще лучше в "Дом". И, кста, соберетесь до Парижу, дайте знать, я вам перешлю ресторанный словарик. там все эти ваши любимые рыбы расписаны.