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