Die Garnelen mit Küchenpapier trocken tupfen. In einer mittelgroßen Schüssel die Garnelen mit Chilipulver, geräuchertem Paprika, Salz, schwarzem Pfeffer und 1 Esslöffel Olivenöl vermengen, bis sie gleichmäßig bedeckt sind.

In einer großen Schüssel die gewürfelte Wassermelone, die geschnittene Gurke, die geschnittene rote Zwiebel, den gehackten Jalapeno und den zerbröckelten Feta-Käse vermengen. Vorsichtig mischen, um die Zutaten zu verteilen.

In einer kleinen Schüssel das restliche 1 Esslöffel Olivenöl, den frischen Limettensaft und eine Prise Salz verquirlen, um ein einfaches Vinaigrette zu erstellen. Diese Mischung über den Wassermelonen-Salat träufeln und vorsichtig vermengen. Die frischen Minzblätter unterheben.

Eine große Pfanne bei mittlerer bis hoher Hitze erhitzen. Die gewürzten Garnelen in einer einzigen Schicht hinzufügen. 2 bis 3 Minuten pro Seite garen, bis sie rosa und durchscheinend sind. Sofort vom Herd nehmen.

Den gekühlten Wassermelonen-Salat auf Servierteller verteilen. Jede Portion mit den warmen Chili-Limetten-Garnelen toppen. Nach Belieben mit zusätzlichen frischen Minzblättern garnieren und sofort servieren.