En una sartén amplia con aceite caliente, añadimos los tomates cherry partidos a mitades y dejamos que se cocinen a fuego medio-bajo durante 10-15min para bajar la acidez. Añadimos el ajo picado.
Añadimos el ajo picado, las gamvas troceadas, la pimienta, el pimentón y el perejil troceado. Dejamos que se cocinen con los tomates un par de minutos más.
Por otro lado, cocemos la pasta en abundante agua con sal según el tiempo del fabricante, pero retirandola del agua 2min antes del tiempo para llevarlos a la sartén. Reservamos una taza de agua de cocción.
Introducimos un poco del agua de cocción a la sartén, luego añadimos la pasta a la sartén y cocinamos junto 2min, hasta que los spaguettis absorban el sabor y queden ligados a la salsa.