Сельдь очистить от кожи и костей, нарезать мелкими кусочками. Яблоки очистить от кожицы и сердцевины, натереть на крупной терке. Картофель и корень сельдерея отварить, почистить, нарезать кубиками. Зелень сельдерея измельчить. Соленые огурцы нарезать ломтиками. Подготовленные продукты смешать, добавить соль, перец, заправить майонезом и тщательно перемешать. Готовый салат украсить нарезанным красным сладким перцем и измельченной зеленью.