Конторский шеф-повар давал мастер-класс по оливье, там был вариант и с красной икрой. Могу поискать видео)
убираешь морковку, меняешь маринованные огурцы на свежие, а докторскую колбасу на красную рыбу солёненькую + добавляешь красную икру. Мазика по минимуму.