Это абсолютно не правильно думать, что есть какие-то правила, принципы. Да, конечно же есть определённые блюда, где состав уже годами устоялся так, что пытаться что-то изменить это только портить, но их не так много!
Поэтому есть гениальная фраза: "по вкусу". Мы все слишком индивидуальны, поэтому как можно что-то советовать?
Но если бы меня спросили, я... Ну для начала спросил бы что за рыба.
Но с другой стороны, ответ самый простой: молоденькая картошечка, с рубленным укропчиком, зелёным лучком и нерафинированным подсолнечным маслом. А, да, ещё черный перчик и несколько капелек уксуса. Кайф обалденный! И знаете, как всё называется? Винегрет! От французского "винерге", что по-русски переводится как "уксус". На самом деле "винегрет" это соус, а не салат, и состав его именно такой. А если добавить яйца, то будет майонез. Как-то так...
История она вообще вещь интересная, особенно история простейших вещей...