Hervir los tallarines en una olla con agua, sal y un chorro de aceite; la pasta debe quedar un poco dura (al dente). Escurrirlos y mantenerlos caliente (sobre una olla con el agua de cocción).

Salsa de aceitunas:
Escaldar los tomates, pelarlos y cortarlos algo grandes, eliminando las pepitas. Pelar y picar los ajos. Separar los huesos de las aceitunas y picarlas muy menudas. Sofreír el ajo en aceite, con el tomillo y el laurel, hasta que tomen color; añadir el tomate y trabajarlos con la espátula de madera para conseguir una salsa fina. Deberá cocer unos 10 minutos. A media cocción, salpimentar la salsa y añadir las aceitunas. Poco antes de retirarla del fuego, se agrega el queso rallado.

Mezclar la salsa con los tallarines, ambos bien calientes, y servir.