Tempere as postas de salmão com sal e pimenta-do-reino.
Em uma panela, aqueça o azeite e frite o salmão até que fique levemente dourado e desmanchando. Reserve e resfrie.
Dissolva a gelatina com a água morna.
No liquidificador, coloque o salmão, acrescente o leite, o cream cheese e a gelatina dissolvida. Bata até ficar homogêneo.
Corte o tofu em tiras médias de 3 cm de comprimento e 1 cm de largura.
Unte uma fôrma de bolo inglês com azeite, disponha as tiras de tofu no fundo e despeje metade do creme. Adicione os cubos de tomate e despeje o restante do creme. Leve para refrigeração até o dia seguinte.
No dia seguinte, desenforme o terrine em uma travessa e despeje 1/2 xícara de molho ao sugo dos lados. Decore com folhinhas de dill fresquinhas e sirva.
Serve de 10 a 12 pessoas.