Вчера попробовала сделать, попался мне на глаза рецептик вконтакте.

Для приготовления нужно:

- 300 грамм красной рыбы соленой;

- 3 картофелины средних

- 2 огурца соленых

- три столовых ложки горошка консервированного. 

Все порезать кубиками, смешать, добавить горошек, заправить майонезом/сметаной + майонез.

Есть вариации, когда соленые огурцы меняются на маринованные, добавляется морковь и яйцо. И в целом получается эдакий оливье с красной рыбой вместо мяса :)

Приятного аппетита!