Poner el tomate seco en un cuenco con agua caliente y dejar remojar entre 5 a 15 minutos. Escurrir y secarlo bien con papel de cocina. Lavar y secar las hojas de albahaca. Deshuesar las aceitunas.
Juntar el tomate, las aceitunas, el ajo pelado, las hojas de albahaca y picar todo groseramente con un cuchillo o en la picadora, pero dejando todo a trocitos sin dejar que se haga pasta (yo he utilizado el cortador mezzaluna). Añadir aceite de oliva para unir todo y mezclar.
Lonchear el queso y colocarlo sobre un plato, regar con la salsa de tomate y servir con pan.