С отварными кальмарами делала похожий на оливье салат. Т.е. вместо колбасы кальмары, вместо зеленого горошка консервированная кукуруза, а картофель не клала вовсе.
Ниче так салатик получился, домочадцам по вкусу пришлось.
Если будете готовить, главный совет — не переварить кальмаров! Минут 10 в кипятке вполне достаточно.