Secar los camarones con toallas de papel. En un tazón mediano, mezclar los camarones con el polvo de chile, el pimentón ahumado, la sal, la pimienta negra y 1 cucharada de aceite de oliva hasta que estén bien cubiertos.

En un tazón grande, combinar la sandía en cubos, el pepino en rodajas, la cebolla roja en rodajas, el jalapeño picado y el queso feta desmenuzado. Mezclar suavemente para distribuir los ingredientes.

En un tazón pequeño, batir el restante 1 cucharada de aceite de oliva, el jugo de lima fresco y una pizca de sal para crear una vinagreta simple. Rociar esta mezcla sobre la ensalada de sandía y mezclar suavemente. Incorporar las hojas de menta fresca.

Calentar una sartén grande a fuego medio-alto. Agregar los camarones sazonados en una sola capa. Cocinar de 2 a 3 minutos por lado, o hasta que se tornen rosados y opacos. Retirar del fuego inmediatamente.

Dividir la ensalada de sandía fría en platos de servir. Cubrir cada porción con los camarones sellados en chili-lima calientes. Decorar con hojas de menta fresca adicionales si se desea, y servir inmediatamente.