С учетом того, что продукты нашего оливье - это картошка, соленые огурцы, отварная морковь, горошек, яйцо, лук, майонез, и что-то из мяса, как курица, свинина, говядина, так и колбаса, сосиски, рыбу вместо мясного целиком в такое оливье положить будет специфично.
Лучше убрать из оливье соленый огурцы - точно, горошек и яйцо убрать из общей массы, но оставить сверху салата, как украшение, если он не будет выложен слоями, а останется в глубокой тарелке, или украсить тогда и по бокам. Из остальных продуктов получится салат с рыбой, рыбное оливье, почти мимоза)
Если делаете оливье с сухариками, к рыбе их не стоит добавлять, а если хочется попробовать, то тогда искать вкусы не мясные.