Разогрейте духовку до 190 °С. Свёклу вымойте щёткой, обсушите и заверните по отдельности (если у вас несколько корнеплодов) в фольгу. Запекайте свёклу примерно 1 час или чуть больше, в зависимости от размера. Овощ должен легко прокалываться ножом.
Остудите свёклу, очистите и натрите на крупной тёрке.
Чернослив нарежьте небольшими кубиками. Орехи мелко порубите ножом. Если хотите, можно предварительно слегка обжарить их на сухой сковороде. Чеснок очистите и измельчите или пропустите через пресс.
Смешайте все подготовленные ингредиенты в салатнике (немного рубленых орехов отложите для украшения), посолите (помните, что майонез достаточно солёный) и поперчите, если хотите.