Precalienta una parrilla exterior a fuego alto y engrasa ligeramente la parrilla. Cierra la tapa.

Combina los tomates cherry, el aceite de oliva, el chalote, el tapenade, la sal, el albahaca, el tomillo y la pimienta en un tazón; mezcla bien.

Coloca el papel de aluminio sobre una superficie de trabajo, lado brillante hacia arriba. Coloca cada filete de salmón con la piel hacia abajo en el centro de un trozo de papel de aluminio. Cubre cada pieza de salmón con 1/4 de la mezcla de tomate. Dobla los bordes del papel de aluminio sobre el salmón para crear un paquete, asegurándote de sellar bien los bordes.