Прекрасно сочетается! Я еще в "Гастрономе" такой рецепт видела, и применяла на практике. Шампиньоны и лук мелко режем, обжариваем до готовности. Кальмары соломкой, отвариваем. Все смешиваем, добавляем чеснок и сыр Виола. Ну и майонез. Очень вкусно получается. Только салат "тяжелый", сытный слишком.