В этом предложении определение первый относится к сочетанию второго определения (причастного оборота) с существительным, запятая не нужна: Передо мной возник айсберг — первый увиденный за всё время нашего путешествия.

Возможны варианты написания: пирожное "Айсберг", пирожное айсберг.  

Следует писать без кавычек и с маленькой буквы: салат корн, салат айсберг, салат фризе и т. д.

Плеоназм - лексическая избыточность высказывания (когда значение одного слова дублирует смысловой компонент, входящий в значение другого), например: памятный сувенир (сувенир – это уже 'подарок на память'), ледяной айберг (айсберг сам по себе 'ледяная глыба'). Надо отметить, что некоторые обороты, изначально плеонастичные, через канцелярскую речь все-таки  пробираются в литературный язык (февраль месяц, на сегодняшний день).

Тавтология – неоправданное соседство однокоренных слов (следует отметить следующие особенности текста).

Да, раздельное написание в этом случае будет правильно.

Вам помогут словари, представленные в окне «Искать на Грамоте.

В справочнике Розенталя указано, что тире в бессоюзном сложном предложении обычно ставится в тех случаях, когда основная часть высказывания (соответствующая иногда главной части в сложноподчиненном предложении) содержится во второй части сложного предложения, а первая часть (соответствующая придаточной части) имеет подчиненное по смыслу значение, указывая время или условие совершения действия, о котором идет речь во второй части, иногда причину, уступку и т. д. Ср.: Выйти невозможно: на улице проливной дождь (основное содержание заключено в первой части, во второй части указывается причина). - На улице проливной дождь - выйти невозможно (причина указывается в первой части, во второй приводится следствие, вывод, что составляет основу высказывания).
Так что общая тенденция подмечена Вами правильно. Действительно, очень часто двоеточие заменяется тире, если части бессоюзного предложения поменять местами. Однако, наверное, не стоит утверждать, что это правило действует в любой ситуации. Во-первых, в любой ситуации в русском языке не действует, пожалуй, ни одно правило: язык не математика. Во-вторых, необходимо помнить о факультативных знаках препинания и о том, что в последнее время в русском языке тире все чаще употребляется вместо двоеточия (о чем мы Вам уже рассказывали, см ответ № 202351 ) и нередко можно встретить тире вместо двоеточия в бессоюзном сложном предложении с изъяснительными отношениями. Например, у С. Есенина («Анна Снегина»): Я понял - // Случилось горе, // И молча хотел помочь.
В Вашем стихотворении две лишние запятые в двух последних строфах - после слова задаю и после слова ледяное.