что вы называете крабом? мясо нестоящего краба или крабовые палки с названием "мясо краба"? во втором случае и пробовать не стоит, в первом случае с настоящим крабом лучше сочетается свежий огурец, зеленый лук вместо репчатого и майонез лучше на 1\3 разбавить либо сметаной либо йогуртом натуральным. Еще обратите внимание на мясо криля, очень хороший вариант. С крилем можно и соленые огурцы и маринованные.