Составляющие окрошки можно разнообразить как того душа потребует, тут особых правил нет. Ведь изначально праобраз окрошки, который "придумали" бурлаки был из кваса и вымоченной в нем сушеной рыбы, в дальнейшем в нее стали добавлять овощи типа репы. А когда сие блюдо дошло до царского стола, как только не изголялись над рецептом, туда даже добавляли соленые, маринованные сливы. Так что с окрошкой можно смело эксперементировать.
Что касается рыбы, я в окрошку на майонезе вместо колбасы добавляла слабосоленую семгу, получилось очень вкусно. Так же можно приготовить с отварным филе пангасиуса, но вкус на любителя, у нас в семье мнения на счет этого варианта окрошки разделились.