Calentar 1 cucharada de aceite de oliva en una sartén y saltear los langostinos de 2 a 3 minutos. Sazonarlos con sal y pimienta y paprika y dejar que se enfríen. Hidratar la gelatina sin sabor en ¼ de taza de agua de 2 a 3 minutos. Calentar la leche en una olla pequeña con las hierbas picadas.
Retirar del fuego. Agregar la gelatina y derretirla en la leche caliente moviendo bien. Mezclar el queso de cabra con la crema de leche y el resto del aceite de oliva. Rectificar la sazón y agregarlo luego a la mezcla de leche con hierbas y langostinos.

Forrar el fondo y los costados de un molde redondo con papel encerado o film plástico y verter la preparación. Refrigerar hasta que cuaje (aproximadamente 3 a 4 horas).

Para servir, desmoldar en un plato o fuente.
Opcional: Si se desea colocar las nueces enteras o pecanas picadas a todo el contorno. Decorar encima con una rama de perejil o perejil picado y los langostinos que se reservaron.
Servir con tostadas o galletas.