Чечевицу замочите на полчаса в холодной воде. Затем промойте.
Черешок сельдерея тонко нарежьте поперек, слегка наискосок. Морковь нарежьте соломкой. У лука-порея отделите белую часть, промойте и тоже тонко нарежьте.
Разогрейте прямо в кастрюле растительное масло и обжарьте морковь с луком, помидорами и сельдереем до мягкости, 3 минуты.
Добавьте в кастрюлю мелко нарезанный зубчик чеснока, обжарьте еще 30 секунд, затем сразу влейте бульон или воду, доведите до кипения, посолите, поперчите, добавьте итальянские травы.
Всыпьте в бульон чечевицу и варите до готовности чечевицы, примерно 20 минут.
Отдельно на сковороде обжарьте нарезанных кольцами кальмаров и мидий на оливковом масле с мелко нарезанным оставшимся зубчиком чеснока. Жарьте буквально 1–2 минуты, иначе они станут резиновыми.
Выложите в суп морепродукты, прогрейте еще 1–2 минуты. Добавьте рубленый базилик, сразу снимите с огня. Разлейте по тарелкам, присыпьте сухариками и подавайте.