Lavaremos bien los caracoles, dándoles varias aguas. En una olla alta, pondremos los caracoles, partiendo de agua fría, añadiremos una ramita de tomillo, 1 hoja de laurel y sal. Iremos vigilándolos de que no se nos escapen de la olla y también retirando la espuma que nos vaya saliendo. Cuando arranque a hervir, los dejaremos cocer durante 15 minutos. Luego los retiraremos del fuego y los escurriremos.
En una paellera con aceite, pondremos los caracoles aliñándolos con abundante sal y pimienta negra en polvo, pimentón, tomillo, romero y orégano, dandoles muchas vueltas, para que cojan los sabores. Este proceso lo haremos durante unos 10 minutos.
Servirlos calientes, acompañados aparte (opcional), de salsa alioli y salsa romesco.