Если в натёртую отварную свеклу с майонезом добавить крабовых палочек, норм вкус будет, как считаете?

Не могу сказать, это пробовать надо.
Если свекла отлично сочетается по вкусу с селедкой, то почему бы и крабовым палочкам не дать шанс?
Свеклу я очень люблю, и ем её просто так, тертую, с маслом и солью-перцем, а с крабовыми палочками делаю другой салат: морковь сырая тертая+палочки крабовые+чеснок+масло, соль. Получается очень вкусно и остро от чеснока.