Со шпротами это уже, конечно, извращение! Шпроты должны быть отдельно, но, непременно должны быть! :) А с сёмгою это "новая классика" - тем более, что в дореволюционный оливье добавляли икру (чёрную) и это довольно гармоничный вкус давало (пробовал в ресторане - с красной, правда)