Треску нарезать небольшими кусочками, тщательно удалив все косточки и кожу. В кастрюле вскипятить бульон, положить треску и варить 3 мин. Снять с огня, шумовкой переложить куски рыбы на блюдо и отставить.
Картофель, лук и чеснок очистить. Картофель нарезать небольшими кубиками, лук – полукольцами, чеснок измельчить. Сельдерей и цветную капусту вымыть. Сельдерей тонко нарезать, капусту разобрать на небольшие соцветия.
Разогреть в чистой кастрюле масло. Положить лук, сельдерей и чеснок. Обжарить на среднем огне, время от времени помешивая, 10 мин. Добавить кайенский перец, перемешать и готовить еще 1 мин.
Влить в кастрюлю с овощами бульон, в котором варилась копченая треска, довести до кипения.
Добавить картофель и цветную капусту, приправить солью и готовить на среднем огне 20 мин.
Добавить в суп отложенную рыбу. Прогреть, не доводя до кипения, 5 мин. Разлить по тарелкам. Суп можно подать с мелко нарезанной зеленью укропа и петрушки.