Seca los langostinos, el pulpo y el rape con papel de cocina. Si usas brochetas de madera, remójalas en agua durante 20 minutos. Mantener los ingredientes secos ayuda a que se doren en lugar de cocerse al vapor.
Ensarta en cada brocheta cuatro langostinos, cuatro rodajas de pulpo, dos medallones de rape y dos tomates cherry, alternándolos para repartir las texturas. Deja un poco de espacio entre los ingredientes para que el calor circule.
Calienta una plancha o sartén grande a fuego medio-alto hasta que esté bien caliente. Úntala con una parte del aceite de oliva; debe quedar ligeramente brillante, sin formar una capa abundante.
Coloca las brochetas y cocínalas durante 2 o 3 minutos por cada lado, girándolas para dorar todas las superficies. Los langostinos deben pasar de gris a rosado, el rape debe verse opaco en el centro, los tomates deben mostrar la piel ligeramente marcada y el pulpo debe tomar color en los bordes.
Retira las brochetas y déjalas reposar 2 minutos. Mezcla el aceite de oliva restante con el pimentón dulce y picante, reparte la mezcla sobre las brochetas y termina con la sal gorda. Sirve inmediatamente.