Заранее достаньте сливочное масло из холодильника и размягчите его. Смешайте сливочное масло с оливковым до однородности.
Тщательно просмотрите все кусочки рыбы (и вареной/жареной/запеченной, и копченой), чтобы не осталось косточек. Порубите всю рыбу ножом в фарш, в котором есть кусочки покрупнее, и помельче, и совсем паста.
Перемешайте рыбную массу и масляную смесь до однородности, поперчив. Оливки мелко нарежьте, каперсы порубите (количество определяйте по своему вкусу), вмешайте в паштет. Попробуйте, нужна ли соль.
Поджарьте кусочки багета или хлеб для тостов до румяной корочки и подайте к рыбному паштету.